3 * ISA implementation for Firm IR nodes.
22 #include "irreflect.h"
26 static arch_register_t datab_regs[N_REGS];
28 static arch_register_class_t reg_classes[] = {
29 { "datab", N_REGS, datab_regs },
32 static ir_op *op_push;
36 enum { imm_Const, imm_SymConst } tp;
44 (sizeof(reg_classes) / sizeof(reg_classes[0]))
48 static void firm_init(void)
50 static struct obstack obst;
51 static int inited = 0;
60 for(k = 0; k < N_CLASSES; ++k) {
61 const arch_register_class_t *cls = ®_classes[k];
64 for(i = 0; i < cls->n_regs; ++i) {
68 arch_register_t *reg = (arch_register_t *) &cls->regs[i];
70 n = snprintf(buf, sizeof(buf), "r%d", i);
71 name = obstack_copy0(&obst, buf, n);
81 * Create some opcodes and types to let firm look a little
82 * bit more like real machines.
86 int push_opc = get_next_ir_opcode();
88 op_push = new_ir_op(push_opc, "Push",
89 op_pin_state_pinned, 0, oparity_binary, 0, 0);
91 sig = rflct_signature_allocate(1, 3);
92 rflct_signature_set_arg(sig, 0, 0, "Store", RFLCT_MC(Mem), 0, 0);
93 rflct_signature_set_arg(sig, 1, 0, "Block", RFLCT_MC(BB), 0, 0);
94 rflct_signature_set_arg(sig, 1, 1, "Store", RFLCT_MC(Mem), 0, 0);
95 rflct_signature_set_arg(sig, 1, 2, "Arg", RFLCT_MC(Datab), 0, 0);
97 rflct_new_opcode(push_opc, "Push", false);
98 rflct_opcode_add_signature(push_opc, sig);
102 op_imm = new_ir_op(get_next_ir_opcode(), "Imm",
103 op_pin_state_pinned, 0, oparity_zero, 0, sizeof(imm_attr_t));
108 static int firm_get_n_reg_class(void)
113 static const arch_register_class_t *firm_get_reg_class(int i)
115 assert(i >= 0 && i < N_CLASSES);
116 return ®_classes[i];
119 static const arch_register_req_t firm_std_reg_req = {
120 arch_register_req_type_normal,
121 ®_classes[CLS_DATAB],
125 static const rflct_arg_t *get_arg(const ir_node *irn, int pos)
127 int sig = rflct_get_signature(irn);
128 const rflct_arg_t *args =
129 rflct_get_args(get_irn_opcode(irn), sig, arch_pos_is_in(pos));
130 return &args[arch_pos_get_index(pos)];
133 static const arch_register_req_t *
134 firm_get_irn_reg_req(const arch_irn_ops_t *self,
135 arch_register_req_t *req, const ir_node *irn, int pos)
137 if(is_firm_be_mode(get_irn_mode(irn)))
138 memcpy(req, &firm_std_reg_req, sizeof(*req));
145 static int firm_get_n_operands(const arch_irn_ops_t *self, const ir_node *irn, int in_out)
150 irn = get_Proj_pred(irn);
152 sig = rflct_get_signature(irn);
153 return rflct_get_args_count(get_irn_opcode(irn), sig, in_out >= 0);
156 struct irn_reg_assoc {
159 const arch_register_t *reg;
162 static int cmp_irn_reg_assoc(const void *a, const void *b, size_t len)
164 const struct irn_reg_assoc *x = a;
165 const struct irn_reg_assoc *y = b;
167 return !(x->irn == y->irn && x->pos == y->pos);
170 static struct irn_reg_assoc *get_irn_reg_assoc(const ir_node *irn, int pos)
172 static set *reg_set = NULL;
173 struct irn_reg_assoc templ;
177 reg_set = new_set(cmp_irn_reg_assoc, 1024);
182 hash = HASH_PTR(irn) + 7 * pos;
184 return set_insert(reg_set, &templ, sizeof(templ), hash);
187 static void firm_set_irn_reg(const arch_irn_ops_t *self, ir_node *irn,
188 int pos, const arch_register_t *reg)
190 struct irn_reg_assoc *assoc = get_irn_reg_assoc(irn, pos);
194 static const arch_register_t *firm_get_irn_reg(const arch_irn_ops_t *self,
195 const ir_node *irn, int pos)
197 struct irn_reg_assoc *assoc = get_irn_reg_assoc(irn, pos);
201 static arch_irn_class_t firm_classify(const arch_irn_ops_t *self, const ir_node *irn)
203 arch_irn_class_t res;
205 switch(get_irn_opcode(irn)) {
208 res = arch_irn_class_branch;
211 res = arch_irn_class_normal;
217 static arch_irn_flags_t firm_get_flags(const arch_irn_ops_t *self, const ir_node *irn)
219 arch_irn_flags_t res = arch_irn_flags_spillable;
221 if(get_irn_op(irn) == op_imm)
222 res |= arch_irn_flags_rematerializable;
224 switch(get_irn_opcode(irn)) {
234 res |= arch_irn_flags_rematerializable;
242 static const arch_irn_ops_t irn_ops = {
243 firm_get_irn_reg_req,
251 static const arch_irn_ops_t *firm_get_irn_ops(const arch_irn_handler_t *self,
257 const arch_irn_handler_t firm_irn_handler = {
261 static ir_node *new_Push(ir_graph *irg, ir_node *bl, ir_node *push, ir_node *arg)
266 return new_ir_node(NULL, irg, bl, op_push, mode_M, 2, ins);
269 static ir_node *new_Imm(ir_graph *irg, ir_node *bl, ir_node *cnst)
275 res = new_ir_node(NULL, irg, bl, op_imm, get_irn_mode(cnst), 0, ins);
276 attr = (imm_attr_t *) &res->attr;
278 if(get_irn_opcode(cnst) == iro_SymConst) {
279 attr->tp = imm_SymConst;
280 attr->data.ent = get_SymConst_entity(cnst);
284 attr->tp = imm_Const;
285 attr->data.tv = get_Const_tarval(cnst);
291 static void prepare_walker(ir_node *irn, void *data)
293 opcode opc = get_irn_opcode(irn);
295 /* A replacement for this node has already been computed. */
296 if(get_irn_link(irn))
299 if(opc == iro_Call) {
300 ir_node *bl = get_nodes_block(irn);
301 ir_graph *irg = get_irn_irg(bl);
303 ir_node *store = get_Call_mem(irn);
304 ir_node *ptr = get_Call_ptr(irn);
305 type *ct = get_Call_type(irn);
306 int np = get_Call_n_params(irn) > 0 ? 1 : 0;
316 store = new_Push(irg, bl, store, get_Call_param(irn, 0));
318 for(i = 1, n = get_Call_n_params(irn); i < n; ++i) {
319 store = new_Push(irg, bl, store, get_Call_param(irn, i));
322 snprintf(buf, sizeof(buf), "push_%s", get_type_name(ct));
324 n = get_method_n_ress(ct);
325 nt = new_type_method(new_id_from_str(buf), 0, n);
326 for(i = 0; i < n; ++i)
327 set_method_res_type(nt, i, get_method_res_type(ct, i));
329 nc = new_r_Call(irg, bl, store, ptr, 0, ins, nt);
331 set_irn_link(nc, nc);
335 else if(opc == iro_Const || opc == iro_SymConst) {
336 ir_node *bl = get_nodes_block(irn);
337 ir_graph *irg = get_irn_irg(bl);
339 ir_node *imm = new_Imm(irg, bl, irn);
341 set_irn_link(imm, imm);
346 static void clear_link(ir_node *irn, void *data)
348 set_irn_link(irn, NULL);
351 static void firm_prepare_graph(ir_graph *irg)
353 irg_walk_graph(irg, clear_link, NULL, NULL);
354 irg_walk_graph(irg, NULL, prepare_walker, NULL);
357 const arch_isa_if_t firm_isa = {
359 firm_get_n_reg_class,