X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Fbe%2Fia32%2Fia32_common_transform.c;h=0e2fca78863bdd22cc89013cf37de76e87116cac;hb=64fe0a138b8ebab4633fb47ed7e8b20d41f41491;hp=f9a40ac71f50ce45681caf86691d243afe3e4dc0;hpb=85f517eca982e6a4e1d1848eb67634ae33b70de9;p=libfirm diff --git a/ir/be/ia32/ia32_common_transform.c b/ir/be/ia32/ia32_common_transform.c index f9a40ac71..0e2fca788 100644 --- a/ir/be/ia32/ia32_common_transform.c +++ b/ir/be/ia32/ia32_common_transform.c @@ -22,7 +22,6 @@ * @brief This file implements the common parts of IR transformation from * firm into ia32-Firm. * @author Matthias Braun, Sebastian Buchwald - * @version $Id: ia32_common_transform.c 21012 2008-08-06 13:35:17Z beck $ */ #include "config.h" @@ -33,9 +32,9 @@ #include "bitset.h" #include "heights.h" -#include "../betranshlp.h" -#include "../beirg.h" -#include "../beabi.h" +#include "betranshlp.h" +#include "beirg.h" +#include "beabi.h" #include "ia32_architecture.h" #include "ia32_common_transform.h" @@ -64,30 +63,19 @@ static int check_immediate_constraint(long val, char immediate_constraint_type) } } -/** - * Get a primitive type for a mode with alignment 16. - */ -static ir_type *ia32_get_prim_type(pmap *types, ir_mode *mode) +ir_type *ia32_get_prim_type(const ir_mode *mode) { - ir_type *res = (ir_type*)pmap_get(types, mode); - if (res != NULL) - return res; - - res = new_type_primitive(mode); - if (get_mode_size_bits(mode) >= 80) { - set_type_alignment_bytes(res, 16); + if (mode == ia32_mode_E) { + return ia32_type_E; + } else { + return get_type_for_mode(mode); } - pmap_insert(types, mode, res); - return res; } -ir_entity *ia32_create_float_const_entity(ir_node *cnst) +ir_entity *ia32_create_float_const_entity(ia32_isa_t *isa, ir_tarval *tv, + ident *name) { - ir_graph *irg = get_irn_irg(cnst); - const arch_env_t *arch_env = be_get_irg_arch_env(irg); - ia32_isa_t *isa = (ia32_isa_t*) arch_env; - ir_tarval *tv = get_Const_tarval(cnst); - ir_entity *res = (ir_entity*)pmap_get(isa->tv_ent, tv); + ir_entity *res = pmap_get(ir_entity, isa->tv_ent, tv); ir_initializer_t *initializer; ir_mode *mode; ir_type *tp; @@ -112,8 +100,11 @@ ir_entity *ia32_create_float_const_entity(ir_node *cnst) } } - tp = ia32_get_prim_type(isa->types, mode); - res = new_entity(get_glob_type(), id_unique("C%u"), tp); + if (name == NULL) + name = id_unique("C%u"); + + tp = ia32_get_prim_type(mode); + res = new_entity(get_glob_type(), name, tp); set_entity_ld_ident(res, get_entity_ident(res)); set_entity_visibility(res, ir_visibility_private); add_entity_linkage(res, IR_LINKAGE_CONSTANT); @@ -172,7 +163,7 @@ int ia32_mode_needs_gp_reg(ir_mode *mode) } static void parse_asm_constraints(constraint_t *constraint, const char *c, - int is_output) + bool is_output) { char immediate_type = '\0'; unsigned limited = 0; @@ -425,88 +416,67 @@ static inline ir_node *get_new_node(ir_node *node) ir_node *ia32_gen_ASM(ir_node *node) { - ir_node *block = get_nodes_block(node); - ir_node *new_block = get_new_node(block); - dbg_info *dbgi = get_irn_dbg_info(node); - int i, arity; - int value_arity; - int out_idx; - ir_node **in; - ir_node *new_node; - int out_arity; - int n_out_constraints; - int n_clobbers; - const arch_register_req_t **out_reg_reqs; - const arch_register_req_t **in_reg_reqs; - ia32_asm_reg_t *register_map; - unsigned reg_map_size = 0; - struct obstack *obst; - const ir_asm_constraint *in_constraints; - const ir_asm_constraint *out_constraints; - ident **clobbers; - unsigned clobber_bits[N_IA32_CLASSES]; - int out_size; - backend_info_t *info; - + ir_node *block = get_nodes_block(node); + ir_node *new_block = get_new_node(block); + dbg_info *dbgi = get_irn_dbg_info(node); + int n_inputs = get_ASM_n_inputs(node); + int n_ins = n_inputs+1; + ir_node **in = ALLOCANZ(ir_node*, n_ins); + size_t n_clobbers = 0; + ident **clobbers = get_ASM_clobbers(node); + unsigned reg_map_size = 0; + ir_graph *irg = get_irn_irg(node); + struct obstack *obst = get_irg_obstack(irg); + unsigned clobber_bits[N_IA32_CLASSES]; memset(&clobber_bits, 0, sizeof(clobber_bits)); - arity = get_irn_arity(node); - in = ALLOCANZ(ir_node*, arity); - - clobbers = get_ASM_clobbers(node); - n_clobbers = 0; - for (i = 0; i < get_ASM_n_clobbers(node); ++i) { - const arch_register_req_t *req; - const char *c = get_id_str(clobbers[i]); - - if (strcmp(c, "memory") == 0) - continue; - if (strcmp(c, "cc") == 0) { + for (size_t c = 0; c < get_ASM_n_clobbers(node); ++c) { + const char *clobber = get_id_str(clobbers[c]); + const arch_register_req_t *req = ia32_parse_clobber(clobber); + if (req == NULL) continue; - } - req = ia32_parse_clobber(c); clobber_bits[req->cls->index] |= *req->limited; - - n_clobbers++; + assert(req->cls->n_regs <= sizeof(unsigned)*8); + ++n_clobbers; } - n_out_constraints = get_ASM_n_output_constraints(node); - out_arity = n_out_constraints + n_clobbers; + size_t n_out_constraints = get_ASM_n_output_constraints(node); + size_t out_arity = n_out_constraints + n_clobbers; - in_constraints = get_ASM_input_constraints(node); - out_constraints = get_ASM_output_constraints(node); + const ir_asm_constraint *in_constraints = get_ASM_input_constraints(node); + const ir_asm_constraint *out_constraints = get_ASM_output_constraints(node); /* determine size of register_map */ - for (out_idx = 0; out_idx < n_out_constraints; ++out_idx) { + for (size_t out_idx = 0; out_idx < n_out_constraints; ++out_idx) { const ir_asm_constraint *constraint = &out_constraints[out_idx]; - if (constraint->pos > reg_map_size) - reg_map_size = constraint->pos; + if (constraint->pos+1 > reg_map_size) + reg_map_size = constraint->pos+1; } - for (i = 0; i < arity; ++i) { + for (int i = 0; i < n_inputs; ++i) { const ir_asm_constraint *constraint = &in_constraints[i]; - if (constraint->pos > reg_map_size) - reg_map_size = constraint->pos; + if (constraint->pos+1 > reg_map_size) + reg_map_size = constraint->pos+1; } - ++reg_map_size; - obst = get_irg_obstack(current_ir_graph); - register_map = NEW_ARR_D(ia32_asm_reg_t, obst, reg_map_size); + ia32_asm_reg_t *register_map + = NEW_ARR_D(ia32_asm_reg_t, obst, reg_map_size); memset(register_map, 0, reg_map_size * sizeof(register_map[0])); /* construct output constraints */ - out_size = out_arity + 1; - out_reg_reqs = OALLOCN(obst, const arch_register_req_t*, out_size); + size_t out_size = out_arity + 1; + const arch_register_req_t **out_reg_reqs + = OALLOCN(obst, const arch_register_req_t*, out_size); + size_t out_idx; for (out_idx = 0; out_idx < n_out_constraints; ++out_idx) { - const ir_asm_constraint *constraint = &out_constraints[out_idx]; - const char *c = get_id_str(constraint->constraint); - unsigned pos = constraint->pos; - constraint_t parsed_constraint; - const arch_register_req_t *req; - - parse_asm_constraints(&parsed_constraint, c, 1); - req = ia32_make_register_req(&parsed_constraint, n_out_constraints, - out_reg_reqs, out_idx); + constraint_t parsed_constraint; + const ir_asm_constraint *constraint = &out_constraints[out_idx]; + const char *c = get_id_str(constraint->constraint); + unsigned pos = constraint->pos; + parse_asm_constraints(&parsed_constraint, c, true); + const arch_register_req_t *req + = ia32_make_register_req(&parsed_constraint, n_out_constraints, + out_reg_reqs, out_idx); out_reg_reqs[out_idx] = req; /* multiple constraints for same pos. This can happen for example when @@ -523,26 +493,26 @@ ir_node *ia32_gen_ASM(ir_node *node) } /* inputs + input constraints */ - in_reg_reqs = OALLOCN(obst, const arch_register_req_t*, arity); - for (i = 0; i < arity; ++i) { - ir_node *pred = get_irn_n(node, i); + const arch_register_req_t **in_reg_reqs + = OALLOCN(obst, const arch_register_req_t*, n_ins); + for (int i = 0; i < n_inputs; ++i) { + constraint_t parsed_constraint; + ir_node *pred = get_ASM_input(node, i); const ir_asm_constraint *constraint = &in_constraints[i]; ident *constr_id = constraint->constraint; const char *c = get_id_str(constr_id); unsigned pos = constraint->pos; int is_memory_op = 0; ir_node *input = NULL; - unsigned r_clobber_bits; - constraint_t parsed_constraint; - const arch_register_req_t *req; - parse_asm_constraints(&parsed_constraint, c, 0); + parse_asm_constraints(&parsed_constraint, c, false); if (parsed_constraint.cls != NULL) { - r_clobber_bits = clobber_bits[parsed_constraint.cls->index]; + unsigned r_clobber_bits + = clobber_bits[parsed_constraint.cls->index]; if (r_clobber_bits != 0) { if (parsed_constraint.all_registers_allowed) { parsed_constraint.all_registers_allowed = 0; - be_set_allocatable_regs(current_ir_graph, + be_set_allocatable_regs(irg, parsed_constraint.cls, &parsed_constraint.allowed_registers); } @@ -550,8 +520,9 @@ ir_node *ia32_gen_ASM(ir_node *node) } } - req = ia32_make_register_req(&parsed_constraint, n_out_constraints, - out_reg_reqs, i); + const arch_register_req_t *req + = ia32_make_register_req(&parsed_constraint, n_out_constraints, + out_reg_reqs, i); in_reg_reqs[i] = req; if (parsed_constraint.immediate_type != '\0') { @@ -578,28 +549,21 @@ ir_node *ia32_gen_ASM(ir_node *node) register_map[pos].mode = constraint->mode; } - /* parse clobbers */ - for (i = 0; i < get_ASM_n_clobbers(node); ++i) { - const char *c = get_id_str(clobbers[i]); - const arch_register_req_t *req; + assert(n_inputs == n_ins-1); + ir_node *mem = get_ASM_mem(node); + in[n_inputs] = be_transform_node(mem); + in_reg_reqs[n_inputs] = arch_no_register_req; - if (strcmp(c, "memory") == 0 || strcmp(c, "cc") == 0) + /* parse clobbers */ + for (size_t c = 0; c < get_ASM_n_clobbers(node); ++c) { + const char *clobber = get_id_str(clobbers[c]); + const arch_register_req_t *req = ia32_parse_clobber(clobber); + if (req == NULL) continue; - - req = ia32_parse_clobber(c); out_reg_reqs[out_idx] = req; ++out_idx; } - /* count inputs which are real values (and not memory) */ - value_arity = 0; - for (i = 0; i < arity; ++i) { - ir_node *node_in = get_irn_n(node, i); - if (get_irn_mode(node_in) == mode_M) - continue; - ++value_arity; - } - /* Attempt to make ASM node register pressure faithful. * (This does not work for complicated cases yet!) * @@ -612,43 +576,41 @@ ir_node *ia32_gen_ASM(ir_node *node) * before... * FIXME: need to do this per register class... */ - if (out_arity <= value_arity) { - int orig_arity = arity; - int in_size = arity; - int o; - bitset_t *used_ins = bitset_alloca(arity); - for (o = 0; o < out_arity; ++o) { + if (out_arity <= (size_t)n_inputs) { + int orig_inputs = n_ins; + int in_size = n_ins; + bitset_t *used_ins = bitset_alloca(n_ins); + for (size_t o = 0; o < out_arity; ++o) { const arch_register_req_t *outreq = out_reg_reqs[o]; if (outreq->cls == NULL) { continue; } - for (i = 0; i < orig_arity; ++i) { - const arch_register_req_t *inreq; + int i; + for (i = 0; i < orig_inputs; ++i) { if (bitset_is_set(used_ins, i)) continue; - inreq = in_reg_reqs[i]; + const arch_register_req_t *inreq = in_reg_reqs[i]; if (!can_match(outreq, inreq)) continue; bitset_set(used_ins, i); break; } /* did we find any match? */ - if (i < orig_arity) + if (i < orig_inputs) continue; /* we might need more space in the input arrays */ - if (arity >= in_size) { - const arch_register_req_t **new_in_reg_reqs; - ir_node **new_in; - + if (n_ins >= in_size) { in_size *= 2; - new_in_reg_reqs = OALLOCN(obst, const arch_register_req_t*, + const arch_register_req_t **new_in_reg_reqs + = OALLOCN(obst, const arch_register_req_t*, in_size); - memcpy(new_in_reg_reqs, in_reg_reqs, arity * sizeof(new_in_reg_reqs[0])); - new_in = ALLOCANZ(ir_node*, in_size); - memcpy(new_in, in, arity*sizeof(new_in[0])); + memcpy(new_in_reg_reqs, in_reg_reqs, + n_ins*sizeof(new_in_reg_reqs[0])); + ir_node **new_in = ALLOCANZ(ir_node*, in_size); + memcpy(new_in, in, n_ins*sizeof(new_in[0])); in_reg_reqs = new_in_reg_reqs; in = new_in; @@ -656,21 +618,20 @@ ir_node *ia32_gen_ASM(ir_node *node) /* add a new (dummy) input which occupies the register */ assert(outreq->type & arch_register_req_type_limited); - in_reg_reqs[arity] = outreq; - in[arity] = new_bd_ia32_ProduceVal(NULL, block); - ++arity; + in_reg_reqs[n_ins] = outreq; + in[n_ins] = new_bd_ia32_ProduceVal(NULL, block); + ++n_ins; } } else { - bitset_t *used_outs = bitset_alloca(out_arity); - int orig_out_arity = out_arity; - for (i = 0; i < arity; ++i) { - int o; + bitset_t *used_outs = bitset_alloca(out_arity); + size_t orig_out_arity = out_arity; + for (int i = 0; i < n_inputs; ++i) { const arch_register_req_t *inreq = in_reg_reqs[i]; - if (inreq->cls == NULL) { + if (inreq->cls == NULL) continue; - } + size_t o; for (o = 0; o < orig_out_arity; ++o) { const arch_register_req_t *outreq; if (bitset_is_set(used_outs, o)) @@ -720,14 +681,14 @@ ir_node *ia32_gen_ASM(ir_node *node) out_reg_reqs[out_arity] = arch_no_register_req; ++out_arity; - new_node = new_bd_ia32_Asm(dbgi, new_block, arity, in, out_arity, - get_ASM_text(node), register_map); + ir_node *new_node = new_bd_ia32_Asm(dbgi, new_block, n_ins, in, out_arity, + get_ASM_text(node), register_map); - info = be_get_info(new_node); - for (i = 0; i < out_arity; ++i) { - info->out_infos[i].req = out_reg_reqs[i]; + backend_info_t *info = be_get_info(new_node); + for (size_t o = 0; o < out_arity; ++o) { + info->out_infos[o].req = out_reg_reqs[o]; } - arch_set_in_register_reqs(new_node, in_reg_reqs); + arch_set_irn_register_reqs_in(new_node, in_reg_reqs); SET_IA32_ORIG_NODE(new_node, node); @@ -802,8 +763,9 @@ ir_node *ia32_gen_Unknown(ir_node *node) return res; } -const arch_register_req_t *ia32_make_register_req(const constraint_t *constraint, - int n_outs, const arch_register_req_t **out_reqs, int pos) +const arch_register_req_t *ia32_make_register_req( + const constraint_t *constraint, int n_outs, + const arch_register_req_t **out_reqs, int pos) { struct obstack *obst = get_irg_obstack(current_ir_graph); int same_as = constraint->same_as; @@ -858,6 +820,9 @@ const arch_register_req_t *ia32_make_register_req(const constraint_t *constraint const arch_register_req_t *ia32_parse_clobber(const char *clobber) { + if (strcmp(clobber, "memory") == 0 || strcmp(clobber, "cc") == 0) + return NULL; + struct obstack *obst = get_irg_obstack(current_ir_graph); const arch_register_t *reg = ia32_get_clobber_register(clobber); arch_register_req_t *req; @@ -972,7 +937,7 @@ ir_node *ia32_try_create_Immediate(ir_node *node, char immediate_constraint_type return NULL; } - symconst_ent = get_Global_entity(symconst); + symconst_ent = get_SymConst_entity(symconst); } if (cnst == NULL && symconst == NULL) return NULL;