X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fsparc%2Fsparc_transform.c;h=b5599ad5b2c79afd7087e0ef18d3fc494f695a62;hb=63539488745022b673df05c7dfbe585317db61bd;hp=b12d062cd45bead7c68c26ea9fa4fab9e398a727;hpb=12f3234cb6f8ffbd18b31ee226646a9d19b960ed;p=libfirm diff --git a/ir/be/sparc/sparc_transform.c b/ir/be/sparc/sparc_transform.c index b12d062cd..b5599ad5b 100644 --- a/ir/be/sparc/sparc_transform.c +++ b/ir/be/sparc/sparc_transform.c @@ -24,14 +24,16 @@ */ #include "config.h" +#include + #include "irnode_t.h" #include "irgraph_t.h" #include "irmode_t.h" #include "irgmod.h" #include "iredges.h" -#include "irvrfy.h" #include "ircons.h" #include "irprintf.h" +#include "iroptimize.h" #include "dbginfo.h" #include "iropt_t.h" #include "debug.h" @@ -63,11 +65,10 @@ static const arch_register_t *fp_reg = &sparc_gp_regs[REG_FRAME_POINTER]; static calling_convention_t *cconv = NULL; static ir_mode *mode_gp; static ir_mode *mode_fp; +static ir_mode *mode_fp2; +//static ir_mode *mode_fp4; static pmap *node_to_stack; -static ir_node *gen_SymConst(ir_node *node); - - static inline int mode_needs_gp_reg(ir_mode *mode) { return mode_is_int(mode) || mode_is_reference(mode); @@ -85,10 +86,10 @@ static ir_node *gen_zero_extension(dbg_info *dbgi, ir_node *block, ir_node *op, int src_bits) { if (src_bits == 8) { - return new_bd_sparc_And_imm(dbgi, block, op, 0xFF); + return new_bd_sparc_And_imm(dbgi, block, op, NULL, 0xFF); } else if (src_bits == 16) { - ir_node *lshift = new_bd_sparc_Sll_imm(dbgi, block, op, 16); - ir_node *rshift = new_bd_sparc_Slr_imm(dbgi, block, lshift, 16); + ir_node *lshift = new_bd_sparc_Sll_imm(dbgi, block, op, NULL, 16); + ir_node *rshift = new_bd_sparc_Slr_imm(dbgi, block, lshift, NULL, 16); return rshift; } else { panic("zero extension only supported for 8 and 16 bits"); @@ -107,8 +108,8 @@ static ir_node *gen_sign_extension(dbg_info *dbgi, ir_node *block, ir_node *op, int src_bits) { int shift_width = 32 - src_bits; - ir_node *lshift_node = new_bd_sparc_Sll_imm(dbgi, block, op, shift_width); - ir_node *rshift_node = new_bd_sparc_Sra_imm(dbgi, block, lshift_node, shift_width); + ir_node *lshift_node = new_bd_sparc_Sll_imm(dbgi, block, op, NULL, shift_width); + ir_node *rshift_node = new_bd_sparc_Sra_imm(dbgi, block, lshift_node, NULL, shift_width); return rshift_node; } @@ -148,78 +149,72 @@ static ir_node *gen_extension(dbg_info *dbgi, ir_node *block, ir_node *op, } } +typedef enum { + MATCH_NONE = 0, + MATCH_COMMUTATIVE = 1U << 0, /**< commutative operation. */ + MATCH_MODE_NEUTRAL = 1U << 1, /**< the higher bits of the inputs don't + influence the significant lower bit at + all (for cases where mode < 32bit) */ +} match_flags_t; -/** - * Creates a possible DAG for a constant. - */ -static ir_node *create_const_graph_value(dbg_info *dbgi, ir_node *block, - long value) -{ - ir_node *result; - - /* we need to load hi & lo separately */ - if (value < -4096 || value > 4095) { - ir_node *hi = new_bd_sparc_HiImm(dbgi, block, (int) value); - result = new_bd_sparc_LoImm(dbgi, block, hi, value); - be_dep_on_frame(hi); - } else { - result = new_bd_sparc_Mov_imm(dbgi, block, (int) value); - be_dep_on_frame(result); - } +typedef ir_node* (*new_binop_reg_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2); +typedef ir_node* (*new_binop_fp_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2, ir_mode *mode); +typedef ir_node* (*new_binop_imm_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_entity *entity, int32_t immediate); +typedef ir_node* (*new_unop_fp_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_mode *mode); - return result; +static bool is_value_imm_encodeable(int32_t value) +{ + return -4096 <= value && value <= 4095; } - /** - * Create a DAG constructing a given Const. - * - * @param irn a Firm const + * checks if a node's value can be encoded as a immediate */ -static ir_node *create_const_graph(ir_node *irn, ir_node *block) +static bool is_imm_encodeable(const ir_node *node) { - tarval *tv = get_Const_tarval(irn); - ir_mode *mode = get_tarval_mode(tv); - dbg_info *dbgi = get_irn_dbg_info(irn); long value; + if (!is_Const(node)) + return false; - - if (mode_is_reference(mode)) { - /* SPARC V8 is 32bit, so we can safely convert a reference tarval into Iu */ - assert(get_mode_size_bits(mode) == get_mode_size_bits(mode_gp)); - tv = tarval_convert_to(tv, mode_gp); - } - - value = get_tarval_long(tv); - return create_const_graph_value(dbgi, block, value); + value = get_tarval_long(get_Const_tarval(node)); + return is_value_imm_encodeable(value); } -typedef enum { - MATCH_NONE = 0, - MATCH_COMMUTATIVE = 1 << 0, /**< commutative operation. */ - MATCH_SIZE_NEUTRAL = 1 << 1, -} match_flags_t; - -typedef ir_node* (*new_binop_reg_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2); -typedef ir_node* (*new_binop_fp_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2, ir_mode *mode); -typedef ir_node* (*new_binop_imm_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, int simm13); +static bool needs_extension(ir_mode *mode) +{ + return get_mode_size_bits(mode) < get_mode_size_bits(mode_gp); +} /** - * checks if a node's value can be encoded as a immediate + * Check, if a given node is a Down-Conv, ie. a integer Conv + * from a mode with a mode with more bits to a mode with lesser bits. + * Moreover, we return only true if the node has not more than 1 user. * + * @param node the node + * @return non-zero if node is a Down-Conv */ -static bool is_imm_encodeable(const ir_node *node) +static bool is_downconv(const ir_node *node) { - long val; - - //assert(mode_is_float_vector(get_irn_mode(node))); + ir_mode *src_mode; + ir_mode *dest_mode; - if (!is_Const(node)) + if (!is_Conv(node)) return false; - val = get_tarval_long(get_Const_tarval(node)); + src_mode = get_irn_mode(get_Conv_op(node)); + dest_mode = get_irn_mode(node); + return + mode_needs_gp_reg(src_mode) && + mode_needs_gp_reg(dest_mode) && + get_mode_size_bits(dest_mode) <= get_mode_size_bits(src_mode); +} - return -4096 <= val && val <= 4095; +static ir_node *sparc_skip_downconv(ir_node *node) +{ + while (is_downconv(node)) { + node = get_Conv_op(node); + } + return node; } /** @@ -228,47 +223,170 @@ static bool is_imm_encodeable(const ir_node *node) * @param new_reg register generation function ptr * @param new_imm immediate generation function ptr */ -static ir_node *gen_helper_binop(ir_node *node, match_flags_t flags, - new_binop_reg_func new_reg, new_binop_imm_func new_imm) +static ir_node *gen_helper_binop_args(ir_node *node, + ir_node *op1, ir_node *op2, + match_flags_t flags, + new_binop_reg_func new_reg, + new_binop_imm_func new_imm) { - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_node *op1 = get_binop_left(node); + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *block = be_transform_node(get_nodes_block(node)); ir_node *new_op1; - ir_node *op2 = get_binop_right(node); ir_node *new_op2; - dbg_info *dbgi = get_irn_dbg_info(node); + ir_mode *mode1; + ir_mode *mode2; - if (is_imm_encodeable(op2)) { - ir_node *new_op1 = be_transform_node(op1); - return new_imm(dbgi, block, new_op1, get_tarval_long(get_Const_tarval(op2))); + if (flags & MATCH_MODE_NEUTRAL) { + op1 = sparc_skip_downconv(op1); + op2 = sparc_skip_downconv(op2); } + mode1 = get_irn_mode(op1); + mode2 = get_irn_mode(op2); + if (is_imm_encodeable(op2)) { + ir_node *new_op1 = be_transform_node(op1); + int32_t immediate = get_tarval_long(get_Const_tarval(op2)); + if (! (flags & MATCH_MODE_NEUTRAL) && needs_extension(mode1)) { + new_op1 = gen_extension(dbgi, block, new_op1, mode1); + } + return new_imm(dbgi, block, new_op1, NULL, immediate); + } new_op2 = be_transform_node(op2); + if (! (flags & MATCH_MODE_NEUTRAL) && needs_extension(mode2)) { + new_op2 = gen_extension(dbgi, block, new_op2, mode2); + } if ((flags & MATCH_COMMUTATIVE) && is_imm_encodeable(op1)) { - return new_imm(dbgi, block, new_op2, get_tarval_long(get_Const_tarval(op1)) ); + int32_t immediate = get_tarval_long(get_Const_tarval(op1)); + return new_imm(dbgi, block, new_op2, NULL, immediate); } new_op1 = be_transform_node(op1); - + if (! (flags & MATCH_MODE_NEUTRAL) && needs_extension(mode1)) { + new_op1 = gen_extension(dbgi, block, new_op1, mode1); + } return new_reg(dbgi, block, new_op1, new_op2); } +static ir_node *gen_helper_binop(ir_node *node, match_flags_t flags, + new_binop_reg_func new_reg, + new_binop_imm_func new_imm) +{ + ir_node *op1 = get_binop_left(node); + ir_node *op2 = get_binop_right(node); + return gen_helper_binop_args(node, op1, op2, flags, new_reg, new_imm); +} + /** * helper function for FP binop operations */ -static ir_node *gen_helper_binfpop(ir_node *node, new_binop_fp_func new_reg) +static ir_node *gen_helper_binfpop(ir_node *node, ir_mode *mode, + new_binop_fp_func new_func_single, + new_binop_fp_func new_func_double, + new_binop_fp_func new_func_quad) { ir_node *block = be_transform_node(get_nodes_block(node)); ir_node *op1 = get_binop_left(node); - ir_node *new_op1; + ir_node *new_op1 = be_transform_node(op1); ir_node *op2 = get_binop_right(node); - ir_node *new_op2; + ir_node *new_op2 = be_transform_node(op2); dbg_info *dbgi = get_irn_dbg_info(node); + unsigned bits = get_mode_size_bits(mode); + + switch (bits) { + case 32: + return new_func_single(dbgi, block, new_op1, new_op2, mode); + case 64: + return new_func_double(dbgi, block, new_op1, new_op2, mode); + case 128: + return new_func_quad(dbgi, block, new_op1, new_op2, mode); + default: + break; + } + panic("unsupported mode %+F for float op", mode); +} - new_op2 = be_transform_node(op2); - new_op1 = be_transform_node(op1); - return new_reg(dbgi, block, new_op1, new_op2, get_irn_mode(node)); +static ir_node *gen_helper_unfpop(ir_node *node, ir_mode *mode, + new_unop_fp_func new_func_single, + new_unop_fp_func new_func_double, + new_unop_fp_func new_func_quad) +{ + ir_node *block = be_transform_node(get_nodes_block(node)); + ir_node *op1 = get_binop_left(node); + ir_node *new_op1 = be_transform_node(op1); + dbg_info *dbgi = get_irn_dbg_info(node); + unsigned bits = get_mode_size_bits(mode); + + switch (bits) { + case 32: + return new_func_single(dbgi, block, new_op1, mode); + case 64: + return new_func_double(dbgi, block, new_op1, mode); + case 128: + return new_func_quad(dbgi, block, new_op1, mode); + default: + break; + } + panic("unsupported mode %+F for float op", mode); +} + +static ir_node *get_g0(void) +{ + return be_prolog_get_reg_value(abihelper, &sparc_gp_regs[REG_G0]); +} + +typedef struct address_t { + ir_node *ptr; + ir_node *ptr2; + ir_entity *entity; + int32_t offset; +} address_t; + +/** + * Match a load/store address + */ +static void match_address(ir_node *ptr, address_t *address, bool use_ptr2) +{ + ir_node *base = ptr; + ir_node *ptr2 = NULL; + int32_t offset = 0; + ir_entity *entity = NULL; + + if (is_Add(base)) { + ir_node *add_right = get_Add_right(base); + if (is_Const(add_right)) { + base = get_Add_left(base); + offset += get_tarval_long(get_Const_tarval(add_right)); + } + } + /* Note that we don't match sub(x, Const) or chains of adds/subs + * because this should all be normalized by now */ + + /* we only use the symconst if we're the only user otherwise we probably + * won't save anything but produce multiple sethi+or combinations with + * just different offsets */ + if (is_SymConst(base) && get_irn_n_edges(base) == 1) { + dbg_info *dbgi = get_irn_dbg_info(ptr); + ir_node *block = get_nodes_block(ptr); + ir_node *new_block = be_transform_node(block); + entity = get_SymConst_entity(base); + base = new_bd_sparc_SetHi(dbgi, new_block, entity, offset); + } else if (use_ptr2 && is_Add(base) && entity == NULL && offset == 0) { + ptr2 = be_transform_node(get_Add_right(base)); + base = be_transform_node(get_Add_left(base)); + } else { + if (is_value_imm_encodeable(offset)) { + base = be_transform_node(base); + } else { + base = be_transform_node(ptr); + offset = 0; + } + } + + address->ptr = base; + address->ptr2 = ptr2; + address->entity = entity; + address->offset = offset; } /** @@ -280,13 +398,47 @@ static ir_node *gen_helper_binfpop(ir_node *node, new_binop_fp_func new_reg) static ir_node *gen_Add(ir_node *node) { ir_mode *mode = get_irn_mode(node); + ir_node *right; - if (mode_is_float(mode)) - panic("FP not implemented yet"); + if (mode_is_float(mode)) { + return gen_helper_binfpop(node, mode, new_bd_sparc_fadd_s, + new_bd_sparc_fadd_d, new_bd_sparc_fadd_q); + } - return gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Add_reg, new_bd_sparc_Add_imm); -} + /* special case: + 0x1000 can be represented as - 0x1000 */ + right = get_Add_right(node); + if (is_Const(right)) { + tarval *tv; + uint32_t val; + ir_node *left = get_Add_left(node); + /* is this simple address arithmetic? then we can let the linker do + * the calculation. */ + if (is_SymConst(left) && get_irn_n_edges(left) == 1) { + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *block = be_transform_node(get_nodes_block(node)); + address_t address; + + /* the value of use_ptr2 shouldn't matter here */ + match_address(node, &address, false); + assert(is_sparc_SetHi(address.ptr)); + return new_bd_sparc_Or_imm(dbgi, block, address.ptr, + address.entity, address.offset); + } + tv = get_Const_tarval(right); + val = get_tarval_long(tv); + if (val == 0x1000) { + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *block = be_transform_node(get_nodes_block(node)); + ir_node *op = get_Add_left(node); + ir_node *new_op = be_transform_node(op); + return new_bd_sparc_Sub_imm(dbgi, block, new_op, NULL, -0x1000); + } + } + + return gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_MODE_NEUTRAL, + new_bd_sparc_Add_reg, new_bd_sparc_Add_imm); +} /** * Creates an sparc Sub. @@ -297,12 +449,53 @@ static ir_node *gen_Add(ir_node *node) static ir_node *gen_Sub(ir_node *node) { ir_mode *mode = get_irn_mode(node); - if (mode_is_float(mode)) - panic("FP not implemented yet"); - return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sub_reg, new_bd_sparc_Sub_imm); + if (mode_is_float(mode)) { + return gen_helper_binfpop(node, mode, new_bd_sparc_fsub_s, + new_bd_sparc_fsub_d, new_bd_sparc_fsub_q); + } + + return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Sub_reg, new_bd_sparc_Sub_imm); +} + +static ir_node *create_ldf(dbg_info *dbgi, ir_node *block, ir_node *ptr, + ir_node *mem, ir_mode *mode, ir_entity *entity, + long offset, bool is_frame_entity) +{ + unsigned bits = get_mode_size_bits(mode); + assert(mode_is_float(mode)); + if (bits == 32) { + return new_bd_sparc_Ldf_s(dbgi, block, ptr, mem, mode, entity, + offset, is_frame_entity); + } else if (bits == 64) { + return new_bd_sparc_Ldf_d(dbgi, block, ptr, mem, mode, entity, + offset, is_frame_entity); + } else { + assert(bits == 128); + return new_bd_sparc_Ldf_q(dbgi, block, ptr, mem, mode, entity, + offset, is_frame_entity); + } } +static ir_node *create_stf(dbg_info *dbgi, ir_node *block, ir_node *value, + ir_node *ptr, ir_node *mem, ir_mode *mode, + ir_entity *entity, long offset, + bool is_frame_entity) +{ + unsigned bits = get_mode_size_bits(mode); + assert(mode_is_float(mode)); + if (bits == 32) { + return new_bd_sparc_Stf_s(dbgi, block, value, ptr, mem, mode, entity, + offset, is_frame_entity); + } else if (bits == 64) { + return new_bd_sparc_Stf_d(dbgi, block, value, ptr, mem, mode, entity, + offset, is_frame_entity); + } else { + assert(bits == 128); + return new_bd_sparc_Stf_q(dbgi, block, value, ptr, mem, mode, entity, + offset, is_frame_entity); + } +} /** * Transforms a Load. @@ -312,26 +505,36 @@ static ir_node *gen_Sub(ir_node *node) */ static ir_node *gen_Load(ir_node *node) { + dbg_info *dbgi = get_irn_dbg_info(node); ir_mode *mode = get_Load_mode(node); ir_node *block = be_transform_node(get_nodes_block(node)); ir_node *ptr = get_Load_ptr(node); - ir_node *new_ptr = be_transform_node(ptr); ir_node *mem = get_Load_mem(node); ir_node *new_mem = be_transform_node(mem); - dbg_info *dbgi = get_irn_dbg_info(node); ir_node *new_load = NULL; + address_t address; - if (mode_is_float(mode)) - panic("SPARC: no fp implementation yet"); - - new_load = new_bd_sparc_Ld(dbgi, block, new_ptr, new_mem, mode, NULL, 0, 0, false); + if (mode_is_float(mode)) { + match_address(ptr, &address, false); + new_load = create_ldf(dbgi, block, address.ptr, new_mem, mode, + address.entity, address.offset, false); + } else { + match_address(ptr, &address, true); + if (address.ptr2 != NULL) { + assert(address.entity == NULL && address.offset == 0); + new_load = new_bd_sparc_Ld_reg(dbgi, block, address.ptr, + address.ptr2, new_mem, mode); + } else { + new_load = new_bd_sparc_Ld_imm(dbgi, block, address.ptr, new_mem, + mode, address.entity, address.offset, + false); + } + } set_irn_pinned(new_load, get_irn_pinned(node)); return new_load; } - - /** * Transforms a Store. * @@ -342,19 +545,33 @@ static ir_node *gen_Store(ir_node *node) { ir_node *block = be_transform_node(get_nodes_block(node)); ir_node *ptr = get_Store_ptr(node); - ir_node *new_ptr = be_transform_node(ptr); ir_node *mem = get_Store_mem(node); ir_node *new_mem = be_transform_node(mem); ir_node *val = get_Store_value(node); ir_node *new_val = be_transform_node(val); ir_mode *mode = get_irn_mode(val); dbg_info *dbgi = get_irn_dbg_info(node); - ir_node *new_store = NULL; + ir_node *new_store = NULL; + address_t address; - if (mode_is_float(mode)) - panic("SPARC: no fp implementation yet"); - - new_store = new_bd_sparc_St(dbgi, block, new_ptr, new_val, new_mem, mode, NULL, 0, 0, false); + if (mode_is_float(mode)) { + /* TODO: variants with reg+reg address mode */ + match_address(ptr, &address, false); + new_store = create_stf(dbgi, block, new_val, address.ptr, new_mem, + mode, address.entity, address.offset, false); + } else { + match_address(ptr, &address, true); + if (address.ptr2 != NULL) { + assert(address.entity == NULL && address.offset == 0); + new_store = new_bd_sparc_St_reg(dbgi, block, new_val, address.ptr, + address.ptr2, new_mem, mode); + } else { + new_store = new_bd_sparc_St_imm(dbgi, block, new_val, address.ptr, + new_mem, mode, address.entity, + address.offset, false); + } + } + set_irn_pinned(new_store, get_irn_pinned(node)); return new_store; } @@ -365,22 +582,16 @@ static ir_node *gen_Store(ir_node *node) * * @return the created sparc Mul node */ -static ir_node *gen_Mul(ir_node *node) { - ir_mode *mode = get_irn_mode(node); - ir_node *mul; - ir_node *proj_res_low; - +static ir_node *gen_Mul(ir_node *node) +{ + ir_mode *mode = get_irn_mode(node); if (mode_is_float(mode)) { - mul = gen_helper_binfpop(node, new_bd_sparc_fMul); - return mul; + return gen_helper_binfpop(node, mode, new_bd_sparc_fmul_s, + new_bd_sparc_fmul_d, new_bd_sparc_fmul_q); } - assert(mode_is_data(mode)); - mul = gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Mul_reg, new_bd_sparc_Mul_imm); - arch_irn_add_flags(mul, arch_irn_flags_modify_flags); - - proj_res_low = new_r_Proj(mul, mode_gp, pn_sparc_Mul_low); - return proj_res_low; + return gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_MODE_NEUTRAL, + new_bd_sparc_Mul_reg, new_bd_sparc_Mul_imm); } /** @@ -389,20 +600,27 @@ static ir_node *gen_Mul(ir_node *node) { * * @return the created sparc Mulh node */ -static ir_node *gen_Mulh(ir_node *node) { +static ir_node *gen_Mulh(ir_node *node) +{ ir_mode *mode = get_irn_mode(node); ir_node *mul; - ir_node *proj_res_hi; if (mode_is_float(mode)) panic("FP not supported yet"); + mul = gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Mulh_reg, new_bd_sparc_Mulh_imm); + return new_r_Proj(mul, mode_gp, pn_sparc_Mulh_low); +} - assert(mode_is_data(mode)); - mul = gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Mulh_reg, new_bd_sparc_Mulh_imm); - //arch_irn_add_flags(mul, arch_irn_flags_modify_flags); - proj_res_hi = new_r_Proj(mul, mode_gp, pn_sparc_Mulh_low); - return proj_res_hi; +static ir_node *gen_sign_extension_value(ir_node *node) +{ + ir_node *block = get_nodes_block(node); + ir_node *new_block = be_transform_node(block); + ir_node *new_node = be_transform_node(node); + /* TODO: we could do some shortcuts for some value types probably. + * (For constants or other cases where we know the sign bit in + * advance) */ + return new_bd_sparc_Sra_imm(NULL, new_block, new_node, NULL, 31); } /** @@ -410,50 +628,74 @@ static ir_node *gen_Mulh(ir_node *node) { * * @return the created sparc Div node */ -static ir_node *gen_Div(ir_node *node) { - - ir_mode *mode = get_irn_mode(node); - - ir_node *div; - - if (mode_is_float(mode)) - panic("FP not supported yet"); +static ir_node *gen_Div(ir_node *node) +{ + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *block = get_nodes_block(node); + ir_node *new_block = be_transform_node(block); + ir_mode *mode = get_Div_resmode(node); + ir_node *left = get_Div_left(node); + ir_node *left_low = be_transform_node(left); + ir_node *right = get_Div_right(node); + ir_node *res; + + assert(!mode_is_float(mode)); + if (mode_is_signed(mode)) { + ir_node *left_high = gen_sign_extension_value(left); + + if (is_imm_encodeable(right)) { + int32_t immediate = get_tarval_long(get_Const_tarval(right)); + res = new_bd_sparc_SDiv_imm(dbgi, new_block, left_high, left_low, + NULL, immediate); + } else { + ir_node *new_right = be_transform_node(right); + res = new_bd_sparc_SDiv_reg(dbgi, new_block, left_high, left_low, + new_right); + } + } else { + ir_node *left_high = get_g0(); + if (is_imm_encodeable(right)) { + int32_t immediate = get_tarval_long(get_Const_tarval(right)); + res = new_bd_sparc_UDiv_imm(dbgi, new_block, left_high, left_low, + NULL, immediate); + } else { + ir_node *new_right = be_transform_node(right); + res = new_bd_sparc_UDiv_reg(dbgi, new_block, left_high, left_low, + new_right); + } + } - //assert(mode_is_data(mode)); - div = gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Div_reg, new_bd_sparc_Div_imm); - return div; + return res; } +static ir_node *gen_Quot(ir_node *node) +{ + ir_mode *mode = get_Quot_resmode(node); + assert(mode_is_float(mode)); + return gen_helper_binfpop(node, mode, new_bd_sparc_fdiv_s, + new_bd_sparc_fdiv_d, new_bd_sparc_fdiv_q); +} -/** - * transform abs node: - * mov a, b - * sra b, 31, b - * xor a, b - * sub a, b - * - * @return - */ -static ir_node *gen_Abs(ir_node *node) { - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_mode *mode = get_irn_mode(node); - dbg_info *dbgi = get_irn_dbg_info(node); - ir_node *op = get_Abs_op(node); - - ir_node *mov, *sra, *xor, *sub, *new_op; - - if (mode_is_float(mode)) - panic("FP not supported yet"); - - new_op = be_transform_node(op); - - mov = new_bd_sparc_Mov_reg(dbgi, block, new_op); - sra = new_bd_sparc_Sra_imm(dbgi, block, mov, 31); - xor = new_bd_sparc_Xor_reg(dbgi, block, new_op, sra); - sub = new_bd_sparc_Sub_reg(dbgi, block, sra, xor); +#if 0 +static ir_node *gen_Abs(ir_node *node) +{ + ir_mode *const mode = get_irn_mode(node); - return sub; + if (mode_is_float(mode)) { + return gen_helper_unfpop(node, mode, new_bd_sparc_fabs_s, + new_bd_sparc_fabs_d, new_bd_sparc_fabs_q); + } else { + ir_node *const block = be_transform_node(get_nodes_block(node)); + dbg_info *const dbgi = get_irn_dbg_info(node); + ir_node *const op = get_Abs_op(node); + ir_node *const new_op = be_transform_node(op); + ir_node *const sra = new_bd_sparc_Sra_imm(dbgi, block, new_op, NULL, 31); + ir_node *const xor = new_bd_sparc_Xor_reg(dbgi, block, new_op, sra); + ir_node *const sub = new_bd_sparc_Sub_reg(dbgi, block, xor, sra); + return sub; + } } +#endif /** * Transforms a Not node. @@ -462,72 +704,106 @@ static ir_node *gen_Abs(ir_node *node) { */ static ir_node *gen_Not(ir_node *node) { - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_node *op = get_Not_op(node); - ir_node *new_op = be_transform_node(op); - dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *op = get_Not_op(node); + ir_node *zero = get_g0(); + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *block = be_transform_node(get_nodes_block(node)); + ir_node *new_op = be_transform_node(op); + + /* Note: Not(Eor()) is normalize in firm locatopts already so + * we don't match it for xnor here */ + + /* Not can be represented with xnor 0, n */ + return new_bd_sparc_XNor_reg(dbgi, block, zero, new_op); +} - return new_bd_sparc_Not(dbgi, block, new_op); +static ir_node *gen_helper_bitop(ir_node *node, + new_binop_reg_func new_reg, + new_binop_imm_func new_imm, + new_binop_reg_func new_not_reg, + new_binop_imm_func new_not_imm) +{ + ir_node *op1 = get_binop_left(node); + ir_node *op2 = get_binop_right(node); + if (is_Not(op1)) { + return gen_helper_binop_args(node, op2, get_Not_op(op1), + MATCH_MODE_NEUTRAL, + new_not_reg, new_not_imm); + } + if (is_Not(op2)) { + return gen_helper_binop_args(node, op1, get_Not_op(op2), + MATCH_MODE_NEUTRAL, + new_not_reg, new_not_imm); + } + return gen_helper_binop_args(node, op1, op2, + MATCH_MODE_NEUTRAL | MATCH_COMMUTATIVE, + new_reg, new_imm); } static ir_node *gen_And(ir_node *node) { - return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_And_reg, new_bd_sparc_And_imm); + return gen_helper_bitop(node, + new_bd_sparc_And_reg, + new_bd_sparc_And_imm, + new_bd_sparc_AndN_reg, + new_bd_sparc_AndN_imm); } static ir_node *gen_Or(ir_node *node) { - return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Or_reg, new_bd_sparc_Or_imm); + return gen_helper_bitop(node, + new_bd_sparc_Or_reg, + new_bd_sparc_Or_imm, + new_bd_sparc_OrN_reg, + new_bd_sparc_OrN_imm); } static ir_node *gen_Eor(ir_node *node) { - return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Xor_reg, new_bd_sparc_Xor_imm); + return gen_helper_bitop(node, + new_bd_sparc_Xor_reg, + new_bd_sparc_Xor_imm, + new_bd_sparc_XNor_reg, + new_bd_sparc_XNor_imm); } static ir_node *gen_Shl(ir_node *node) { - return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sll_reg, new_bd_sparc_Sll_imm); + return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Sll_reg, new_bd_sparc_Sll_imm); } static ir_node *gen_Shr(ir_node *node) { - return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Slr_reg, new_bd_sparc_Slr_imm); + return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Slr_reg, new_bd_sparc_Slr_imm); } static ir_node *gen_Shrs(ir_node *node) { - return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sra_reg, new_bd_sparc_Sra_imm); + return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Sra_reg, new_bd_sparc_Sra_imm); } -/****** TRANSFORM GENERAL BACKEND NODES ********/ - /** * Transforms a Minus node. - * */ static ir_node *gen_Minus(ir_node *node) { - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_node *op = get_Minus_op(node); - ir_node *new_op = be_transform_node(op); - dbg_info *dbgi = get_irn_dbg_info(node); - ir_mode *mode = get_irn_mode(node); + ir_mode *mode = get_irn_mode(node); + ir_node *op; + ir_node *block; + ir_node *new_op; + ir_node *zero; + dbg_info *dbgi; if (mode_is_float(mode)) { - panic("FP not implemented yet"); + return gen_helper_unfpop(node, mode, new_bd_sparc_fneg_s, + new_bd_sparc_fneg_d, new_bd_sparc_fneg_q); } - - assert(mode_is_data(mode)); - return new_bd_sparc_Minus(dbgi, block, new_op); -} - -static ir_node *make_addr(dbg_info *dbgi, ir_entity *entity) -{ - ir_node *block = get_irg_start_block(current_ir_graph); - ir_node *node = new_bd_sparc_SymConst(dbgi, block, entity); - be_dep_on_frame(node); - return node; + block = be_transform_node(get_nodes_block(node)); + dbgi = get_irn_dbg_info(node); + op = get_Minus_op(node); + new_op = be_transform_node(op); + zero = get_g0(); + return new_bd_sparc_Sub_reg(dbgi, block, zero, new_op); } /** @@ -558,185 +834,129 @@ static ir_entity *create_float_const_entity(tarval *tv) return entity; } -/** - * Transforms a Const node. - * - * @param node the ir Const node - * @return The transformed sparc node. - */ static ir_node *gen_Const(ir_node *node) { - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_mode *mode = get_irn_mode(node); + ir_node *block = be_transform_node(get_nodes_block(node)); + ir_mode *mode = get_irn_mode(node); + dbg_info *dbgi = get_irn_dbg_info(node); + tarval *tv; + long value; if (mode_is_float(mode)) { - dbg_info *dbgi = get_irn_dbg_info(node); tarval *tv = get_Const_tarval(node); ir_entity *entity = create_float_const_entity(tv); - ir_node *addr = make_addr(dbgi, entity); + ir_node *hi = new_bd_sparc_SetHi(dbgi, block, entity, 0); ir_node *mem = new_NoMem(); ir_node *new_op - = new_bd_sparc_Ldf(dbgi, block, addr, mem, mode, NULL, 0, 0, false); - + = create_ldf(dbgi, block, hi, mem, mode, entity, 0, false); ir_node *proj = new_Proj(new_op, mode, pn_sparc_Ldf_res); + be_dep_on_frame(hi); + + set_irn_pinned(new_op, op_pin_state_floats); return proj; } - return create_const_graph(node, block); -} - -/** - * AddSP - * @param node the ir AddSP node - * @return transformed sparc SAVE node - */ -static ir_node *gen_be_AddSP(ir_node *node) -{ - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_node *sz = get_irn_n(node, be_pos_AddSP_size); - ir_node *new_sz = be_transform_node(sz); - ir_node *sp = get_irn_n(node, be_pos_AddSP_old_sp); - ir_node *new_sp = be_transform_node(sp); - dbg_info *dbgi = get_irn_dbg_info(node); - ir_node *nomem = new_NoMem(); - ir_node *new_op; - - /* SPARC stack grows in reverse direction */ - new_op = new_bd_sparc_SubSP(dbgi, block, new_sp, new_sz, nomem); - - return new_op; -} - - -/** - * SubSP - * @param node the ir SubSP node - * @return transformed sparc SAVE node - */ -static ir_node *gen_be_SubSP(ir_node *node) -{ - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_node *sz = get_irn_n(node, be_pos_SubSP_size); - ir_node *new_sz = be_transform_node(sz); - ir_node *sp = get_irn_n(node, be_pos_SubSP_old_sp); - ir_node *new_sp = be_transform_node(sp); - dbg_info *dbgi = get_irn_dbg_info(node); - ir_node *nomem = new_NoMem(); - ir_node *new_op; - - /* SPARC stack grows in reverse direction */ - new_op = new_bd_sparc_AddSP(dbgi, block, new_sp, new_sz, nomem); - return new_op; -} - -/** - * transform FrameAddr - */ -static ir_node *gen_be_FrameAddr(ir_node *node) -{ - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_entity *ent = be_get_frame_entity(node); - ir_node *fp = be_get_FrameAddr_frame(node); - ir_node *new_fp = be_transform_node(fp); - dbg_info *dbgi = get_irn_dbg_info(node); - ir_node *new_node; - new_node = new_bd_sparc_FrameAddr(dbgi, block, new_fp, ent); - return new_node; + tv = get_Const_tarval(node); + value = get_tarval_long(tv); + if (value == 0) { + return get_g0(); + } else if (-4096 <= value && value <= 4095) { + return new_bd_sparc_Or_imm(dbgi, block, get_g0(), NULL, value); + } else { + ir_node *hi = new_bd_sparc_SetHi(dbgi, block, NULL, value); + be_dep_on_frame(hi); + if ((value & 0x3ff) != 0) { + return new_bd_sparc_Or_imm(dbgi, block, hi, NULL, value & 0x3ff); + } else { + return hi; + } + } } -/** - * Transform a be_Copy. - */ -static ir_node *gen_be_Copy(ir_node *node) +static ir_mode *get_cmp_mode(ir_node *b_value) { - ir_node *result = be_duplicate_node(node); - ir_mode *mode = get_irn_mode(result); - - if (mode_needs_gp_reg(mode)) { - set_irn_mode(node, mode_gp); - } + ir_node *pred; + ir_node *op; - return result; + if (!is_Proj(b_value)) + panic("can't determine cond signednes"); + pred = get_Proj_pred(b_value); + if (!is_Cmp(pred)) + panic("can't determine cond signednes (no cmp)"); + op = get_Cmp_left(pred); + return get_irn_mode(op); } -/** - * Transform a Call - */ -static ir_node *gen_be_Call(ir_node *node) +static ir_node *make_address(dbg_info *dbgi, ir_node *block, ir_entity *entity, + int32_t offset) { - ir_node *res = be_duplicate_node(node); - arch_irn_add_flags(res, arch_irn_flags_modify_flags); - return res; + ir_node *hi = new_bd_sparc_SetHi(dbgi, block, entity, offset); + ir_node *low = new_bd_sparc_Or_imm(dbgi, block, hi, entity, offset); + be_dep_on_frame(hi); + return low; } -/** - * Transforms a Switch. - * - */ static ir_node *gen_SwitchJmp(ir_node *node) { - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_node *selector = get_Cond_selector(node); - dbg_info *dbgi = get_irn_dbg_info(node); - ir_node *new_op = be_transform_node(selector); - ir_node *const_graph; - ir_node *sub; - - ir_node *proj; + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *block = be_transform_node(get_nodes_block(node)); + ir_node *selector = get_Cond_selector(node); + ir_node *new_selector = be_transform_node(selector); + long switch_min = LONG_MAX; + long switch_max = LONG_MIN; + long default_pn = get_Cond_default_proj(node); + ir_entity *entity; + ir_node *table_address; + ir_node *index; + ir_node *load; + ir_node *address; + unsigned length; const ir_edge_t *edge; - int min = INT_MAX; - int max = INT_MIN; - int translation; - int pn; - int n_projs; - - foreach_out_edge(node, edge) { - proj = get_edge_src_irn(edge); - assert(is_Proj(proj) && "Only proj allowed at SwitchJmp"); - pn = get_Proj_proj(proj); - - min = pnmax ? pn : max; - } - - translation = min; - n_projs = max - translation + 1; + /* switch with smaller mode not implemented yet */ + assert(get_mode_size_bits(get_irn_mode(selector)) == 32); foreach_out_edge(node, edge) { - proj = get_edge_src_irn(edge); - assert(is_Proj(proj) && "Only proj allowed at SwitchJmp"); + ir_node *proj = get_edge_src_irn(edge); + long pn = get_Proj_proj(proj); + if (pn == default_pn) + continue; - pn = get_Proj_proj(proj) - translation; - set_Proj_proj(proj, pn); + switch_min = pnswitch_max ? pn : switch_max; + } + length = (unsigned long) (switch_max - switch_min); + if (length > 16000) { + panic("Size of switch %+F bigger than 16000", node); } - const_graph = create_const_graph_value(dbgi, block, translation); - sub = new_bd_sparc_Sub_reg(dbgi, block, new_op, const_graph); - return new_bd_sparc_SwitchJmp(dbgi, block, sub, n_projs, get_Cond_default_proj(node) - translation); -} + entity = new_entity(NULL, id_unique("TBL%u"), get_unknown_type()); + set_entity_visibility(entity, ir_visibility_private); + add_entity_linkage(entity, IR_LINKAGE_CONSTANT); -static bool is_cmp_unsigned(ir_node *b_value) -{ - ir_node *pred; - ir_node *op; + /* TODO: this code does not construct code to check for access + * out-of bounds of the jumptable yet. I think we should put this stuff + * into the switch_lowering phase to get some additional optimisations + * done. */ - if (!is_Proj(b_value)) - panic("can't determine cond signednes"); - pred = get_Proj_pred(b_value); - if (!is_Cmp(pred)) - panic("can't determine cond signednes (no cmp)"); - op = get_Cmp_left(pred); - return !mode_is_signed(get_irn_mode(op)); + /* construct base address */ + table_address = make_address(dbgi, block, entity, + -switch_min * get_mode_size_bytes(mode_gp)); + /* scale index */ + index = new_bd_sparc_Sll_imm(dbgi, block, new_selector, NULL, 2); + /* load from jumptable */ + load = new_bd_sparc_Ld_reg(dbgi, block, table_address, index, new_NoMem(), + mode_gp); + address = new_r_Proj(load, mode_gp, pn_sparc_Ld_res); + + return new_bd_sparc_SwitchJmp(dbgi, block, address, default_pn, entity); } -/** - * Transform Cond nodes - */ static ir_node *gen_Cond(ir_node *node) { ir_node *selector = get_Cond_selector(node); ir_mode *mode = get_irn_mode(selector); + ir_mode *cmp_mode; ir_node *block; ir_node *flag_node; bool is_unsigned; @@ -752,12 +972,19 @@ static ir_node *gen_Cond(ir_node *node) assert(is_Proj(selector)); assert(is_Cmp(get_Proj_pred(selector))); + cmp_mode = get_cmp_mode(selector); + block = be_transform_node(get_nodes_block(node)); dbgi = get_irn_dbg_info(node); flag_node = be_transform_node(get_Proj_pred(selector)); pnc = get_Proj_proj(selector); - is_unsigned = is_cmp_unsigned(selector); - return new_bd_sparc_BXX(dbgi, block, flag_node, pnc, is_unsigned); + is_unsigned = !mode_is_signed(cmp_mode); + if (mode_is_float(cmp_mode)) { + assert(!is_unsigned); + return new_bd_sparc_fbfcc(dbgi, block, flag_node, pnc); + } else { + return new_bd_sparc_Bicc(dbgi, block, flag_node, pnc, is_unsigned); + } } /** @@ -765,47 +992,56 @@ static ir_node *gen_Cond(ir_node *node) */ static ir_node *gen_Cmp(ir_node *node) { - ir_node *block = be_transform_node(get_nodes_block(node)); - ir_node *op1 = get_Cmp_left(node); - ir_node *op2 = get_Cmp_right(node); - ir_mode *cmp_mode = get_irn_mode(op1); - dbg_info *dbgi = get_irn_dbg_info(node); - ir_node *new_op1; - ir_node *new_op2; - - if (mode_is_float(cmp_mode)) { - panic("FloatCmp not implemented"); - } - - /* - if (get_mode_size_bits(cmp_mode) != 32) { - panic("CmpMode != 32bit not supported yet"); - } - */ - + ir_node *op1 = get_Cmp_left(node); + ir_node *op2 = get_Cmp_right(node); + ir_mode *cmp_mode = get_irn_mode(op1); assert(get_irn_mode(op2) == cmp_mode); - /* compare with 0 can be done with Tst */ - /* - if (is_Const(op2) && tarval_is_null(get_Const_tarval(op2))) { - new_op1 = be_transform_node(op1); - return new_bd_sparc_Tst(dbgi, block, new_op1, false, - is_unsigned); + if (mode_is_float(cmp_mode)) { + ir_node *block = be_transform_node(get_nodes_block(node)); + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *new_op1 = be_transform_node(op1); + ir_node *new_op2 = be_transform_node(op2); + unsigned bits = get_mode_size_bits(cmp_mode); + if (bits == 32) { + return new_bd_sparc_fcmp_s(dbgi, block, new_op1, new_op2, cmp_mode); + } else if (bits == 64) { + return new_bd_sparc_fcmp_d(dbgi, block, new_op1, new_op2, cmp_mode); + } else { + assert(bits == 128); + return new_bd_sparc_fcmp_q(dbgi, block, new_op1, new_op2, cmp_mode); + } } - if (is_Const(op1) && tarval_is_null(get_Const_tarval(op1))) { - new_op2 = be_transform_node(op2); - return new_bd_sparc_Tst(dbgi, block, new_op2, true, - is_unsigned); + /* when we compare a bitop like and,or,... with 0 then we can directly use + * the bitopcc variant. + * Currently we only do this when we're the only user of the node... + */ + if (is_Const(op2) && is_Const_null(op2) && get_irn_n_edges(op1) == 1) { + if (is_And(op1)) { + return gen_helper_bitop(op1, + new_bd_sparc_AndCCZero_reg, + new_bd_sparc_AndCCZero_imm, + new_bd_sparc_AndNCCZero_reg, + new_bd_sparc_AndNCCZero_imm); + } else if (is_Or(op1)) { + return gen_helper_bitop(op1, + new_bd_sparc_OrCCZero_reg, + new_bd_sparc_OrCCZero_imm, + new_bd_sparc_OrNCCZero_reg, + new_bd_sparc_OrNCCZero_imm); + } else if (is_Eor(op1)) { + return gen_helper_bitop(op1, + new_bd_sparc_XorCCZero_reg, + new_bd_sparc_XorCCZero_imm, + new_bd_sparc_XNorCCZero_reg, + new_bd_sparc_XNorCCZero_imm); + } } - */ /* integer compare */ - new_op1 = be_transform_node(op1); - new_op1 = gen_extension(dbgi, block, new_op1, cmp_mode); - new_op2 = be_transform_node(op2); - new_op2 = gen_extension(dbgi, block, new_op2, cmp_mode); - return new_bd_sparc_Cmp_reg(dbgi, block, new_op1, new_op2); + return gen_helper_binop_args(node, op1, op2, MATCH_NONE, + new_bd_sparc_Cmp_reg, new_bd_sparc_Cmp_imm); } /** @@ -813,10 +1049,69 @@ static ir_node *gen_Cmp(ir_node *node) */ static ir_node *gen_SymConst(ir_node *node) { - ir_entity *entity = get_SymConst_entity(node); - dbg_info *dbgi = get_irn_dbg_info(node); + ir_entity *entity = get_SymConst_entity(node); + dbg_info *dbgi = get_irn_dbg_info(node); + ir_node *block = get_nodes_block(node); + ir_node *new_block = be_transform_node(block); + return make_address(dbgi, new_block, entity, 0); +} + +static ir_node *create_fftof(dbg_info *dbgi, ir_node *block, ir_node *op, + ir_mode *src_mode, ir_mode *dst_mode) +{ + unsigned src_bits = get_mode_size_bits(src_mode); + unsigned dst_bits = get_mode_size_bits(dst_mode); + if (src_bits == 32) { + if (dst_bits == 64) { + return new_bd_sparc_fftof_s_d(dbgi, block, op, src_mode, dst_mode); + } else { + assert(dst_bits == 128); + return new_bd_sparc_fftof_s_q(dbgi, block, op, src_mode, dst_mode); + } + } else if (src_bits == 64) { + if (dst_bits == 32) { + return new_bd_sparc_fftof_d_s(dbgi, block, op, src_mode, dst_mode); + } else { + assert(dst_bits == 128); + return new_bd_sparc_fftof_d_q(dbgi, block, op, src_mode, dst_mode); + } + } else { + assert(src_bits == 128); + if (dst_bits == 32) { + return new_bd_sparc_fftof_q_s(dbgi, block, op, src_mode, dst_mode); + } else { + assert(dst_bits == 64); + return new_bd_sparc_fftof_q_d(dbgi, block, op, src_mode, dst_mode); + } + } +} + +static ir_node *create_ftoi(dbg_info *dbgi, ir_node *block, ir_node *op, + ir_mode *src_mode) +{ + unsigned bits = get_mode_size_bits(src_mode); + if (bits == 32) { + return new_bd_sparc_fftoi_s(dbgi, block, op, src_mode); + } else if (bits == 64) { + return new_bd_sparc_fftoi_d(dbgi, block, op, src_mode); + } else { + assert(bits == 128); + return new_bd_sparc_fftoi_q(dbgi, block, op, src_mode); + } +} - return make_addr(dbgi, entity); +static ir_node *create_itof(dbg_info *dbgi, ir_node *block, ir_node *op, + ir_mode *dst_mode) +{ + unsigned bits = get_mode_size_bits(dst_mode); + if (bits == 32) { + return new_bd_sparc_fitof_s(dbgi, block, op, dst_mode); + } else if (bits == 64) { + return new_bd_sparc_fitof_d(dbgi, block, op, dst_mode); + } else { + assert(bits == 128); + return new_bd_sparc_fitof_q(dbgi, block, op, dst_mode); + } } /** @@ -844,32 +1139,18 @@ static ir_node *gen_Conv(ir_node *node) if (mode_is_float(src_mode)) { if (mode_is_float(dst_mode)) { /* float -> float conv */ - if (src_bits > dst_bits) { - return new_bd_sparc_FsTOd(dbg, block, new_op, dst_mode); - } else { - return new_bd_sparc_FdTOs(dbg, block, new_op, dst_mode); - } + return create_fftof(dbg, block, new_op, src_mode, dst_mode); } else { /* float -> int conv */ - switch (dst_bits) { - case 32: - return new_bd_sparc_FsTOi(dbg, block, new_op, dst_mode); - case 64: - return new_bd_sparc_FdTOi(dbg, block, new_op, dst_mode); - default: - panic("quad FP not implemented"); - } + if (!mode_is_signed(dst_mode)) + panic("float to unsigned not implemented yet"); + return create_ftoi(dbg, block, new_op, src_mode); } } else { /* int -> float conv */ - switch (dst_bits) { - case 32: - return new_bd_sparc_FiTOs(dbg, block, new_op, src_mode); - case 64: - return new_bd_sparc_FiTOd(dbg, block, new_op, src_mode); - default: - panic("quad FP not implemented"); - } + if (!mode_is_signed(src_mode)) + panic("unsigned to float not implemented yet"); + return create_itof(dbg, block, new_op, dst_mode); } } else { /* complete in gp registers */ int min_bits; @@ -902,10 +1183,6 @@ static ir_node *gen_Conv(ir_node *node) static ir_node *gen_Unknown(ir_node *node) { - ir_node *block = get_nodes_block(node); - ir_node *new_block = be_transform_node(block); - dbg_info *dbgi = get_irn_dbg_info(node); - /* just produce a 0 */ ir_mode *mode = get_irn_mode(node); if (mode_is_float(mode)) { @@ -913,7 +1190,7 @@ static ir_node *gen_Unknown(ir_node *node) be_dep_on_frame(node); return node; } else if (mode_needs_gp_reg(mode)) { - return create_const_graph_value(dbgi, new_block, 0); + return get_g0(); } panic("Unexpected Unknown mode"); @@ -1002,6 +1279,8 @@ static ir_node *gen_Start(ir_node *node) /* stackpointer is important at function prolog */ be_prolog_add_reg(abihelper, sp_reg, arch_register_req_type_produces_sp | arch_register_req_type_ignore); + be_prolog_add_reg(abihelper, &sparc_gp_regs[REG_G0], + arch_register_req_type_ignore); /* function parameters in registers */ for (i = 0; i < get_method_n_params(function_type); ++i) { const reg_or_stackslot_t *param = &cconv->parameters[i]; @@ -1106,37 +1385,66 @@ static ir_node *gen_Return(ir_node *node) } static ir_node *bitcast_int_to_float(dbg_info *dbgi, ir_node *block, - ir_node *node) + ir_node *value0, ir_node *value1) { ir_graph *irg = current_ir_graph; - ir_node *stack = get_irg_frame(irg); + ir_node *sp = get_irg_frame(irg); ir_node *nomem = new_NoMem(); - ir_node *st = new_bd_sparc_St(dbgi, block, stack, node, nomem, mode_gp, - NULL, 0, 0, true); + ir_node *st = new_bd_sparc_St_imm(dbgi, block, value0, sp, nomem, + mode_gp, NULL, 0, true); + ir_mode *mode; ir_node *ldf; + ir_node *mem; set_irn_pinned(st, op_pin_state_floats); - ldf = new_bd_sparc_Ldf(dbgi, block, stack, st, mode_fp, NULL, 0, 0, true); + if (value1 != NULL) { + ir_node *st1 = new_bd_sparc_St_imm(dbgi, block, value1, sp, nomem, + mode_gp, NULL, 4, true); + ir_node *in[2] = { st, st1 }; + ir_node *sync = new_r_Sync(block, 2, in); + set_irn_pinned(st1, op_pin_state_floats); + mem = sync; + mode = mode_fp2; + } else { + mem = st; + mode = mode_fp; + } + + ldf = create_ldf(dbgi, block, sp, mem, mode, NULL, 0, true); set_irn_pinned(ldf, op_pin_state_floats); - return new_Proj(ldf, mode_fp, pn_sparc_Ldf_res); + return new_Proj(ldf, mode, pn_sparc_Ldf_res); } -static ir_node *bitcast_float_to_int(dbg_info *dbgi, ir_node *block, - ir_node *node) +static void bitcast_float_to_int(dbg_info *dbgi, ir_node *block, + ir_node *node, ir_mode *float_mode, + ir_node **result) { ir_graph *irg = current_ir_graph; ir_node *stack = get_irg_frame(irg); ir_node *nomem = new_NoMem(); - ir_node *stf = new_bd_sparc_Stf(dbgi, block, stack, node, nomem, mode_fp, - NULL, 0, 0, true); + ir_node *stf = create_stf(dbgi, block, node, stack, nomem, float_mode, + NULL, 0, true); + int bits = get_mode_size_bits(float_mode); ir_node *ld; set_irn_pinned(stf, op_pin_state_floats); - ld = new_bd_sparc_Ld(dbgi, block, stack, stf, mode_gp, NULL, 0, 0, true); + ld = new_bd_sparc_Ld_imm(dbgi, block, stack, stf, mode_gp, NULL, 0, true); set_irn_pinned(ld, op_pin_state_floats); + result[0] = new_Proj(ld, mode_gp, pn_sparc_Ld_res); + + if (bits == 64) { + ir_node *ld2 = new_bd_sparc_Ld_imm(dbgi, block, stack, stf, mode_gp, + NULL, 4, true); + set_irn_pinned(ld, op_pin_state_floats); + result[1] = new_Proj(ld2, mode_gp, pn_sparc_Ld_res); - return new_Proj(ld, mode_fp, pn_sparc_Ld_res); + arch_irn_add_flags(ld, sparc_arch_irn_flag_needs_64bit_spillslot); + arch_irn_add_flags(ld2, sparc_arch_irn_flag_needs_64bit_spillslot); + } else { + assert(bits == 32); + result[1] = NULL; + } } static ir_node *gen_Call(ir_node *node) @@ -1196,48 +1504,52 @@ static ir_node *gen_Call(ir_node *node) for (p = 0; p < n_params; ++p) { ir_node *value = get_Call_param(node, p); ir_node *new_value = be_transform_node(value); - ir_node *new_value1 = NULL; const reg_or_stackslot_t *param = &cconv->parameters[p]; ir_type *param_type = get_method_param_type(type, p); ir_mode *mode = get_type_mode(param_type); + ir_node *new_values[2]; ir_node *str; if (mode_is_float(mode) && param->reg0 != NULL) { unsigned size_bits = get_mode_size_bits(mode); - assert(size_bits == 32); - new_value = bitcast_float_to_int(dbgi, new_block, new_value); + assert(size_bits <= 64); + bitcast_float_to_int(dbgi, new_block, new_value, mode, new_values); + } else { + new_values[0] = new_value; + new_values[1] = NULL; } /* put value into registers */ if (param->reg0 != NULL) { - in[in_arity] = new_value; + in[in_arity] = new_values[0]; in_req[in_arity] = param->reg0->single_req; ++in_arity; - if (new_value1 == NULL) + if (new_values[1] == NULL) continue; } if (param->reg1 != NULL) { - assert(new_value1 != NULL); - in[in_arity] = new_value1; + assert(new_values[1] != NULL); + in[in_arity] = new_values[1]; in_req[in_arity] = param->reg1->single_req; ++in_arity; continue; } /* we need a store if we're here */ - if (new_value1 != NULL) { - new_value = new_value1; + if (new_values[1] != NULL) { + new_value = new_values[1]; mode = mode_gp; } /* create a parameter frame if necessary */ if (mode_is_float(mode)) { - str = new_bd_sparc_Stf(dbgi, new_block, incsp, new_value, new_mem, - mode, NULL, 0, param->offset, true); + str = create_stf(dbgi, new_block, new_value, incsp, new_mem, + mode, NULL, param->offset, true); } else { - str = new_bd_sparc_St(dbgi, new_block, incsp, new_value, new_mem, - mode, NULL, 0, param->offset, true); + str = new_bd_sparc_St_imm(dbgi, new_block, new_value, incsp, + new_mem, mode, NULL, param->offset, true); } + set_irn_pinned(str, op_pin_state_floats); sync_ins[sync_arity++] = str; } assert(in_arity <= max_inputs); @@ -1317,7 +1629,48 @@ static ir_node *gen_Sel(ir_node *node) assert(get_entity_owner(entity) != get_method_value_param_type(get_entity_type(get_irg_entity(get_irn_irg(node))))); - return new_bd_sparc_FrameAddr(dbgi, new_block, new_ptr, entity); + return new_bd_sparc_FrameAddr(dbgi, new_block, new_ptr, entity, 0); +} + +static const arch_register_req_t float1_req = { + arch_register_req_type_normal, + &sparc_reg_classes[CLASS_sparc_fp], + NULL, + 0, + 0, + 1 +}; +static const arch_register_req_t float2_req = { + arch_register_req_type_normal | arch_register_req_type_aligned, + &sparc_reg_classes[CLASS_sparc_fp], + NULL, + 0, + 0, + 2 +}; +static const arch_register_req_t float4_req = { + arch_register_req_type_normal | arch_register_req_type_aligned, + &sparc_reg_classes[CLASS_sparc_fp], + NULL, + 0, + 0, + 4 +}; + + +static const arch_register_req_t *get_float_req(ir_mode *mode) +{ + unsigned bits = get_mode_size_bits(mode); + + assert(mode_is_float(mode)); + if (bits == 32) { + return &float1_req; + } else if (bits == 64) { + return &float2_req; + } else { + assert(bits == 128); + return &float4_req; + } } /** @@ -1338,6 +1691,9 @@ static ir_node *gen_Phi(ir_node *node) /* all integer operations are on 32bit registers now */ mode = mode_gp; req = sparc_reg_classes[CLASS_sparc_gp].class_req; + } else if (mode_is_float(mode)) { + mode = mode; + req = get_float_req(mode); } else { req = arch_no_register_req; } @@ -1352,7 +1708,6 @@ static ir_node *gen_Phi(ir_node *node) return phi; } - /** * Transform a Proj from a Load. */ @@ -1361,23 +1716,53 @@ static ir_node *gen_Proj_Load(ir_node *node) ir_node *load = get_Proj_pred(node); ir_node *new_load = be_transform_node(load); dbg_info *dbgi = get_irn_dbg_info(node); - long proj = get_Proj_proj(node); + long pn = get_Proj_proj(node); /* renumber the proj */ switch (get_sparc_irn_opcode(new_load)) { - case iro_sparc_Ld: - /* handle all gp loads equal: they have the same proj numbers. */ - if (proj == pn_Load_res) { - return new_rd_Proj(dbgi, new_load, mode_gp, pn_sparc_Ld_res); - } else if (proj == pn_Load_M) { - return new_rd_Proj(dbgi, new_load, mode_M, pn_sparc_Ld_M); - } - break; - default: - panic("Unsupported Proj from Load"); + case iro_sparc_Ld: + /* handle all gp loads equal: they have the same proj numbers. */ + if (pn == pn_Load_res) { + return new_rd_Proj(dbgi, new_load, mode_gp, pn_sparc_Ld_res); + } else if (pn == pn_Load_M) { + return new_rd_Proj(dbgi, new_load, mode_M, pn_sparc_Ld_M); + } + break; + case iro_sparc_Ldf: + if (pn == pn_Load_res) { + return new_rd_Proj(dbgi, new_load, mode_fp, pn_sparc_Ldf_res); + } else if (pn == pn_Load_M) { + return new_rd_Proj(dbgi, new_load, mode_M, pn_sparc_Ld_M); + } + break; + default: + break; } + panic("Unsupported Proj from Load"); +} - return be_duplicate_node(node); +static ir_node *gen_Proj_Store(ir_node *node) +{ + ir_node *store = get_Proj_pred(node); + ir_node *new_store = be_transform_node(store); + long pn = get_Proj_proj(node); + + /* renumber the proj */ + switch (get_sparc_irn_opcode(new_store)) { + case iro_sparc_St: + if (pn == pn_Store_M) { + return new_store; + } + break; + case iro_sparc_Stf: + if (pn == pn_Store_M) { + return new_store; + } + break; + default: + break; + } + panic("Unsupported Proj from Store"); } /** @@ -1396,20 +1781,40 @@ static ir_node *gen_Proj_Div(ir_node *node) { ir_node *pred = get_Proj_pred(node); ir_node *new_pred = be_transform_node(pred); - long proj = get_Proj_proj(node); + long pn = get_Proj_proj(node); - switch (proj) { + assert(is_sparc_SDiv(new_pred) || is_sparc_UDiv(new_pred)); + assert(pn_sparc_SDiv_res == pn_sparc_UDiv_res); + assert(pn_sparc_SDiv_M == pn_sparc_UDiv_M); + switch (pn) { case pn_Div_res: - if (is_sparc_Div(new_pred)) { - return new_r_Proj(new_pred, mode_gp, pn_sparc_Div_res); - } - break; + return new_r_Proj(new_pred, mode_gp, pn_sparc_SDiv_res); + case pn_Div_M: + return new_r_Proj(new_pred, mode_gp, pn_sparc_SDiv_M); default: break; } panic("Unsupported Proj from Div"); } +static ir_node *gen_Proj_Quot(ir_node *node) +{ + ir_node *pred = get_Proj_pred(node); + ir_node *new_pred = be_transform_node(pred); + long pn = get_Proj_proj(node); + + assert(is_sparc_fdiv(new_pred)); + switch (pn) { + case pn_Quot_res: + return new_r_Proj(new_pred, mode_gp, pn_sparc_fdiv_res); + case pn_Quot_M: + return new_r_Proj(new_pred, mode_gp, pn_sparc_fdiv_M); + default: + break; + } + panic("Unsupported Proj from Quot"); +} + static ir_node *gen_Proj_Start(ir_node *node) { ir_node *block = get_nodes_block(node); @@ -1457,8 +1862,21 @@ static ir_node *gen_Proj_Proj_Start(ir_node *node) ir_node *value = be_prolog_get_reg_value(abihelper, reg); if (mode_is_float(mode)) { + ir_node *value1 = NULL; + + if (param->reg1 != NULL) { + value1 = be_prolog_get_reg_value(abihelper, param->reg1); + } else if (param->entity != NULL) { + ir_node *fp = be_prolog_get_reg_value(abihelper, fp_reg); + ir_node *mem = be_prolog_get_memory(abihelper); + ir_node *ld = new_bd_sparc_Ld_imm(NULL, new_block, fp, mem, + mode_gp, param->entity, + 0, true); + value1 = new_Proj(ld, mode_gp, pn_sparc_Ld_res); + } + /* convert integer value to float */ - value = bitcast_int_to_float(NULL, new_block, value); + value = bitcast_int_to_float(NULL, new_block, value, value1); } return value; } else { @@ -1470,12 +1888,12 @@ static ir_node *gen_Proj_Proj_Start(ir_node *node) ir_node *value; if (mode_is_float(mode)) { - load = new_bd_sparc_Ldf(NULL, new_block, fp, mem, mode, - param->entity, 0, 0, true); + load = create_ldf(NULL, new_block, fp, mem, mode, + param->entity, 0, true); value = new_r_Proj(load, mode_fp, pn_sparc_Ldf_res); } else { - load = new_bd_sparc_Ld(NULL, new_block, fp, mem, mode, - param->entity, 0, 0, true); + load = new_bd_sparc_Ld_imm(NULL, new_block, fp, mem, mode, + param->entity, 0, true); value = new_r_Proj(load, mode_gp, pn_sparc_Ld_res); } set_irn_pinned(load, op_pin_state_floats); @@ -1551,16 +1969,10 @@ static ir_node *gen_Proj_Proj_Call(ir_node *node) static ir_node *gen_Proj(ir_node *node) { ir_node *pred = get_Proj_pred(node); - long pn = get_Proj_proj(node); switch (get_irn_opcode(pred)) { case iro_Store: - if (pn == pn_Store_M) { - return be_transform_node(pred); - } else { - panic("Unsupported Proj from Store"); - } - break; + return gen_Proj_Store(node); case iro_Load: return gen_Proj_Load(node); case iro_Call: @@ -1571,6 +1983,8 @@ static ir_node *gen_Proj(ir_node *node) return be_duplicate_node(node); case iro_Div: return gen_Proj_Div(node); + case iro_Quot: + return gen_Proj_Quot(node); case iro_Start: return gen_Proj_Start(node); case iro_Proj: { @@ -1587,7 +2001,6 @@ static ir_node *gen_Proj(ir_node *node) } } - /** * transform a Jmp */ @@ -1607,14 +2020,8 @@ void sparc_register_transformers(void) { be_start_transform_setup(); - be_set_transform_function(op_Abs, gen_Abs); be_set_transform_function(op_Add, gen_Add); be_set_transform_function(op_And, gen_And); - be_set_transform_function(op_be_AddSP, gen_be_AddSP); - be_set_transform_function(op_be_Call, gen_be_Call); - be_set_transform_function(op_be_Copy, gen_be_Copy); - be_set_transform_function(op_be_FrameAddr, gen_be_FrameAddr); - be_set_transform_function(op_be_SubSP, gen_be_SubSP); be_set_transform_function(op_Call, gen_Call); be_set_transform_function(op_Cmp, gen_Cmp); be_set_transform_function(op_Cond, gen_Cond); @@ -1631,6 +2038,7 @@ void sparc_register_transformers(void) be_set_transform_function(op_Or, gen_Or); be_set_transform_function(op_Phi, gen_Phi); be_set_transform_function(op_Proj, gen_Proj); + be_set_transform_function(op_Quot, gen_Quot); be_set_transform_function(op_Return, gen_Return); be_set_transform_function(op_Sel, gen_Sel); be_set_transform_function(op_Shl, gen_Shl); @@ -1680,8 +2088,10 @@ void sparc_transform_graph(sparc_code_gen_t *cg) node_to_stack = pmap_create(); - mode_gp = mode_Iu; - mode_fp = mode_F; + mode_gp = mode_Iu; + mode_fp = mode_F; + mode_fp2 = mode_D; + //mode_fp4 = ? abihelper = be_abihelper_prepare(irg); be_collect_stacknodes(abihelper); @@ -1702,6 +2112,9 @@ void sparc_transform_graph(sparc_code_gen_t *cg) node_to_stack = NULL; be_add_missing_keeps(irg); + + /* do code placement, to optimize the position of constants */ + place_code(cg->irg); } void sparc_init_transform(void)