3 * ISA implementation for Firm IR nodes.
19 #include "../bearch.h"
20 #include "../beutil.h"
22 #include "irreflect.h"
27 enum { imm_Const, imm_SymConst } tp;
34 static arch_register_t datab_regs[N_REGS];
36 static arch_register_class_t reg_classes[] = {
37 { "datab", N_REGS, datab_regs },
40 static ir_op *op_push;
44 (sizeof(reg_classes) / sizeof(reg_classes[0]))
48 tarval *get_Imm_tv(ir_node *n) {
49 imm_attr_t *attr = (imm_attr_t *)get_irn_generic_attr(n);
53 int is_Imm(const ir_node *irn) {
54 return get_irn_op(irn) == op_imm;
57 static int dump_node_Imm(ir_node *n, FILE *F, dump_reason_t reason) {
65 case dump_node_opcode_txt:
69 tarval_snprintf(buf, sizeof(buf), tv);
70 fprintf(F, "%s", buf);
73 fprintf(F, "immSymC");
77 case dump_node_mode_txt:
78 mode = get_irn_mode(n);
80 if (mode && mode != mode_BB && mode != mode_ANY && mode != mode_BAD && mode != mode_T) {
81 fprintf(F, "[%s]", get_mode_name(mode));
85 case dump_node_nodeattr_txt:
86 attr = (imm_attr_t *)get_irn_generic_attr(n);
88 if (is_Imm(n) && attr->tp == imm_SymConst) {
89 const char *name = NULL;
90 ir_node *old_sym = attr->data.symconst;
92 switch (get_SymConst_kind(old_sym)) {
93 case symconst_addr_name:
94 name = get_id_str(get_SymConst_name(old_sym));
97 case symconst_addr_ent:
98 name = get_entity_ld_name(get_SymConst_entity(old_sym));
102 assert(!"Unsupported SymConst");
105 fprintf(F, "&%s ", name);
110 case dump_node_info_txt:
117 static void firm_init(void)
119 static struct obstack obst;
120 static int inited = 0;
129 for(k = 0; k < N_CLASSES; ++k) {
130 const arch_register_class_t *cls = ®_classes[k];
133 for(i = 0; i < cls->n_regs; ++i) {
137 arch_register_t *reg = (arch_register_t *) &cls->regs[i];
139 n = snprintf(buf, sizeof(buf), "r%d", i);
140 name = obstack_copy0(&obst, buf, n);
143 reg->reg_class = cls;
150 * Create some opcodes and types to let firm look a little
151 * bit more like real machines.
155 int push_opc = get_next_ir_opcode();
157 op_push = new_ir_op(push_opc, "Push",
158 op_pin_state_pinned, 0, oparity_binary, 0, 0, NULL);
160 sig = rflct_signature_allocate(1, 3);
161 rflct_signature_set_arg(sig, 0, 0, "Store", RFLCT_MC(Mem), 0, 0);
162 rflct_signature_set_arg(sig, 1, 0, "Block", RFLCT_MC(BB), 0, 0);
163 rflct_signature_set_arg(sig, 1, 1, "Store", RFLCT_MC(Mem), 0, 0);
164 rflct_signature_set_arg(sig, 1, 2, "Arg", RFLCT_MC(Datab), 0, 0);
166 rflct_new_opcode(push_opc, "Push", 0);
167 rflct_opcode_add_signature(push_opc, sig);
172 int imm_opc = get_next_ir_opcode();
175 memset(&ops, 0, sizeof(ops));
176 ops.dump_node = dump_node_Imm;
178 op_imm = new_ir_op(imm_opc, "Imm",
179 op_pin_state_pinned, 0, oparity_zero, 0, sizeof(imm_attr_t), &ops);
181 sig = rflct_signature_allocate(1, 1);
182 rflct_signature_set_arg(sig, 0, 0, "Imm", RFLCT_MC(Data), 0, 0);
183 rflct_signature_set_arg(sig, 1, 0, "Block", RFLCT_MC(BB), 0, 0);
184 rflct_new_opcode(imm_opc, "Imm", 0);
185 rflct_opcode_add_signature(imm_opc, sig);
189 static int firm_get_n_reg_class(void)
194 static const arch_register_class_t *firm_get_reg_class(int i)
196 assert(i >= 0 && i < N_CLASSES);
197 return ®_classes[i];
200 static const arch_register_req_t firm_std_reg_req = {
201 arch_register_req_type_normal,
202 ®_classes[CLS_DATAB],
206 static const rflct_arg_t *get_arg(const ir_node *irn, int pos)
208 int sig = rflct_get_signature(irn);
209 const rflct_arg_t *args =
210 rflct_get_args(get_irn_opcode(irn), sig, arch_pos_is_in(pos));
211 return &args[arch_pos_get_index(pos)];
214 static const arch_register_req_t *
215 firm_get_irn_reg_req(const arch_irn_ops_t *self,
216 arch_register_req_t *req, const ir_node *irn, int pos)
218 if(is_firm_be_mode(get_irn_mode(irn)))
219 memcpy(req, &firm_std_reg_req, sizeof(*req));
226 static int firm_get_n_operands(const arch_irn_ops_t *self, const ir_node *irn, int in_out)
231 irn = get_Proj_pred(irn);
233 sig = rflct_get_signature(irn);
234 return rflct_get_args_count(get_irn_opcode(irn), sig, in_out >= 0);
237 struct irn_reg_assoc {
240 const arch_register_t *reg;
243 static int cmp_irn_reg_assoc(const void *a, const void *b, size_t len)
245 const struct irn_reg_assoc *x = a;
246 const struct irn_reg_assoc *y = b;
248 return !(x->irn == y->irn && x->pos == y->pos);
251 static struct irn_reg_assoc *get_irn_reg_assoc(const ir_node *irn, int pos)
253 static set *reg_set = NULL;
254 struct irn_reg_assoc templ;
258 reg_set = new_set(cmp_irn_reg_assoc, 1024);
263 hash = HASH_PTR(irn) + 7 * pos;
265 return set_insert(reg_set, &templ, sizeof(templ), hash);
268 static void firm_set_irn_reg(const arch_irn_ops_t *self, ir_node *irn,
269 int pos, const arch_register_t *reg)
271 struct irn_reg_assoc *assoc = get_irn_reg_assoc(irn, pos);
275 static const arch_register_t *firm_get_irn_reg(const arch_irn_ops_t *self,
276 const ir_node *irn, int pos)
278 struct irn_reg_assoc *assoc = get_irn_reg_assoc(irn, pos);
282 static arch_irn_class_t firm_classify(const arch_irn_ops_t *self, const ir_node *irn)
284 arch_irn_class_t res;
286 switch(get_irn_opcode(irn)) {
289 res = arch_irn_class_branch;
292 res = arch_irn_class_normal;
298 static arch_irn_flags_t firm_get_flags(const arch_irn_ops_t *self, const ir_node *irn)
300 arch_irn_flags_t res = arch_irn_flags_spillable;
302 if(get_irn_op(irn) == op_imm)
303 res |= arch_irn_flags_rematerializable;
305 switch(get_irn_opcode(irn)) {
315 res |= arch_irn_flags_rematerializable;
323 static const arch_irn_ops_t irn_ops = {
324 firm_get_irn_reg_req,
332 static const arch_irn_ops_t *firm_get_irn_ops(const arch_irn_handler_t *self,
338 const arch_irn_handler_t firm_irn_handler = {
342 static ir_node *new_Push(ir_graph *irg, ir_node *bl, ir_node *push, ir_node *arg)
347 return new_ir_node(NULL, irg, bl, op_push, mode_M, 2, ins);
351 * Creates an op_Imm node from an op_Const.
353 static ir_node *new_Imm(ir_graph *irg, ir_node *bl, ir_node *cnst) {
358 res = new_ir_node(NULL, irg, bl, op_imm, get_irn_mode(cnst), 0, ins);
359 attr = (imm_attr_t *) &res->attr;
361 switch (get_irn_opcode(cnst)) {
363 attr->tp = imm_Const;
364 attr->data.tv = get_Const_tarval(cnst);
367 attr->tp = imm_SymConst;
368 attr->data.symconst = cnst;
373 assert(0 && "Cannot create Imm for this opcode");
379 static void prepare_walker(ir_node *irn, void *data)
381 opcode opc = get_irn_opcode(irn);
383 /* A replacement for this node has already been computed. */
384 if(get_irn_link(irn))
387 if(opc == iro_Call) {
388 ir_node *bl = get_nodes_block(irn);
389 ir_graph *irg = get_irn_irg(bl);
391 ir_node *store = get_Call_mem(irn);
392 ir_node *ptr = get_Call_ptr(irn);
393 type *ct = get_Call_type(irn);
394 int np = get_Call_n_params(irn) > 0 ? 1 : 0;
401 int i, n = get_Call_n_params(irn);
403 unsigned cc = get_method_calling_convention(get_Call_type(irn));
405 if (cc & cc_last_on_top) {
406 store = new_Push(irg, bl, store, get_Call_param(irn, 0));
408 for (i = 1; i < n; ++i)
409 store = new_Push(irg, bl, store, get_Call_param(irn, i));
412 store = new_Push(irg, bl, store, get_Call_param(irn, n - 1));
414 for (i = n - 2; i >= 0; --i)
415 store = new_Push(irg, bl, store, get_Call_param(irn, i));
418 snprintf(buf, sizeof(buf), "push_%s", get_type_name(ct));
420 n = get_method_n_ress(ct);
421 nt = new_type_method(new_id_from_str(buf), 0, n);
422 for(i = 0; i < n; ++i)
423 set_method_res_type(nt, i, get_method_res_type(ct, i));
425 nc = new_r_Call(irg, bl, store, ptr, 0, ins, nt);
427 set_irn_link(nc, nc);
432 static void localize_const_walker(ir_node *irn, void *data)
436 ir_node *bl = get_nodes_block(irn);
438 for(i = 0, n = get_irn_arity(irn); i < n; ++i) {
439 ir_node *op = get_irn_n(irn, i);
440 opcode opc = get_irn_opcode(op);
443 || opc == iro_Unknown
444 || (opc == iro_SymConst /*&& get_SymConst_kind(op) == symconst_addr_ent*/)) {
445 ir_graph *irg = get_irn_irg(bl);
446 ir_node *imm_bl = is_Phi(irn) ? get_Block_cfgpred_block(bl, i) : bl;
448 ir_node *imm = new_Imm(irg, imm_bl, op);
449 set_irn_n(irn, i, imm);
455 static void clear_link(ir_node *irn, void *data)
457 set_irn_link(irn, NULL);
460 static void firm_prepare_graph(ir_graph *irg)
462 irg_walk_graph(irg, clear_link, localize_const_walker, NULL);
463 irg_walk_graph(irg, NULL, prepare_walker, NULL);
466 const arch_isa_if_t firm_isa = {
468 firm_get_n_reg_class,