2 * Copyright (C) 1995-2007 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 The codegenerator (transform FIRM into arm FIRM)
23 * @author Oliver Richter, Tobias Gneist, Michael Beck
31 #include "irgraph_t.h"
42 #include "../benode_t.h"
43 #include "../beirg_t.h"
44 #include "bearch_arm_t.h"
46 #include "arm_nodes_attr.h"
48 #include "arm_transform.h"
49 #include "arm_new_nodes.h"
50 #include "arm_map_regs.h"
52 #include "gen_arm_regalloc_if.h"
57 extern ir_op *get_op_Mulh(void);
61 /****************************************************************************************************
63 * | | | | / _| | | (_)
64 * _ __ ___ __| | ___ | |_ _ __ __ _ _ __ ___| |_ ___ _ __ _ __ ___ __ _| |_ _ ___ _ __
65 * | '_ \ / _ \ / _` |/ _ \ | __| '__/ _` | '_ \/ __| _/ _ \| '__| '_ ` _ \ / _` | __| |/ _ \| '_ \
66 * | | | | (_) | (_| | __/ | |_| | | (_| | | | \__ \ || (_) | | | | | | | | (_| | |_| | (_) | | | |
67 * |_| |_|\___/ \__,_|\___| \__|_| \__,_|_| |_|___/_| \___/|_| |_| |_| |_|\__,_|\__|_|\___/|_| |_|
69 ****************************************************************************************************/
71 typedef struct vals_ {
73 unsigned char values[4];
74 unsigned char shifts[4];
78 static unsigned do_rol(unsigned v, unsigned rol) {
79 return (v << rol) | (v >> (32 - rol));
83 * construct 8bit values und rot amounts for a value
85 static void gen_vals_from_word(unsigned int value, vals *result)
89 memset(result, 0, sizeof(*result));
91 /* special case: we prefer shift amount 0 */
93 result->values[0] = value;
100 unsigned v = do_rol(value, 8) & 0xFFFFFF;
109 shf = (initial + shf - 8) & 0x1F;
110 result->values[result->ops] = v;
111 result->shifts[result->ops] = shf;
114 value ^= do_rol(v, shf) >> initial;
124 * Creates a arm_Const node.
126 static ir_node *create_const_node(be_abi_irg_t *abi, ir_node *irn, ir_node *block, long value) {
127 tarval *tv = new_tarval_from_long(value, mode_Iu);
128 dbg_info *dbg = get_irn_dbg_info(irn);
129 ir_node *res = new_rd_arm_Mov_i(dbg, current_ir_graph, block, get_irn_mode(irn), tv);
130 /* ensure the const is schedules AFTER the barrier */
131 add_irn_dep(res, be_abi_get_start_barrier(abi));
136 * Creates a arm_Const_Neg node.
138 static ir_node *create_const_neg_node(be_abi_irg_t *abi, ir_node *irn, ir_node *block, long value) {
139 tarval *tv = new_tarval_from_long(value, mode_Iu);
140 dbg_info *dbg = get_irn_dbg_info(irn);
141 ir_node *res = new_rd_arm_Mvn_i(dbg, current_ir_graph, block, get_irn_mode(irn), tv);
142 add_irn_dep(res, be_abi_get_start_barrier(abi));
143 /* ensure the const is schedules AFTER the barrier */
147 #define NEW_BINOP_NODE(opname, env, op1, op2) new_rd_arm_##opname(env->dbg, current_ir_graph, env->block, op1, op2, env->mode)
150 * Encodes an immediate with shifter operand
152 static unsigned int arm_encode_imm_w_shift(unsigned int shift, unsigned int immediate) {
153 return immediate | ((shift>>1)<<8);
157 * Decode an immediate with shifter operand
159 unsigned int arm_decode_imm_w_shift(tarval *tv) {
160 unsigned l = get_tarval_long(tv);
161 unsigned rol = (l & ~0xFF) >> 7;
163 return do_rol(l & 0xFF, rol);
167 * Creates a possible DAG for an constant.
169 static ir_node *create_const_graph_value(be_abi_irg_t *abi, ir_node *irn, ir_node *block, unsigned int value) {
173 ir_mode *mode = get_irn_mode(irn);
174 dbg_info *dbg = get_irn_dbg_info(irn);
176 gen_vals_from_word(value, &v);
177 gen_vals_from_word(~value, &vn);
179 if (vn.ops < v.ops) {
181 result = create_const_neg_node(abi, irn, block, arm_encode_imm_w_shift(vn.shifts[0], vn.values[0]));
183 for (cnt = 1; cnt < vn.ops; ++cnt) {
184 tarval *tv = new_tarval_from_long(arm_encode_imm_w_shift(vn.shifts[cnt], vn.values[cnt]), mode_Iu);
185 ir_node *bic_i_node = new_rd_arm_Bic_i(dbg, current_ir_graph, block, result, mode, tv);
191 result = create_const_node(abi, irn, block, arm_encode_imm_w_shift(v.shifts[0], v.values[0]));
193 for (cnt = 1; cnt < v.ops; ++cnt) {
194 tarval *tv = new_tarval_from_long(arm_encode_imm_w_shift(v.shifts[cnt], v.values[cnt]), mode_Iu);
195 ir_node *orr_i_node = new_rd_arm_Or_i(dbg, current_ir_graph, block, result, mode, tv);
203 * Create a DAG constructing a given Const.
205 * @param irn a Firm const
207 static ir_node *create_const_graph(be_abi_irg_t *abi, ir_node *irn, ir_node *block) {
208 int value = get_tarval_long(get_Const_tarval(irn));
209 return create_const_graph_value(abi, irn, block, value);
214 * Creates code for a Firm Const node.
216 static ir_node *gen_Const(ir_node *irn, arm_code_gen_t *cg) {
217 ir_graph *irg = current_ir_graph;
218 ir_node *block = get_nodes_block(irn);
219 ir_mode *mode = get_irn_mode(irn);
220 dbg_info *dbg = get_irn_dbg_info(irn);
222 if (mode_is_float(mode)) {
223 if (USE_FPA(cg->isa))
224 return new_rd_arm_fpaConst(dbg, irg, block, mode, get_Const_tarval(irn));
225 else if (USE_VFP(cg->isa))
226 assert(mode != mode_E && "IEEE Extended FP not supported");
229 else if (mode_is_reference(mode))
231 return create_const_graph(cg->birg->abi, irn, block);
234 static ir_node *gen_mask(be_abi_irg_t *abi, ir_node *irn, ir_node *op, int result_bits) {
235 ir_node *block = get_nodes_block(irn);
236 unsigned mask_bits = (1 << result_bits) - 1;
237 ir_node *mask_node = create_const_graph_value(abi, irn, block, mask_bits);
238 dbg_info *dbg = get_irn_dbg_info(irn);
239 return new_rd_arm_And(dbg, current_ir_graph, block, op, mask_node, get_irn_mode(irn), ARM_SHF_NONE, NULL);
242 static ir_node *gen_sign_extension(be_abi_irg_t *abi, ir_node *irn, ir_node *op, int result_bits) {
243 ir_node *block = get_nodes_block(irn);
244 int shift_width = 32 - result_bits;
245 ir_graph *irg = current_ir_graph;
246 ir_node *shift_const_node = create_const_graph_value(abi, irn, block, shift_width);
247 dbg_info *dbg = get_irn_dbg_info(irn);
248 ir_node *lshift_node = new_rd_arm_Shl(dbg, irg, block, op, shift_const_node, get_irn_mode(op));
249 ir_node *rshift_node = new_rd_arm_Shrs(dbg, irg, block, lshift_node, shift_const_node, get_irn_mode(irn));
254 * Transforms a Conv node.
256 * @param env The transformation environment
257 * @return the created arm Conv node
259 static ir_node *gen_Conv(ir_node *irn, arm_code_gen_t *cg) {
260 ir_graph *irg = current_ir_graph;
261 ir_node *block = get_nodes_block(irn);
262 ir_node *op = get_Conv_op(irn);
263 ir_mode *in_mode = get_irn_mode(op);
264 ir_mode *out_mode = get_irn_mode(irn);
265 dbg_info *dbg = get_irn_dbg_info(irn);
267 if (in_mode == out_mode)
270 if (mode_is_float(in_mode) || mode_is_float(out_mode)) {
273 if (USE_FPA(cg->isa)) {
274 if (mode_is_float(in_mode)) {
275 if (mode_is_float(out_mode)) {
276 /* from float to float */
277 return new_rd_arm_fpaMov(dbg, irg, block, op, out_mode);
280 /* from float to int */
281 return new_rd_arm_fpaFix(dbg, irg, block, op, out_mode);
285 /* from int to float */
286 return new_rd_arm_fpaFlt(dbg, irg, block, op, out_mode);
291 else { /* complete in gp registers */
292 int in_bits = get_mode_size_bits(in_mode);
293 int out_bits = get_mode_size_bits(out_mode);
294 int in_sign = get_mode_sign(in_mode);
295 int out_sign = get_mode_sign(out_mode);
299 if (in_bits == out_bits && in_bits == 32)
303 // unsigned -> unsigned
305 // unsigned -> signed
306 // sign extension (31:16)=(15)
307 // signed -> unsigned
308 // maskieren (31:16)=0
311 if (in_bits == out_bits && out_bits < 32) {
312 if (in_sign && !out_sign) {
313 return gen_mask(cg->birg->abi, irn, op, out_bits);
315 return gen_sign_extension(cg->birg->abi, irn, op, out_bits);
320 // unsigned -> unsigned
322 // unsigned -> signed
324 // signed -> unsigned
325 // sign extension (31:16)=(15)
327 // sign extension (31:16)=(15)
328 if (in_bits < out_bits) {
330 return gen_sign_extension(cg->birg->abi, irn, op, out_bits);
337 // unsigned -> unsigned
338 // maskieren (31:16)=0
339 // unsigned -> signed
340 // maskieren (31:16)=0
341 // signed -> unsigned
342 // maskieren (31:16)=0
344 // sign extension (erledigt auch maskieren) (31:16)=(15)
345 if (in_bits > out_bits) {
346 if (in_sign && out_sign) {
347 return gen_sign_extension(cg->birg->abi, irn, op, out_bits);
349 return gen_mask(cg->birg->abi, irn, op, out_bits);
352 assert(0 && "recheck integer conversion logic!");
359 * Return true if an operand is a shifter operand
361 static int is_shifter_operand(ir_node *n, arm_shift_modifier *pmod) {
362 arm_shift_modifier mod = ARM_SHF_NONE;
365 mod = get_arm_shift_modifier(n);
368 if (mod != ARM_SHF_NONE) {
369 long v = get_tarval_long(get_arm_value(n));
377 * Creates an arm Add.
379 * @param env The transformation environment
380 * @return the created arm Add node
382 static ir_node *gen_Add(ir_node *irn, arm_code_gen_t *cg) {
383 ir_node *block = get_nodes_block(irn);
384 ir_node *op1 = get_Add_left(irn);
385 ir_node *op2 = get_Add_right(irn);
386 ir_mode *mode = get_irn_mode(irn);
387 ir_graph *irg = current_ir_graph;
390 arm_shift_modifier mod;
391 dbg_info *dbg = get_irn_dbg_info(irn);
393 if (mode_is_float(mode)) {
395 if (USE_FPA(cg->isa))
396 return new_rd_arm_fpaAdd(dbg, irg, block, op1, op2, mode);
397 else if (USE_VFP(cg->isa)) {
398 assert(mode != mode_E && "IEEE Extended FP not supported");
402 if (mode_is_numP(mode)) {
403 if (is_arm_Mov_i(op1))
404 return new_rd_arm_Add_i(dbg, irg, block, op2, mode, get_arm_value(op1));
405 if (is_arm_Mov_i(op2))
406 return new_rd_arm_Add_i(dbg, irg, block, op1, mode, get_arm_value(op2));
409 if (is_arm_Mul(op1) && get_irn_n_edges(op1) == 1) {
411 op2 = get_irn_n(op1, 1);
412 op1 = get_irn_n(op1, 0);
414 return new_rd_arm_Mla(dbg, irg, block, op1, op2, op3, mode);
416 if (is_arm_Mul(op2) && get_irn_n_edges(op2) == 1) {
418 op1 = get_irn_n(op2, 0);
419 op2 = get_irn_n(op2, 1);
421 return new_rd_arm_Mla(dbg, irg, block, op1, op2, op3, mode);
424 /* is the first a shifter */
425 v = is_shifter_operand(op1, &mod);
427 op1 = get_irn_n(op1, 0);
428 return new_rd_arm_Add(dbg, irg, block, op2, op1, mode, mod, new_tarval_from_long(v, mode_Iu));
430 /* is the second a shifter */
431 v = is_shifter_operand(op2, &mod);
433 op2 = get_irn_n(op2, 0);
434 return new_rd_arm_Add(dbg, irg, block, op1, op2, mode, mod, new_tarval_from_long(v, mode_Iu));
438 return new_rd_arm_Add(dbg, irg, block, op1, op2, mode, ARM_SHF_NONE, NULL);
441 assert(0 && "unknown mode for add");
446 * Creates an arm Mul.
448 * @param env The transformation environment
449 * @return the created arm Mul node
451 static ir_node *gen_Mul(ir_node *irn, arm_code_gen_t *cg) {
452 ir_node *block = get_nodes_block(irn);
453 ir_node *op1 = get_Mul_left(irn);
454 ir_node *op2 = get_Mul_right(irn);
455 ir_mode *mode = get_irn_mode(irn);
456 ir_graph *irg = current_ir_graph;
457 dbg_info *dbg = get_irn_dbg_info(irn);
459 if (mode_is_float(mode)) {
461 if (USE_FPA(cg->isa))
462 return new_rd_arm_fpaMul(dbg, irg, block, op1, op2, mode);
463 else if (USE_VFP(cg->isa)) {
464 assert(mode != mode_E && "IEEE Extended FP not supported");
468 return new_rd_arm_Mul(dbg, irg, block, op1, op2, mode);
472 * Creates an arm floating point Div.
474 * @param env The transformation environment
475 * @return the created arm fDiv node
477 static ir_node *gen_Quot(ir_node *irn, arm_code_gen_t *cg) {
478 ir_node *block = get_nodes_block(irn);
479 ir_node *op1 = get_Quot_left(irn);
480 ir_node *op2 = get_Quot_right(irn);
481 ir_mode *mode = get_irn_mode(irn);
482 dbg_info *dbg = get_irn_dbg_info(irn);
484 assert(mode != mode_E && "IEEE Extended FP not supported");
487 if (USE_FPA(cg->isa))
488 return new_rd_arm_fpaDiv(dbg, current_ir_graph, block, op1, op2, mode);
489 else if (USE_VFP(cg->isa)) {
490 assert(mode != mode_E && "IEEE Extended FP not supported");
497 #define GEN_INT_OP(op) \
498 static ir_node *gen_ ## op(ir_node *irn, arm_code_gen_t *cg) { \
499 ir_graph *irg = current_ir_graph; \
500 ir_node *block = get_nodes_block(irn); \
501 ir_node *op1 = get_ ## op ## _left(irn); \
502 ir_node *op2 = get_ ## op ## _right(irn); \
504 arm_shift_modifier mod; \
505 ir_mode *mode = get_irn_mode(irn); \
506 dbg_info *dbg = get_irn_dbg_info(irn); \
508 if (is_arm_Mov_i(op1)) \
509 return new_rd_arm_ ## op ## _i(dbg, irg, block, op2, mode, get_arm_value(op1)); \
510 if (is_arm_Mov_i(op2)) \
511 return new_rd_arm_ ## op ## _i(dbg, irg, block, op1, mode, get_arm_value(op2)); \
512 /* is the first a shifter */ \
513 v = is_shifter_operand(op1, &mod); \
515 op1 = get_irn_n(op1, 0); \
516 return new_rd_arm_ ## op(dbg, irg, block, op2, op1, mode, mod, new_tarval_from_long(v, mode_Iu)); \
518 /* is the second a shifter */ \
519 v = is_shifter_operand(op2, &mod); \
521 op2 = get_irn_n(op2, 0); \
522 return new_rd_arm_ ## op(dbg, irg, block, op1, op2, mode, mod, new_tarval_from_long(v, mode_Iu)); \
525 return new_rd_arm_ ## op(dbg, irg, block, op1, op2, mode, ARM_SHF_NONE, NULL); \
530 * Creates an arm And.
532 * @param env The transformation environment
533 * @return the created arm And node
535 static ir_node *gen_And(ir_node *irn, arm_code_gen_t *cg);
539 * Creates an arm Orr.
541 * @param env The transformation environment
542 * @return the created arm Or node
544 static ir_node *gen_Or(ir_node *irn, arm_code_gen_t *cg);
548 * Creates an arm Eor.
550 * @param env The transformation environment
551 * @return the created arm Eor node
553 static ir_node *gen_Eor(ir_node *irn, arm_code_gen_t *cg);
557 * Creates an arm Sub.
559 * @param env The transformation environment
560 * @return the created arm Sub node
562 static ir_node *gen_Sub(ir_node *irn, arm_code_gen_t *cg) {
563 ir_node *block = get_nodes_block(irn);
564 ir_node *op1 = get_Sub_left(irn);
565 ir_node *op2 = get_Sub_right(irn);
567 arm_shift_modifier mod;
568 ir_mode *mode = get_irn_mode(irn);
569 ir_graph *irg = current_ir_graph;
570 dbg_info *dbg = get_irn_dbg_info(irn);
572 if (mode_is_float(mode)) {
574 if (USE_FPA(cg->isa))
575 return new_rd_arm_fpaSub(dbg, irg, block, op1, op2, mode);
576 else if (USE_VFP(cg->isa)) {
577 assert(mode != mode_E && "IEEE Extended FP not supported");
581 if (mode_is_numP(mode)) {
582 if (is_arm_Mov_i(op1))
583 return new_rd_arm_Rsb_i(dbg, irg, block, op2, mode, get_arm_value(op1));
584 if (is_arm_Mov_i(op2))
585 return new_rd_arm_Sub_i(dbg, irg, block, op1, mode, get_arm_value(op2));
587 /* is the first a shifter */
588 v = is_shifter_operand(op1, &mod);
590 op1 = get_irn_n(op1, 0);
591 return new_rd_arm_Rsb(dbg, irg, block, op2, op1, mode, mod, new_tarval_from_long(v, mode_Iu));
593 /* is the second a shifter */
594 v = is_shifter_operand(op2, &mod);
596 op2 = get_irn_n(op2, 0);
597 return new_rd_arm_Sub(dbg, irg, block, op1, op2, mode, mod, new_tarval_from_long(v, mode_Iu));
600 return new_rd_arm_Sub(dbg, irg, block, op1, op2, mode, ARM_SHF_NONE, NULL);
602 assert(0 && "unknown mode for sub");
607 * Creates an arm Shl.
609 * @param env The transformation environment
610 * @return the created arm Shl node
612 static ir_node *gen_Shl(ir_node *irn, arm_code_gen_t *cg) {
614 ir_node *block = get_nodes_block(irn);
615 ir_node *op1 = get_Shl_left(irn);
616 ir_node *op2 = get_Shl_right(irn);
617 ir_mode *mode = get_irn_mode(irn);
618 ir_graph *irg = current_ir_graph;
619 dbg_info *dbg = get_irn_dbg_info(irn);
621 if (is_arm_Mov_i(op2)) {
622 result = new_rd_arm_Mov(dbg, irg, block, op1, mode, ARM_SHF_LSL, get_arm_value(op2));
624 result = new_rd_arm_Shl(dbg, irg, block, op1, op2, mode);
630 * Creates an arm Shr.
632 * @param env The transformation environment
633 * @return the created arm Shr node
635 static ir_node *gen_Shr(ir_node *irn, arm_code_gen_t *cg) {
637 ir_node *block = get_nodes_block(irn);
638 ir_node *op1 = get_Shr_left(irn);
639 ir_node *op2 = get_Shr_right(irn);
640 ir_mode *mode = get_irn_mode(irn);
641 ir_graph *irg = current_ir_graph;
642 dbg_info *dbg = get_irn_dbg_info(irn);
644 if (is_arm_Mov_i(op2)) {
645 result = new_rd_arm_Mov(dbg, irg, block, op1, mode, ARM_SHF_LSR, get_arm_value(op2));
647 result = new_rd_arm_Shr(dbg, irg, block, op1, op2, mode);
653 * Creates an arm Shrs.
655 * @param env The transformation environment
656 * @return the created arm Shrs node
658 static ir_node *gen_Shrs(ir_node *irn, arm_code_gen_t *cg) {
660 ir_node *block = get_nodes_block(irn);
661 ir_node *op1 = get_Shrs_left(irn);
662 ir_node *op2 = get_Shrs_right(irn);
663 ir_mode *mode = get_irn_mode(irn);
664 dbg_info *dbg = get_irn_dbg_info(irn);
666 if (is_arm_Mov_i(op2)) {
667 result = new_rd_arm_Mov(dbg, current_ir_graph, block, op1, mode, ARM_SHF_ASR, get_arm_value(op2));
669 result = new_rd_arm_Shrs(dbg, current_ir_graph, block, op1, op2, mode);
675 * Transforms a Not node.
677 * @param env The transformation environment
678 * @return the created arm Not node
680 static ir_node *gen_Not(ir_node *irn, arm_code_gen_t *cg) {
681 ir_node *block = get_nodes_block(irn);
682 ir_node *op = get_Not_op(irn);
684 arm_shift_modifier mod = ARM_SHF_NONE;
686 dbg_info *dbg = get_irn_dbg_info(irn);
688 v = is_shifter_operand(op, &mod);
690 op = get_irn_n(op, 0);
691 tv = new_tarval_from_long(v, mode_Iu);
693 return new_rd_arm_Mvn(dbg, current_ir_graph, block, op, get_irn_mode(irn), mod, tv);
697 * Transforms an Abs node.
699 * @param env The transformation environment
700 * @return the created arm Abs node
702 static ir_node *gen_Abs(ir_node *irn, arm_code_gen_t *cg) {
703 ir_node *block = get_nodes_block(irn);
704 ir_node *op = get_Abs_op(irn);
705 ir_mode *mode = get_irn_mode(irn);
706 dbg_info *dbg = get_irn_dbg_info(irn);
708 if (mode_is_float(mode)) {
710 if (USE_FPA(cg->isa))
711 return new_rd_arm_fpaAbs(dbg, current_ir_graph, block, op, mode);
712 else if (USE_VFP(cg->isa)) {
713 assert(mode != mode_E && "IEEE Extended FP not supported");
717 return new_rd_arm_Abs(dbg, current_ir_graph, block, op, mode);
721 * Transforms a Minus node.
723 * @param env The transformation environment
724 * @return the created arm Minus node
726 static ir_node *gen_Minus(ir_node *irn, arm_code_gen_t *cg) {
727 ir_node *block = get_nodes_block(irn);
728 ir_node *op = get_Minus_op(irn);
729 ir_mode *mode = get_irn_mode(irn);
730 ir_graph *irg = current_ir_graph;
731 dbg_info *dbg = get_irn_dbg_info(irn);
733 if (mode_is_float(mode)) {
735 if (USE_FPA(cg->isa))
736 return new_rd_arm_fpaMnv(dbg, irg, block, op, mode);
737 else if (USE_VFP(cg->isa)) {
738 assert(mode != mode_E && "IEEE Extended FP not supported");
742 return new_rd_arm_Rsb_i(dbg, irg, block, op, mode, get_mode_null(mode));
748 * @param mod the debug module
749 * @param block the block the new node should belong to
750 * @param node the ir Load node
751 * @param mode node mode
752 * @return the created arm Load node
754 static ir_node *gen_Load(ir_node *irn, arm_code_gen_t *cg) {
755 ir_node *block = get_nodes_block(irn);
756 ir_mode *mode = get_Load_mode(irn);
757 ir_graph *irg = current_ir_graph;
758 dbg_info *dbg = get_irn_dbg_info(irn);
760 if (mode_is_float(mode)) {
762 if (USE_FPA(cg->isa))
763 return new_rd_arm_fpaLdf(dbg, irg, block, get_Load_ptr(irn), get_Load_mem(irn),
765 else if (USE_VFP(cg->isa)) {
766 assert(mode != mode_E && "IEEE Extended FP not supported");
770 if (mode == mode_Bu) {
771 return new_rd_arm_Loadb(dbg, irg, block, get_Load_ptr(irn), get_Load_mem(irn));
773 if (mode == mode_Bs) {
774 return new_rd_arm_Loadbs(dbg, irg, block, get_Load_ptr(irn), get_Load_mem(irn));
776 if (mode == mode_Hu) {
777 return new_rd_arm_Loadh(dbg, irg, block, get_Load_ptr(irn), get_Load_mem(irn));
779 if (mode == mode_Hs) {
780 return new_rd_arm_Loadhs(dbg, irg, block, get_Load_ptr(irn), get_Load_mem(irn));
782 if (mode_is_reference(mode)) {
783 return new_rd_arm_Load(dbg, irg, block, get_Load_ptr(irn), get_Load_mem(irn));
785 return new_rd_arm_Load(dbg, irg, block, get_Load_ptr(irn), get_Load_mem(irn));
789 * Transforms a Store.
791 * @param mod the debug module
792 * @param block the block the new node should belong to
793 * @param node the ir Store node
794 * @param mode node mode
795 * @return the created arm Store node
797 static ir_node *gen_Store(ir_node *irn, arm_code_gen_t *cg) {
798 ir_node *block = get_nodes_block(irn);
799 ir_mode *mode = get_irn_mode(get_Store_value(irn));
800 ir_graph *irg = current_ir_graph;
801 dbg_info *dbg = get_irn_dbg_info(irn);
803 assert(mode != mode_E && "IEEE Extended FP not supported");
804 if (mode_is_float(mode)) {
806 if (USE_FPA(cg->isa))
807 return new_rd_arm_fpaStf(dbg, irg, block, get_Store_ptr(irn), get_Store_value(irn),
808 get_Store_mem(irn), get_irn_mode(get_Store_value(irn)));
809 else if (USE_VFP(cg->isa)) {
810 assert(mode != mode_E && "IEEE Extended FP not supported");
814 if (mode == mode_Bu) {
815 return new_rd_arm_Storeb(dbg, irg, block, get_Store_ptr(irn), get_Store_value(irn), get_Store_mem(irn));
817 if (mode == mode_Bs) {
818 return new_rd_arm_Storebs(dbg, irg, block, get_Store_ptr(irn), get_Store_value(irn), get_Store_mem(irn));
820 if (mode == mode_Hu) {
821 return new_rd_arm_Storeh(dbg, irg, block, get_Store_ptr(irn), get_Store_value(irn), get_Store_mem(irn));
823 if (mode == mode_Hs) {
824 return new_rd_arm_Storehs(dbg, irg, block, get_Store_ptr(irn), get_Store_value(irn), get_Store_mem(irn));
826 return new_rd_arm_Store(dbg, irg, block, get_Store_ptr(irn), get_Store_value(irn), get_Store_mem(irn));
830 static ir_node *gen_Cond(ir_node *irn, arm_code_gen_t *cg) {
831 ir_node *result = NULL;
832 ir_node *selector = get_Cond_selector(irn);
833 ir_node *block = get_nodes_block(irn);
834 ir_graph *irg = current_ir_graph;
835 dbg_info *dbg = get_irn_dbg_info(irn);
837 if ( get_irn_mode(selector) == mode_b ) {
839 ir_node *proj_node = get_Cond_selector(irn);
840 ir_node *cmp_node = get_Proj_pred(proj_node);
841 ir_node *op1 = get_Cmp_left(cmp_node);
842 ir_node *op2 = get_Cmp_right(cmp_node);
843 result = new_rd_arm_CondJmp(dbg, irg, block, op1, op2, mode_T);
844 set_arm_proj_num(result, get_Proj_proj(proj_node));
847 ir_node *op = get_irn_n(irn, 0);
848 ir_node *const_graph;
853 const ir_edge_t *edge;
863 foreach_out_edge(irn, edge) {
864 proj = get_edge_src_irn(edge);
865 assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
867 pn = get_Proj_proj(proj);
869 min = pn<min ? pn : min;
870 max = pn>max ? pn : max;
873 norm_max = max - translation;
874 norm_min = min - translation;
876 n_projs = norm_max + 1;
877 projs = xcalloc(n_projs , sizeof(ir_node*));
880 foreach_out_edge(irn, edge) {
881 proj = get_edge_src_irn(edge);
882 assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
884 pn = get_Proj_proj(proj) - translation;
885 set_Proj_proj(proj, pn);
889 const_node = new_rd_Const(dbg, irg, block, mode_Iu, new_tarval_from_long(translation, mode_Iu));
890 const_graph = gen_Const(const_node, cg);
891 sub = new_rd_arm_Sub(dbg, irg, block, op, const_graph, get_irn_mode(op), ARM_SHF_NONE, NULL);
892 result = new_rd_arm_SwitchJmp(dbg, irg, block, sub, mode_T);
893 set_arm_n_projs(result, n_projs);
894 set_arm_default_proj_num(result, get_Cond_defaultProj(irn)-translation);
900 * Returns the name of a SymConst.
901 * @param symc the SymConst
902 * @return name of the SymConst
904 ident *get_sc_ident(ir_node *symc) {
907 switch (get_SymConst_kind(symc)) {
908 case symconst_addr_name:
909 return get_SymConst_name(symc);
911 case symconst_addr_ent:
912 ent = get_SymConst_entity(symc);
913 mark_entity_visited(ent);
914 return get_entity_ld_ident(ent);
917 assert(0 && "Unsupported SymConst");
923 static ir_node *gen_SymConst(ir_node *irn, arm_code_gen_t *cg) {
924 ir_node *block = get_nodes_block(irn);
925 ir_mode *mode = get_irn_mode(irn);
926 dbg_info *dbg = get_irn_dbg_info(irn);
927 return new_rd_arm_SymConst(dbg, current_ir_graph, block, mode, get_sc_ident(irn));
933 * Transforms a CopyB node.
935 * @param env The transformation environment
936 * @return The transformed node.
938 static ir_node *gen_CopyB(ir_node *irn, arm_code_gen_t *cg) {
940 dbg_info *dbg = get_irn_dbg_info(irn);
941 ir_mode *mode = get_irn_mode(irn);
942 ir_node *src = get_CopyB_src(irn);
943 ir_node *dst = get_CopyB_dst(irn);
944 ir_node *mem = get_CopyB_mem(irn);
945 ir_node *block = get_nodes_block(irn);
946 int size = get_type_size_bytes(get_CopyB_type(irn));
947 ir_graph *irg = current_ir_graph;
951 src_copy = be_new_Copy(&arm_reg_classes[CLASS_arm_gp], irg, block, src);
952 dst_copy = be_new_Copy(&arm_reg_classes[CLASS_arm_gp], irg, block, dst);
954 res = new_rd_arm_CopyB( dbg, irg, block, dst_copy, src_copy, new_rd_arm_EmptyReg(dbg, irg, block, mode_Iu), new_rd_arm_EmptyReg(dbg, irg, block, mode_Iu), new_rd_arm_EmptyReg(dbg, irg, block, mode_Iu), mem, mode);
955 set_arm_value(res, new_tarval_from_long(size, mode_Iu));
964 /********************************************
967 * | |__ ___ _ __ ___ __| | ___ ___
968 * | '_ \ / _ \ '_ \ / _ \ / _` |/ _ \/ __|
969 * | |_) | __/ | | | (_) | (_| | __/\__ \
970 * |_.__/ \___|_| |_|\___/ \__,_|\___||___/
972 ********************************************/
975 * Return an expanding stack offset.
976 * Note that function is called in the transform phase
977 * where the stack offsets are still relative regarding
978 * the first (frame allocating) IncSP.
979 * However this is exactly what we want because frame
980 * access must be done relative the the fist IncSP ...
982 static int get_sp_expand_offset(ir_node *inc_sp) {
983 int offset = be_get_IncSP_offset(inc_sp);
985 if (offset == BE_STACK_FRAME_SIZE_EXPAND)
992 static ir_node *gen_StackParam(ir_node *irn, arm_code_gen_t *cg) {
993 ir_node *new_op = NULL;
994 ir_node *block = get_nodes_block(irn);
995 ir_node *noreg = ia32_new_NoReg_gp(env->cg);
996 ir_node *mem = new_rd_NoMem(env->irg);
997 ir_node *ptr = get_irn_n(irn, 0);
998 ir_entity *ent = be_get_frame_entity(irn);
999 ir_mode *mode = env->mode;
1001 // /* If the StackParam has only one user -> */
1002 // /* put it in the Block where the user resides */
1003 // if (get_irn_n_edges(node) == 1) {
1004 // env->block = get_nodes_block(get_edge_src_irn(get_irn_out_edge_first(node)));
1007 if (mode_is_float(mode)) {
1008 if (USE_SSE2(env->cg))
1009 new_op = new_rd_ia32_fLoad(env->dbg, env->irg, block, ptr, noreg, mem, mode_T);
1011 env->cg->used_x87 = 1;
1012 new_op = new_rd_ia32_vfld(env->dbg, env->irg, block, ptr, noreg, mem, mode_T);
1016 new_op = new_rd_ia32_Load(env->dbg, env->irg, block, ptr, noreg, mem, mode_T);
1019 set_ia32_frame_ent(new_op, ent);
1020 set_ia32_use_frame(new_op);
1022 set_ia32_am_support(new_op, ia32_am_Source);
1023 set_ia32_op_type(new_op, ia32_AddrModeS);
1024 set_ia32_am_flavour(new_op, ia32_B);
1025 set_ia32_ls_mode(new_op, mode);
1027 SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
1029 return new_rd_Proj(env->dbg, env->irg, block, new_op, mode, 0);
1034 * Transforms a FrameAddr into an ia32 Add.
1036 static ir_node *gen_be_FrameAddr(ir_node *irn, arm_code_gen_t *cg) {
1037 ir_node *block = get_nodes_block(irn);
1038 ir_entity *ent = be_get_frame_entity(irn);
1039 int offset = get_entity_offset(ent);
1040 ir_node *op = get_irn_n(irn, 0);
1042 ir_mode *mode = get_irn_mode(irn);
1043 dbg_info *dbg = get_irn_dbg_info(irn);
1045 if (be_is_IncSP(op)) {
1046 /* BEWARE: we get an offset which is absolute from an offset that
1047 is relative. Both must be merged */
1048 offset += get_sp_expand_offset(op);
1050 cnst = create_const_graph_value(cg->birg->abi, irn, block, (unsigned)offset);
1051 if (is_arm_Mov_i(cnst))
1052 return new_rd_arm_Add_i(dbg, current_ir_graph, block, op, mode, get_arm_value(cnst));
1053 return new_rd_arm_Add(dbg, current_ir_graph, block, op, cnst, mode, ARM_SHF_NONE, NULL);
1058 * Transforms a FrameLoad into an ia32 Load.
1060 static ir_node *gen_FrameLoad(ir_node *irn, arm_code_gen_t *cg) {
1061 ir_node *new_op = NULL;
1062 ir_node *noreg = ia32_new_NoReg_gp(env->cg);
1063 ir_node *mem = get_irn_n(irn, 0);
1064 ir_node *ptr = get_irn_n(irn, 1);
1065 ir_entity *ent = be_get_frame_entity(irn);
1066 ir_mode *mode = get_type_mode(get_entity_type(ent));
1068 if (mode_is_float(mode)) {
1069 if (USE_SSE2(env->cg))
1070 new_op = new_rd_ia32_fLoad(env->dbg, current_ir_graph, env->block, ptr, noreg, mem, mode_T);
1072 env->cg->used_x87 = 1;
1073 new_op = new_rd_ia32_vfld(env->dbg, current_ir_graph, env->block, ptr, noreg, mem, mode_T);
1077 new_op = new_rd_ia32_Load(env->dbg, current_ir_graph, env->block, ptr, noreg, mem, mode_T);
1080 set_ia32_frame_ent(new_op, ent);
1081 set_ia32_use_frame(new_op);
1083 set_ia32_am_support(new_op, ia32_am_Source);
1084 set_ia32_op_type(new_op, ia32_AddrModeS);
1085 set_ia32_am_flavour(new_op, ia32_B);
1086 set_ia32_ls_mode(new_op, mode);
1088 SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
1096 * Transforms a FrameStore into an ia32 Store.
1098 static ir_node *gen_FrameStore(ir_node *irn, arm_code_gen_t *cg) {
1099 ir_node *new_op = NULL;
1100 ir_node *noreg = ia32_new_NoReg_gp(env->cg);
1101 ir_node *mem = get_irn_n(irn, 0);
1102 ir_node *ptr = get_irn_n(irn, 1);
1103 ir_node *val = get_irn_n(irn, 2);
1104 ir_entity *ent = be_get_frame_entity(irn);
1105 ir_mode *mode = get_irn_mode(val);
1107 if (mode_is_float(mode)) {
1108 if (USE_SSE2(env->cg))
1109 new_op = new_rd_ia32_fStore(env->dbg, env->irg, env->block, ptr, noreg, val, mem, mode_T);
1111 env->cg->used_x87 = 1;
1112 new_op = new_rd_ia32_vfst(env->dbg, env->irg, env->block, ptr, noreg, val, mem, mode_T);
1115 else if (get_mode_size_bits(mode) == 8) {
1116 new_op = new_rd_ia32_Store8Bit(env->dbg, env->irg, env->block, ptr, noreg, val, mem, mode_T);
1119 new_op = new_rd_ia32_Store(env->dbg, env->irg, env->block, ptr, noreg, val, mem, mode_T);
1122 set_ia32_frame_ent(new_op, ent);
1123 set_ia32_use_frame(new_op);
1125 set_ia32_am_support(new_op, ia32_am_Dest);
1126 set_ia32_op_type(new_op, ia32_AddrModeD);
1127 set_ia32_am_flavour(new_op, ia32_B);
1128 set_ia32_ls_mode(new_op, mode);
1130 SET_IA32_ORIG_NODE(new_op, ia32_get_old_node_name(env->cg, env->irn));
1137 // static ir_node *gen_be_Copy(ir_node *irn, arm_code_gen_t *cg) {
1138 // return new_rd_arm_Copy(env->dbg, env->irg, env->block, op, env->mode);
1141 /*********************************************************
1144 * _ __ ___ __ _ _ _ __ __| |_ __ ___ _____ _ __
1145 * | '_ ` _ \ / _` | | '_ \ / _` | '__| \ \ / / _ \ '__|
1146 * | | | | | | (_| | | | | | | (_| | | | |\ V / __/ |
1147 * |_| |_| |_|\__,_|_|_| |_| \__,_|_| |_| \_/ \___|_|
1149 *********************************************************/
1152 * move constants out of the start block
1154 void arm_move_consts(ir_node *node, void *env) {
1155 arm_code_gen_t *cg = env;
1162 for (i = get_irn_arity(node) - 1; i >= 0; --i) {
1163 ir_node *pred = get_irn_n(node,i);
1164 ir_opcode pred_code = get_irn_opcode(pred);
1165 if (pred_code == iro_Const) {
1166 ir_node *const_graph;
1167 const_graph = create_const_graph(cg->birg->abi, pred, get_nodes_block(get_irn_n(get_nodes_block(node),i)));
1168 set_irn_n(node, i, const_graph);
1170 else if (pred_code == iro_SymConst) {
1171 /* FIXME: in general, SymConst always require a load, so it
1172 might be better to place them into the first real block
1173 and let the spiller rematerialize them. */
1174 ident *id = get_sc_ident(pred);
1175 ir_node *symconst_node;
1176 symconst_node = new_rd_arm_SymConst(get_irn_dbg_info(pred),
1177 current_ir_graph, get_nodes_block(get_irn_n(get_nodes_block(node),i)),
1178 get_irn_mode(pred), id);
1179 set_irn_n(node, i, symconst_node);
1184 for (i = 0; i < get_irn_arity(node); i++) {
1185 ir_node *pred = get_irn_n(node,i);
1186 ir_opcode pred_code = get_irn_opcode(pred);
1187 if (pred_code == iro_Const) {
1188 ir_node *const_graph;
1189 const_graph = create_const_graph(cg->birg->abi, pred, get_nodes_block(node));
1190 set_irn_n(node, i, const_graph);
1191 } else if (pred_code == iro_SymConst) {
1192 ident *id = get_sc_ident(pred);
1193 ir_node *symconst_node;
1194 symconst_node = new_rd_arm_SymConst(get_irn_dbg_info(pred),
1195 current_ir_graph, get_nodes_block(node),
1196 get_irn_mode(pred), id);
1197 set_irn_n(node, i, symconst_node);
1203 /************************************************************************/
1204 /* move symbolic constants out of startblock */
1205 /************************************************************************/
1206 void arm_move_symconsts(ir_node *node, void *env) {
1212 for (i = 0; i < get_irn_arity(node); i++) {
1213 ir_node *pred = get_irn_n(node,i);
1214 ir_opcode pred_code = get_irn_opcode(pred);
1216 if (pred_code == iro_SymConst) {
1217 ident *id = get_sc_ident(pred);
1218 ir_node *symconst_node;
1220 symconst_node = new_rd_arm_SymConst(get_irn_dbg_info(pred),
1221 current_ir_graph, get_nodes_block(node), get_irn_mode(pred), id);
1222 set_irn_n(node, i, symconst_node);
1228 * the BAD transformer.
1230 static ir_node *bad_transform(ir_node *irn, arm_code_gen_t *cg) {
1231 ir_fprintf(stderr, "Not implemented: %+F\n", irn);
1237 * Enters all transform functions into the generic pointer
1239 void arm_register_transformers(void) {
1240 ir_op *op_Max, *op_Min, *op_Mulh;
1242 /* first clear the generic function pointer for all ops */
1243 clear_irp_opcodes_generic_func();
1245 #define FIRM_OP(a) op_##a->ops.generic = (op_func)gen_##a
1246 #define BAD(a) op_##a->ops.generic = (op_func)bad_transform
1249 FIRM_OP(Add); // done
1250 FIRM_OP(Mul); // done
1251 FIRM_OP(Quot); // done
1252 FIRM_OP(And); // done
1253 FIRM_OP(Or); // done
1254 FIRM_OP(Eor); // done
1256 FIRM_OP(Sub); // done
1257 FIRM_OP(Shl); // done
1258 FIRM_OP(Shr); // done
1259 FIRM_OP(Shrs); // done
1261 FIRM_OP(Minus); // done
1262 FIRM_OP(Not); // done
1263 FIRM_OP(Abs); // done
1265 FIRM_OP(CopyB); // done
1266 FIRM_OP(Const); // TODO: floating point consts
1267 FIRM_OP(Conv); // TODO: floating point conversions
1269 FIRM_OP(Load); // done
1270 FIRM_OP(Store); // done
1273 FIRM_OP(Cond); // integer done
1275 /* TODO: implement these nodes */
1277 IGN(Div); // intrinsic lowering
1278 IGN(Mod); // intrinsic lowering
1279 IGN(DivMod); // TODO: implement DivMod
1283 IGN(Cmp); // done, implemented in cond
1285 /* You probably don't need to handle the following nodes */
1297 IGN(Jmp); // emitter done
1315 FIRM_OP(be_FrameAddr);
1317 op_Max = get_op_Max();
1320 op_Min = get_op_Min();
1323 op_Mulh = get_op_Mulh();
1332 typedef ir_node *(transform_func)(ir_node *irn, arm_code_gen_t *cg);
1335 * Transforms the given firm node (and maybe some other related nodes)
1336 * into one or more assembler nodes.
1338 * @param node the firm node
1339 * @param env the debug module
1341 void arm_transform_node(ir_node *node, void *env) {
1342 arm_code_gen_t *cg = (arm_code_gen_t *)env;
1343 ir_op *op = get_irn_op(node);
1344 ir_node *asm_node = NULL;
1349 DBG((cg->mod, LEVEL_1, "check %+F ... ", node));
1351 if (op->ops.generic) {
1352 transform_func *transform = (transform_func *)op->ops.generic;
1354 asm_node = (*transform)(node, cg);
1358 exchange(node, asm_node);
1359 DB((cg->mod, LEVEL_1, "created node %+F[%p]\n", asm_node, asm_node));
1362 DB((cg->mod, LEVEL_1, "ignored\n"));