X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firop.c;h=f11728a36a2af6559c7ee168f3989ddb785443ee;hb=0ada12ba1e11d8ff2e39e3183eb43c4783df2d91;hp=e14aab77cc378e36c9dcdea156658f799830e1b4;hpb=d1bbaba57d0c09e0e25446043d8da6b8e2b11cbb;p=libfirm diff --git a/ir/ir/irop.c b/ir/ir/irop.c index e14aab77c..f11728a36 100644 --- a/ir/ir/irop.c +++ b/ir/ir/irop.c @@ -1,464 +1,641 @@ /* - * Project: libFIRM - * File name: ir/ir/irop.c - * Purpose: Representation of opcode of intermediate operation. - * Author: Christian Schaefer - * Modified by: Goetz Lindenmaier, Michael Beck - * Created: - * CVS-ID: $Id$ - * Copyright: (c) 1998-2006 Universität Karlsruhe - * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. + * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. */ -#ifdef HAVE_CONFIG_H -# include "config.h" -#endif +/** + * @file + * @brief Representation of opcode of intermediate operation. + * @author Christian Schaefer, Goetz Lindenmaier, Michael Beck + */ +#include "config.h" -#ifdef HAVE_STRING_H -# include -#endif +#include +#include "error.h" #include "irop_t.h" #include "irnode_t.h" #include "irhooks.h" #include "irbackedge_t.h" -#include "iropt_t.h" /* for firm_set_default_operations */ -#include "irvrfy_t.h" +#include "iropt_t.h" +#include "irverify_t.h" #include "reassoc_t.h" #include "xmalloc.h" +#include "benode.h" +static ir_op **opcodes; /** the available next opcode */ static unsigned next_iro = iro_MaxOpcode; -ir_op *op_Block; ir_op *get_op_Block (void) { return op_Block; } - -ir_op *op_Start; ir_op *get_op_Start (void) { return op_Start; } -ir_op *op_End; ir_op *get_op_End (void) { return op_End; } -ir_op *op_Jmp; ir_op *get_op_Jmp (void) { return op_Jmp; } -ir_op *op_IJmp; ir_op *get_op_IJmp (void) { return op_IJmp; } -ir_op *op_Cond; ir_op *get_op_Cond (void) { return op_Cond; } -ir_op *op_Return; ir_op *get_op_Return (void) { return op_Return; } - -ir_op *op_Sel; ir_op *get_op_Sel (void) { return op_Sel; } -ir_op *op_InstOf; ir_op *get_op_InstOf (void) { return op_InstOf; } - -ir_op *op_Const; ir_op *get_op_Const (void) { return op_Const; } -ir_op *op_SymConst; ir_op *get_op_SymConst (void) { return op_SymConst; } - -ir_op *op_Call; ir_op *get_op_Call (void) { return op_Call; } -ir_op *op_Add; ir_op *get_op_Add (void) { return op_Add; } -ir_op *op_Sub; ir_op *get_op_Sub (void) { return op_Sub; } -ir_op *op_Minus; ir_op *get_op_Minus (void) { return op_Minus; } -ir_op *op_Mul; ir_op *get_op_Mul (void) { return op_Mul; } -ir_op *op_Quot; ir_op *get_op_Quot (void) { return op_Quot; } -ir_op *op_DivMod; ir_op *get_op_DivMod (void) { return op_DivMod; } -ir_op *op_Div; ir_op *get_op_Div (void) { return op_Div; } -ir_op *op_Mod; ir_op *get_op_Mod (void) { return op_Mod; } -ir_op *op_Abs; ir_op *get_op_Abs (void) { return op_Abs; } -ir_op *op_And; ir_op *get_op_And (void) { return op_And; } -ir_op *op_Or; ir_op *get_op_Or (void) { return op_Or; } -ir_op *op_Eor; ir_op *get_op_Eor (void) { return op_Eor; } -ir_op *op_Not; ir_op *get_op_Not (void) { return op_Not; } -ir_op *op_Cmp; ir_op *get_op_Cmp (void) { return op_Cmp; } -ir_op *op_Shl; ir_op *get_op_Shl (void) { return op_Shl; } -ir_op *op_Shr; ir_op *get_op_Shr (void) { return op_Shr; } -ir_op *op_Shrs; ir_op *get_op_Shrs (void) { return op_Shrs; } -ir_op *op_Rot; ir_op *get_op_Rot (void) { return op_Rot; } -ir_op *op_Conv; ir_op *get_op_Conv (void) { return op_Conv; } -ir_op *op_Cast; ir_op *get_op_Cast (void) { return op_Cast; } -ir_op *op_Carry; ir_op *get_op_Carry (void) { return op_Carry; } -ir_op *op_Borrow; ir_op *get_op_Borrow (void) { return op_Borrow; } - -ir_op *op_Phi; ir_op *get_op_Phi (void) { return op_Phi; } - -ir_op *op_Load; ir_op *get_op_Load (void) { return op_Load; } -ir_op *op_Store; ir_op *get_op_Store (void) { return op_Store; } -ir_op *op_Alloc; ir_op *get_op_Alloc (void) { return op_Alloc; } -ir_op *op_Free; ir_op *get_op_Free (void) { return op_Free; } -ir_op *op_Sync; ir_op *get_op_Sync (void) { return op_Sync; } - -ir_op *op_Tuple; ir_op *get_op_Tuple (void) { return op_Tuple; } -ir_op *op_Proj; ir_op *get_op_Proj (void) { return op_Proj; } -ir_op *op_Id; ir_op *get_op_Id (void) { return op_Id; } -ir_op *op_Bad; ir_op *get_op_Bad (void) { return op_Bad; } -ir_op *op_Confirm; ir_op *get_op_Confirm (void) { return op_Confirm; } - -ir_op *op_Unknown; ir_op *get_op_Unknown (void) { return op_Unknown; } -ir_op *op_Filter; ir_op *get_op_Filter (void) { return op_Filter; } -ir_op *op_Break; ir_op *get_op_Break (void) { return op_Break; } -ir_op *op_CallBegin; ir_op *get_op_CallBegin (void) { return op_CallBegin; } -ir_op *op_EndReg; ir_op *get_op_EndReg (void) { return op_EndReg; } -ir_op *op_EndExcept; ir_op *get_op_EndExcept (void) { return op_EndExcept; } - -ir_op *op_NoMem; ir_op *get_op_NoMem (void) { return op_NoMem; } -ir_op *op_Mux; ir_op *get_op_Mux (void) { return op_Mux; } -ir_op *op_Psi; ir_op *get_op_Psi (void) { return op_Psi; } -ir_op *op_CopyB; ir_op *get_op_CopyB (void) { return op_CopyB; } - -ir_op *op_Raise; ir_op *get_op_Raise (void) { return op_Raise; } -ir_op *op_Bound; ir_op *get_op_Bound (void) { return op_Bound; } - -ir_op *op_Pin; ir_op *get_op_Pin (void) { return op_Pin; } +static ir_type *default_get_type_attr(const ir_node *node); +static ir_entity *default_get_entity_attr(const ir_node *node); +static unsigned default_hash_node(const ir_node *node); +static void default_copy_attr(ir_graph *irg, const ir_node *old_node, + ir_node *new_node); -/* - * Copies all attributes stored in the old node to the new node. - * Assumes both have the same opcode and sufficient size. +ir_op *new_ir_op(unsigned code, const char *name, op_pin_state p, + irop_flags flags, op_arity opar, int op_index, + size_t attr_size) +{ + ir_op *res = XMALLOCZ(ir_op); + + res->code = code; + res->name = new_id_from_chars(name, strlen(name)); + res->pin_state = p; + res->attr_size = attr_size; + res->flags = flags; + res->opar = opar; + res->op_index = op_index; + res->tag = 0; + + memset(&res->ops, 0, sizeof(res->ops)); + res->ops.hash = default_hash_node; + res->ops.copy_attr = default_copy_attr; + res->ops.get_type_attr = default_get_type_attr; + res->ops.get_entity_attr = default_get_entity_attr; + + { + size_t len = ARR_LEN(opcodes); + if ((size_t)code >= len) { + ARR_RESIZE(ir_op*, opcodes, (size_t)code+1); + memset(&opcodes[len], 0, (code-len+1) * sizeof(opcodes[0])); + } + if (opcodes[code] != NULL) + panic("opcode registered twice"); + opcodes[code] = res; + } + + hook_new_ir_op(res); + return res; +} + +void free_ir_op(ir_op *code) +{ + hook_free_ir_op(code); + + assert(opcodes[code->code] == code); + opcodes[code->code] = NULL; + + free(code); +} + +unsigned ir_get_n_opcodes(void) +{ + return ARR_LEN(opcodes); +} + +ir_op *ir_get_opcode(unsigned code) +{ + assert((size_t)code < ARR_LEN(opcodes)); + return opcodes[code]; +} + +void ir_clear_opcodes_generic_func(void) +{ + size_t n = ir_get_n_opcodes(); + size_t i; + + for (i = 0; i < n; ++i) { + ir_op *op = ir_get_opcode(i); + if (op == NULL) + continue; + op->ops.generic = (op_func)NULL; + op->ops.generic1 = (op_func)NULL; + op->ops.generic2 = (op_func)NULL; + } +} + +void ir_op_set_memory_index(ir_op *op, int memory_index) +{ + assert(op->flags & irop_flag_uses_memory); + op->memory_index = memory_index; +} + +void ir_op_set_fragile_indices(ir_op *op, int pn_x_regular, int pn_x_except) +{ + assert(op->flags & irop_flag_fragile); + op->pn_x_regular = pn_x_regular; + op->pn_x_except = pn_x_except; +} + +const char *get_op_name (const ir_op *op) +{ + return get_id_str(op->name); +} + +unsigned (get_op_code)(const ir_op *op) +{ + return get_op_code_(op); +} + +ident *(get_op_ident)(const ir_op *op) +{ + return get_op_ident_(op); +} + +const char *get_op_pin_state_name(op_pin_state s) +{ + switch (s) { +#define XXX(s) case s: return #s + XXX(op_pin_state_floats); + XXX(op_pin_state_pinned); + XXX(op_pin_state_exc_pinned); + XXX(op_pin_state_mem_pinned); +#undef XXX + } + return ""; +} + +op_pin_state (get_op_pinned)(const ir_op *op) +{ + return get_op_pinned_(op); +} + +void set_op_pinned(ir_op *op, op_pin_state pinned) +{ + if (op == op_Block || op == op_Phi || is_op_cfopcode(op)) return; + op->pin_state = pinned; +} + +unsigned get_next_ir_opcode(void) +{ + return next_iro++; +} + +unsigned get_next_ir_opcodes(unsigned num) +{ + unsigned base = next_iro; + next_iro += num; + return base; +} + +op_func (get_generic_function_ptr)(const ir_op *op) +{ + return get_generic_function_ptr_(op); +} + +void (set_generic_function_ptr)(ir_op *op, op_func func) +{ + set_generic_function_ptr_(op, func); +} + +ir_op_ops *(get_op_ops)(ir_op *op) +{ + return get_op_ops_(op); +} + +irop_flags get_op_flags(const ir_op *op) +{ + return (irop_flags)op->flags; +} + +static ir_type *default_get_type_attr(const ir_node *node) +{ + (void)node; + return get_unknown_type(); +} + +static ir_entity *default_get_entity_attr(const ir_node *node) +{ + (void)node; + return NULL; +} + +static unsigned default_hash_node(const ir_node *node) +{ + unsigned h; + int i, irn_arity; + + /* hash table value = 9*(9*(9*(9*(9*arity+in[0])+in[1])+ ...)+mode)+code */ + h = irn_arity = get_irn_arity(node); + + /* consider all in nodes... except the block if not a control flow. */ + for (i = is_cfop(node) ? -1 : 0; i < irn_arity; ++i) { + ir_node *pred = get_irn_n(node, i); + if (is_irn_cse_neutral(pred)) + h *= 9; + else + h = 9*h + hash_ptr(pred); + } + + /* ...mode,... */ + h = 9*h + hash_ptr(get_irn_mode(node)); + /* ...and code */ + h = 9*h + hash_ptr(get_irn_op(node)); + + return h; +} + +/** + * Calculate a hash value of a Const node. */ -void default_copy_attr(const ir_node *old_node, ir_node *new_node) { - unsigned size = firm_add_node_size; +static unsigned hash_Const(const ir_node *node) +{ + unsigned h; + + /* special value for const, as they only differ in their tarval. */ + h = hash_ptr(node->attr.con.tarval); + + return h; +} + +/** + * Calculate a hash value of a SymConst node. + */ +static unsigned hash_SymConst(const ir_node *node) +{ + unsigned h; + + /* all others are pointers */ + h = hash_ptr(node->attr.symc.sym.type_p); + + return h; +} + +/** Compares two exception attributes */ +static int node_cmp_exception(const ir_node *a, const ir_node *b) +{ + const except_attr *ea = &a->attr.except; + const except_attr *eb = &b->attr.except; + return ea->pin_state != eb->pin_state; +} + +/** Compares the attributes of two Const nodes. */ +static int node_cmp_attr_Const(const ir_node *a, const ir_node *b) +{ + return get_Const_tarval(a) != get_Const_tarval(b); +} - assert(get_irn_op(old_node) == get_irn_op(new_node)); - memcpy(&new_node->attr, &old_node->attr, get_op_attr_size(get_irn_op(old_node))); +/** Compares the attributes of two Proj nodes. */ +static int node_cmp_attr_Proj(const ir_node *a, const ir_node *b) +{ + return a->attr.proj.proj != b->attr.proj.proj; +} + +/** Compares the attributes of two Alloc nodes. */ +static int node_cmp_attr_Alloc(const ir_node *a, const ir_node *b) +{ + const alloc_attr *pa = &a->attr.alloc; + const alloc_attr *pb = &b->attr.alloc; + if (pa->where != pb->where || pa->type != pb->type) + return 1; + return node_cmp_exception(a, b); +} + +/** Compares the attributes of two Free nodes. */ +static int node_cmp_attr_Free(const ir_node *a, const ir_node *b) +{ + const free_attr *pa = &a->attr.free; + const free_attr *pb = &b->attr.free; + return (pa->where != pb->where) || (pa->type != pb->type); +} + +/** Compares the attributes of two SymConst nodes. */ +static int node_cmp_attr_SymConst(const ir_node *a, const ir_node *b) +{ + const symconst_attr *pa = &a->attr.symc; + const symconst_attr *pb = &b->attr.symc; + return (pa->kind != pb->kind) + || (pa->sym.type_p != pb->sym.type_p); +} + +/** Compares the attributes of two Call nodes. */ +static int node_cmp_attr_Call(const ir_node *a, const ir_node *b) +{ + const call_attr *pa = &a->attr.call; + const call_attr *pb = &b->attr.call; + if (pa->type != pb->type) + return 1; + return node_cmp_exception(a, b); +} + +/** Compares the attributes of two Sel nodes. */ +static int node_cmp_attr_Sel(const ir_node *a, const ir_node *b) +{ + const ir_entity *a_ent = get_Sel_entity(a); + const ir_entity *b_ent = get_Sel_entity(b); + return a_ent != b_ent; +} + +/** Compares the attributes of two Phi nodes. */ +static int node_cmp_attr_Phi(const ir_node *a, const ir_node *b) +{ + (void) b; + /* do not CSE Phi-nodes without any inputs when building new graphs */ + if (get_irn_arity(a) == 0 && + irg_is_constrained(get_irn_irg(a), IR_GRAPH_CONSTRAINT_CONSTRUCTION)) { + return 1; + } + return 0; +} + +/** Compares the attributes of two Cast nodes. */ +static int node_cmp_attr_Cast(const ir_node *a, const ir_node *b) +{ + return get_Cast_type(a) != get_Cast_type(b); +} + +/** Compares the attributes of two Load nodes. */ +static int node_cmp_attr_Load(const ir_node *a, const ir_node *b) +{ + if (get_Load_volatility(a) == volatility_is_volatile || + get_Load_volatility(b) == volatility_is_volatile) + /* NEVER do CSE on volatile Loads */ + return 1; + /* do not CSE Loads with different alignment. Be conservative. */ + if (get_Load_unaligned(a) != get_Load_unaligned(b)) + return 1; + if (get_Load_mode(a) != get_Load_mode(b)) + return 1; + return node_cmp_exception(a, b); +} + +/** Compares the attributes of two Store nodes. */ +static int node_cmp_attr_Store(const ir_node *a, const ir_node *b) +{ + /* do not CSE Stores with different alignment. Be conservative. */ + if (get_Store_unaligned(a) != get_Store_unaligned(b)) + return 1; + /* NEVER do CSE on volatile Stores */ + if (get_Store_volatility(a) == volatility_is_volatile || + get_Store_volatility(b) == volatility_is_volatile) + return 1; + return node_cmp_exception(a, b); +} + +static int node_cmp_attr_CopyB(const ir_node *a, const ir_node *b) +{ + if (get_CopyB_type(a) != get_CopyB_type(b)) + return 1; + + return node_cmp_exception(a, b); +} + +static int node_cmp_attr_Bound(const ir_node *a, const ir_node *b) +{ + return node_cmp_exception(a, b); +} - if (size > 0) { - /* copy additional node data */ - memcpy(get_irn_data(new_node, void, size), get_irn_data(old_node, void, size), size); - } -} /* default_copy_attr */ +/** Compares the attributes of two Div nodes. */ +static int node_cmp_attr_Div(const ir_node *a, const ir_node *b) +{ + const div_attr *ma = &a->attr.div; + const div_attr *mb = &b->attr.div; + if (ma->resmode != mb->resmode || ma->no_remainder != mb->no_remainder) + return 1; + return node_cmp_exception(a, b); +} + +/** Compares the attributes of two Mod nodes. */ +static int node_cmp_attr_Mod(const ir_node *a, const ir_node *b) +{ + const mod_attr *ma = &a->attr.mod; + const mod_attr *mb = &b->attr.mod; + if (ma->resmode != mb->resmode) + return 1; + return node_cmp_exception(a, b); +} + +static int node_cmp_attr_Cmp(const ir_node *a, const ir_node *b) +{ + const cmp_attr *ma = &a->attr.cmp; + const cmp_attr *mb = &b->attr.cmp; + return ma->relation != mb->relation; +} + +/** Compares the attributes of two Confirm nodes. */ +static int node_cmp_attr_Confirm(const ir_node *a, const ir_node *b) +{ + const confirm_attr *ma = &a->attr.confirm; + const confirm_attr *mb = &b->attr.confirm; + return ma->relation != mb->relation; +} + +/** Compares the attributes of two Builtin nodes. */ +static int node_cmp_attr_Builtin(const ir_node *a, const ir_node *b) +{ + if (get_Builtin_kind(a) != get_Builtin_kind(b)) + return 1; + if (get_Builtin_type(a) != get_Builtin_type(b)) + return 1; + return node_cmp_exception(a, b); +} + +/** Compares the attributes of two ASM nodes. */ +static int node_cmp_attr_ASM(const ir_node *a, const ir_node *b) +{ + if (get_ASM_text(a) != get_ASM_text(b)) + return 1; + + int n_inputs = get_ASM_n_inputs(a); + if (n_inputs != get_ASM_n_inputs(b)) + return 1; + + const ir_asm_constraint *in_a = get_ASM_input_constraints(a); + const ir_asm_constraint *in_b = get_ASM_input_constraints(b); + for (int i = 0; i < n_inputs; ++i) { + if (in_a[i].pos != in_b[i].pos + || in_a[i].constraint != in_b[i].constraint + || in_a[i].mode != in_b[i].mode) + return 1; + } + + size_t n_outputs = get_ASM_n_output_constraints(a); + if (n_outputs != get_ASM_n_output_constraints(b)) + return 1; + + const ir_asm_constraint *out_a = get_ASM_output_constraints(a); + const ir_asm_constraint *out_b = get_ASM_output_constraints(b); + for (size_t i = 0; i < n_outputs; ++i) { + if (out_a[i].pos != out_b[i].pos + || out_a[i].constraint != out_b[i].constraint + || out_a[i].mode != out_b[i].mode) + return 1; + } + + size_t n_clobbers = get_ASM_n_clobbers(a); + if (n_clobbers != get_ASM_n_clobbers(b)) + return 1; + + ident **cla = get_ASM_clobbers(a); + ident **clb = get_ASM_clobbers(b); + for (size_t i = 0; i < n_clobbers; ++i) { + if (cla[i] != clb[i]) + return 1; + } + + return node_cmp_exception(a, b); +} + +/** Compares the inexistent attributes of two Dummy nodes. */ +static int node_cmp_attr_Dummy(const ir_node *a, const ir_node *b) +{ + (void) a; + (void) b; + /* Dummy nodes never equal by definition */ + return 1; +} + +static int node_cmp_attr_InstOf(const ir_node *a, const ir_node *b) +{ + if (get_InstOf_type(a) != get_InstOf_type(b)) + return 1; + return node_cmp_exception(a, b); +} + +static void default_copy_attr(ir_graph *irg, const ir_node *old_node, + ir_node *new_node) +{ + (void) irg; + + assert(get_irn_op(old_node) == get_irn_op(new_node)); + memcpy(&new_node->attr, &old_node->attr, get_op_attr_size(get_irn_op(old_node))); +} /** * Copies all Call attributes stored in the old node to the new node. */ -static void -call_copy_attr(const ir_node *old_node, ir_node *new_node) { - default_copy_attr(old_node, new_node); - remove_Call_callee_arr(new_node); -} /* call_copy_attr */ +static void call_copy_attr(ir_graph *irg, const ir_node *old_node, + ir_node *new_node) +{ + default_copy_attr(irg, old_node, new_node); + remove_Call_callee_arr(new_node); +} /** * Copies all Block attributes stored in the old node to the new node. */ -static void -block_copy_attr(const ir_node *old_node, ir_node *new_node) { - ir_graph *irg = current_ir_graph; - - default_copy_attr(old_node, new_node); - new_node->attr.block.cg_backedge = NULL; - new_node->attr.block.backedge = new_backedge_arr(irg->obst, get_irn_arity(new_node)); - INIT_LIST_HEAD(&new_node->attr.block.succ_head); -} /* block_copy_attr */ +static void block_copy_attr(ir_graph *irg, const ir_node *old_node, + ir_node *new_node) +{ + default_copy_attr(irg, old_node, new_node); + new_node->attr.block.irg.irg = irg; + new_node->attr.block.phis = NULL; + new_node->attr.block.backedge = new_backedge_arr(get_irg_obstack(irg), get_irn_arity(new_node)); + new_node->attr.block.block_visited = 0; + memset(&new_node->attr.block.dom, 0, sizeof(new_node->attr.block.dom)); + memset(&new_node->attr.block.pdom, 0, sizeof(new_node->attr.block.pdom)); + /* It should be safe to copy the entity here, as it has no back-link to the old block. + * It serves just as a label number, so copying a labeled block results in an exact copy. + * This is at least what we need for DCE to work. */ + new_node->attr.block.entity = old_node->attr.block.entity; + new_node->attr.block.phis = NULL; +} /** * Copies all phi attributes stored in old node to the new node */ -static void -phi_copy_attr(const ir_node *old_node, ir_node *new_node) { - ir_graph *irg = current_ir_graph; - - default_copy_attr(old_node, new_node); - new_node->attr.phi_backedge = new_backedge_arr(irg->obst, get_irn_arity(new_node)); +static void phi_copy_attr(ir_graph *irg, const ir_node *old_node, + ir_node *new_node) +{ + default_copy_attr(irg, old_node, new_node); + new_node->attr.phi.next = NULL; + new_node->attr.phi.u.backedge = new_backedge_arr(get_irg_obstack(irg), get_irn_arity(new_node)); } /** - * Copies all filter attributes stored in old node to the new node + * Copies all ASM attributes stored in old node to the new node */ -static void -filter_copy_attr(const ir_node *old_node, ir_node *new_node) { - ir_graph *irg = current_ir_graph; +static void ASM_copy_attr(ir_graph *irg, const ir_node *old_node, + ir_node *new_node) +{ + default_copy_attr(irg, old_node, new_node); + struct obstack *const obst = get_irg_obstack(irg); + new_node->attr.assem.input_constraints = DUP_ARR_D(ir_asm_constraint, obst, old_node->attr.assem.input_constraints); + new_node->attr.assem.output_constraints = DUP_ARR_D(ir_asm_constraint, obst, old_node->attr.assem.output_constraints); + new_node->attr.assem.clobbers = DUP_ARR_D(ident*, obst, old_node->attr.assem.clobbers); +} - default_copy_attr(old_node, new_node); - new_node->attr.filter.backedge = new_backedge_arr(irg->obst, get_irn_arity(new_node)); +static void switch_copy_attr(ir_graph *irg, const ir_node *old_node, + ir_node *new_node) +{ + const ir_switch_table *table = get_Switch_table(old_node); + new_node->attr.switcha.table = ir_switch_table_duplicate(irg, table); + new_node->attr.switcha.n_outs = old_node->attr.switcha.n_outs; } -/** - * Sets the default copy_attr operation for an ir_ops - * - * @param code the opcode for the default operation - * @param ops the operations initialized - * - * @return - * The operations. - */ -static ir_op_ops *firm_set_default_copy_attr(ir_opcode code, ir_op_ops *ops) { - if (code == iro_Call) - ops->copy_attr = call_copy_attr; - else if (code == iro_Block) - ops->copy_attr = block_copy_attr; - else if (code == iro_Phi) - ops->copy_attr = phi_copy_attr; - else if (code == iro_Filter) - ops->copy_attr = filter_copy_attr; - else { - /* not allowed to be NULL */ - if (! ops->copy_attr) - ops->copy_attr = default_copy_attr; - } - return ops; -} /* firm_set_default_copy_attr */ - -/* Creates a new ir operation. */ -ir_op * -new_ir_op(ir_opcode code, const char *name, op_pin_state p, - unsigned flags, op_arity opar, int op_index, size_t attr_size, - const ir_op_ops *ops) -{ - ir_op *res; - - res = (ir_op *)xmalloc(sizeof(*res)); - memset(res, 0, sizeof(*res)); - - res->code = code; - res->name = new_id_from_chars(name, strlen(name)); - res->op_pin_state_pinned = p; - res->attr_size = attr_size; - res->flags = flags; - res->opar = opar; - res->op_index = op_index; - res->tag = NULL; - - if (ops) - memcpy(&res->ops, ops, sizeof(res->ops)); - else /* no given ops, set all operations to NULL */ - memset(&res->ops, 0, sizeof(res->ops)); - - firm_set_default_operations(code, &res->ops); - firm_set_default_copy_attr(code, &res->ops); - firm_set_default_verifyer(code, &res->ops); - firm_set_default_reassoc(code, &res->ops); - - add_irp_opcode(res); - - hook_new_ir_op(res); - return res; -} /* new_ir_op */ - -void free_ir_op(ir_op *code) { - hook_free_ir_op(code); - - remove_irp_opcode(code); - free(code); -} /* free_ir_op */ - -void -init_op(void) -{ -#define N irop_flag_none -#define L irop_flag_labeled -#define C irop_flag_commutative -#define X irop_flag_cfopcode -#define I irop_flag_ip_cfopcode -#define F irop_flag_fragile -#define Y irop_flag_forking -#define H irop_flag_highlevel -#define c irop_flag_constlike -#define K irop_flag_keep -#define S irop_flag_start_block - - /* Caution: A great deal of Firm optimizations depend an right operations flags. */ - op_Block = new_ir_op(iro_Block, "Block", op_pin_state_pinned, L, oparity_variable, -1, sizeof(block_attr), NULL); - - op_Start = new_ir_op(iro_Start, "Start", op_pin_state_pinned, X, oparity_zero, -1, 0, NULL); - op_End = new_ir_op(iro_End, "End", op_pin_state_pinned, X, oparity_dynamic, -1, 0, NULL); - op_Jmp = new_ir_op(iro_Jmp, "Jmp", op_pin_state_pinned, X, oparity_zero, -1, 0, NULL); - op_IJmp = new_ir_op(iro_IJmp, "IJmp", op_pin_state_pinned, X|K, oparity_unary, -1, 0, NULL); - op_Cond = new_ir_op(iro_Cond, "Cond", op_pin_state_pinned, X|Y, oparity_any, -1, sizeof(cond_attr), NULL); - op_Return = new_ir_op(iro_Return, "Return", op_pin_state_pinned, X, oparity_variable, -1, 0, NULL); - - op_Const = new_ir_op(iro_Const, "Const", op_pin_state_floats, c|S, oparity_zero, -1, sizeof(const_attr), NULL); - op_SymConst = new_ir_op(iro_SymConst, "SymConst", op_pin_state_floats, c|S, oparity_zero, -1, sizeof(symconst_attr), NULL); - - op_Sel = new_ir_op(iro_Sel, "Sel", op_pin_state_floats, H, oparity_any, -1, sizeof(sel_attr), NULL); - - op_Call = new_ir_op(iro_Call, "Call", op_pin_state_mem_pinned, F, oparity_variable, -1, sizeof(call_attr), NULL); - op_Add = new_ir_op(iro_Add, "Add", op_pin_state_floats, C, oparity_binary, 0, 0, NULL); - op_Minus = new_ir_op(iro_Minus, "Minus", op_pin_state_floats, N, oparity_unary, 0, 0, NULL); - op_Sub = new_ir_op(iro_Sub, "Sub", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); - op_Mul = new_ir_op(iro_Mul, "Mul", op_pin_state_floats, C, oparity_binary, 0, 0, NULL); - op_Quot = new_ir_op(iro_Quot, "Quot", op_pin_state_exc_pinned, F, oparity_binary, 1, sizeof(except_attr), NULL); - op_DivMod = new_ir_op(iro_DivMod, "DivMod", op_pin_state_exc_pinned, F, oparity_binary, 1, sizeof(except_attr), NULL); - op_Div = new_ir_op(iro_Div, "Div", op_pin_state_exc_pinned, F, oparity_binary, 1, sizeof(except_attr), NULL); - op_Mod = new_ir_op(iro_Mod, "Mod", op_pin_state_exc_pinned, F, oparity_binary, 1, sizeof(except_attr), NULL); - op_Abs = new_ir_op(iro_Abs, "Abs", op_pin_state_floats, N, oparity_unary, 0, 0, NULL); - op_And = new_ir_op(iro_And, "And", op_pin_state_floats, C, oparity_binary, 0, 0, NULL); - op_Or = new_ir_op(iro_Or, "Or", op_pin_state_floats, C, oparity_binary, 0, 0, NULL); - op_Eor = new_ir_op(iro_Eor, "Eor", op_pin_state_floats, C, oparity_binary, 0, 0, NULL); - op_Not = new_ir_op(iro_Not, "Not", op_pin_state_floats, N, oparity_unary, 0, 0, NULL); - op_Cmp = new_ir_op(iro_Cmp, "Cmp", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); - op_Shl = new_ir_op(iro_Shl, "Shl", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); - op_Shr = new_ir_op(iro_Shr, "Shr", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); - op_Shrs = new_ir_op(iro_Shrs, "Shrs", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); - op_Rot = new_ir_op(iro_Rot, "Rot", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); - op_Conv = new_ir_op(iro_Conv, "Conv", op_pin_state_floats, N, oparity_unary, 0, sizeof(conv_attr), NULL); - op_Cast = new_ir_op(iro_Cast, "Cast", op_pin_state_floats, N|H, oparity_unary, 0, sizeof(cast_attr), NULL); - op_Carry = new_ir_op(iro_Carry, "Carry", op_pin_state_floats, C, oparity_binary, 0, 0, NULL); - op_Borrow = new_ir_op(iro_Borrow, "Borrow", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); - - op_Phi = new_ir_op(iro_Phi, "Phi", op_pin_state_pinned, N, oparity_variable, -1, sizeof(int), NULL); - - op_Load = new_ir_op(iro_Load, "Load", op_pin_state_exc_pinned, F, oparity_any, -1, sizeof(load_attr), NULL); - op_Store = new_ir_op(iro_Store, "Store", op_pin_state_exc_pinned, F, oparity_any, -1, sizeof(store_attr), NULL); - op_Alloc = new_ir_op(iro_Alloc, "Alloc", op_pin_state_pinned, F, oparity_any, -1, sizeof(alloc_attr), NULL); - op_Free = new_ir_op(iro_Free, "Free", op_pin_state_pinned, N, oparity_any, -1, sizeof(free_attr), NULL); - op_Sync = new_ir_op(iro_Sync, "Sync", op_pin_state_pinned, N, oparity_any, -1, 0, NULL); - - op_Proj = new_ir_op(iro_Proj, "Proj", op_pin_state_floats, N, oparity_unary, -1, sizeof(long), NULL); - op_Tuple = new_ir_op(iro_Tuple, "Tuple", op_pin_state_floats, L, oparity_variable, -1, 0, NULL); - op_Id = new_ir_op(iro_Id, "Id", op_pin_state_floats, N, oparity_any, -1, 0, NULL); - op_Bad = new_ir_op(iro_Bad, "Bad", op_pin_state_pinned, X|F|S, oparity_zero, -1, 0, NULL); - op_Confirm = new_ir_op(iro_Confirm, "Confirm", op_pin_state_pinned, H, oparity_any, -1, sizeof(confirm_attr), NULL); - - op_Unknown = new_ir_op(iro_Unknown, "Unknown", op_pin_state_pinned, X|F|S, oparity_zero, -1, 0, NULL); - op_Filter = new_ir_op(iro_Filter, "Filter", op_pin_state_pinned, N, oparity_variable, -1, sizeof(filter_attr), NULL); - op_Break = new_ir_op(iro_Break, "Break", op_pin_state_pinned, X, oparity_zero, -1, 0, NULL); - op_CallBegin = new_ir_op(iro_CallBegin, "CallBegin", op_pin_state_pinned, X|I, oparity_any, -1, sizeof(callbegin_attr), NULL); - op_EndReg = new_ir_op(iro_EndReg, "EndReg", op_pin_state_pinned, X|I, oparity_any, -1, sizeof(end_attr), NULL); - op_EndExcept = new_ir_op(iro_EndExcept, "EndExcept", op_pin_state_pinned, X|I, oparity_any, -1, sizeof(end_attr), NULL); - - op_NoMem = new_ir_op(iro_NoMem, "NoMem", op_pin_state_pinned, N, oparity_zero, -1, 0, NULL); - op_Mux = new_ir_op(iro_Mux, "Mux", op_pin_state_floats, N, oparity_trinary, -1, 0, NULL); - op_Psi = new_ir_op(iro_Psi, "Psi", op_pin_state_floats, N, oparity_variable, -1, 0, NULL); - op_CopyB = new_ir_op(iro_CopyB, "CopyB", op_pin_state_mem_pinned, F|H, oparity_trinary, -1, sizeof(copyb_attr), NULL); - - op_InstOf = new_ir_op(iro_InstOf, "InstOf", op_pin_state_mem_pinned, H, oparity_unary, -1, sizeof(io_attr), NULL); - op_Raise = new_ir_op(iro_Raise, "Raise", op_pin_state_pinned, H|X, oparity_any, -1, 0, NULL); - op_Bound = new_ir_op(iro_Bound, "Bound", op_pin_state_exc_pinned, F|H, oparity_trinary, -1, sizeof(bound_attr), NULL); - - op_Pin = new_ir_op(iro_Pin, "Pin", op_pin_state_pinned, H, oparity_unary, -1, 0, NULL); - -#undef S -#undef H -#undef Y -#undef F -#undef I -#undef X -#undef C -#undef L -} /* init_op */ - - -/* free memory used by irop module. */ -void finish_op(void) { - free_ir_op (op_Block ); op_Block = NULL; - - free_ir_op (op_Start ); op_Start = NULL; - free_ir_op (op_End ); op_End = NULL; - free_ir_op (op_Jmp ); op_Jmp = NULL; - free_ir_op (op_Cond ); op_Cond = NULL; - free_ir_op (op_Return ); op_Return = NULL; - - free_ir_op (op_Const ); op_Const = NULL; - free_ir_op (op_SymConst ); op_SymConst = NULL; - - free_ir_op (op_Sel ); op_Sel = NULL; - - free_ir_op (op_Call ); op_Call = NULL; - free_ir_op (op_Add ); op_Add = NULL; - free_ir_op (op_Minus ); op_Minus = NULL; - free_ir_op (op_Sub ); op_Sub = NULL; - free_ir_op (op_Mul ); op_Mul = NULL; - free_ir_op (op_Quot ); op_Quot = NULL; - free_ir_op (op_DivMod ); op_DivMod = NULL; - free_ir_op (op_Div ); op_Div = NULL; - free_ir_op (op_Mod ); op_Mod = NULL; - free_ir_op (op_Abs ); op_Abs = NULL; - free_ir_op (op_And ); op_And = NULL; - free_ir_op (op_Or ); op_Or = NULL; - free_ir_op (op_Eor ); op_Eor = NULL; - free_ir_op (op_Not ); op_Not = NULL; - free_ir_op (op_Cmp ); op_Cmp = NULL; - free_ir_op (op_Shl ); op_Shl = NULL; - free_ir_op (op_Shr ); op_Shr = NULL; - free_ir_op (op_Shrs ); op_Shrs = NULL; - free_ir_op (op_Rot ); op_Rot = NULL; - free_ir_op (op_Conv ); op_Conv = NULL; - free_ir_op (op_Cast ); op_Cast = NULL; - free_ir_op (op_Carry ); op_Carry = NULL; - free_ir_op (op_Borrow ); op_Borrow = NULL; - - free_ir_op (op_Phi ); op_Phi = NULL; - - free_ir_op (op_Load ); op_Load = NULL; - free_ir_op (op_Store ); op_Store = NULL; - free_ir_op (op_Alloc ); op_Alloc = NULL; - free_ir_op (op_Free ); op_Free = NULL; - free_ir_op (op_Sync ); op_Sync = NULL; - - free_ir_op (op_Proj ); op_Proj = NULL; - free_ir_op (op_Tuple ); op_Tuple = NULL; - free_ir_op (op_Id ); op_Id = NULL; - free_ir_op (op_Bad ); op_Bad = NULL; - free_ir_op (op_Confirm ); op_Confirm = NULL; - - free_ir_op (op_Unknown ); op_Unknown = NULL; - free_ir_op (op_Filter ); op_Filter = NULL; - free_ir_op (op_Break ); op_Break = NULL; - free_ir_op (op_CallBegin); op_CallBegin = NULL; - free_ir_op (op_EndReg ); op_EndReg = NULL; - free_ir_op (op_EndExcept); op_EndExcept = NULL; - - free_ir_op (op_NoMem ); op_NoMem = NULL; - free_ir_op (op_Psi ); op_Psi = NULL; - free_ir_op (op_Mux ); op_Mux = NULL; - free_ir_op (op_CopyB ); op_CopyB = NULL; - - free_ir_op (op_InstOf ); op_InstOf = NULL; - free_ir_op (op_Raise ); op_Raise = NULL; - free_ir_op (op_Bound ); op_Bound = NULL; - - free_ir_op (op_Pin ); op_Pin = NULL; -} - -/* Returns the string for the opcode. */ -const char *get_op_name (const ir_op *op) { - return get_id_str(op->name); -} /* get_op_name */ - -ir_opcode (get_op_code)(const ir_op *op){ - return _get_op_code(op); -} /* get_op_code */ - -ident *(get_op_ident)(const ir_op *op){ - return _get_op_ident(op); -} /* get_op_ident */ - -const char *get_op_pin_state_name(op_pin_state s) { - switch(s) { -#define XXX(s) case s: return #s - XXX(op_pin_state_floats); - XXX(op_pin_state_pinned); - XXX(op_pin_state_exc_pinned); - XXX(op_pin_state_mem_pinned); -#undef XXX - } - return ""; -} /* get_op_pin_state_name */ - -op_pin_state (get_op_pinned)(const ir_op *op) { - return _get_op_pinned(op); -} /* get_op_pinned */ - -/* Sets op_pin_state_pinned in the opcode. Setting it to floating has no effect - for Phi, Block and control flow nodes. */ -void set_op_pinned(ir_op *op, op_pin_state op_pin_state_pinned) { - if (op == op_Block || op == op_Phi || is_cfopcode(op)) return; - op->op_pin_state_pinned = op_pin_state_pinned; -} /* set_op_pinned */ - -/* retrieve the next free opcode */ -unsigned get_next_ir_opcode(void) { - return next_iro++; -} /* get_next_ir_opcode */ - -/* Returns the next free n IR opcode number, allows to register a bunch of user ops */ -unsigned get_next_ir_opcodes(unsigned num) { - unsigned base = next_iro; - next_iro += num; - return base; -} /* get_next_ir_opcodes */ - -/* Returns the generic function pointer from an ir operation. */ -op_func (get_generic_function_ptr)(const ir_op *op) { - return _get_generic_function_ptr(op); -} /* get_generic_function_ptr */ - -/* Store a generic function pointer into an ir operation. */ -void (set_generic_function_ptr)(ir_op *op, op_func func) { - _set_generic_function_ptr(op, func); -} /* set_generic_function_ptr */ - -/* Returns the ir_op_ops of an ir_op. */ -const ir_op_ops *(get_op_ops)(const ir_op *op) { - return _get_op_ops(op); -} /* get_op_ops */ +static void register_node_cmp_func(ir_op *op, node_cmp_attr_func func) +{ + op->ops.node_cmp_attr = func; +} + +static void register_node_hash_func(ir_op *op, hash_func func) +{ + op->ops.hash = func; +} + +static void register_node_copy_attr_func(ir_op *op, copy_attr_func func) +{ + op->ops.copy_attr = func; +} + +static void generated_init_op(void); +static void generated_finish_op(void); + +void firm_init_op(void) +{ + opcodes = NEW_ARR_F(ir_op*, 0); + generated_init_op(); + be_init_op(); + + register_node_cmp_func(op_ASM, node_cmp_attr_ASM); + register_node_cmp_func(op_Alloc, node_cmp_attr_Alloc); + register_node_cmp_func(op_Bound, node_cmp_attr_Bound); + register_node_cmp_func(op_Builtin, node_cmp_attr_Builtin); + register_node_cmp_func(op_Call, node_cmp_attr_Call); + register_node_cmp_func(op_Cast, node_cmp_attr_Cast); + register_node_cmp_func(op_Cmp, node_cmp_attr_Cmp); + register_node_cmp_func(op_Confirm, node_cmp_attr_Confirm); + register_node_cmp_func(op_Const, node_cmp_attr_Const); + register_node_cmp_func(op_CopyB, node_cmp_attr_CopyB); + register_node_cmp_func(op_Div, node_cmp_attr_Div); + register_node_cmp_func(op_Dummy, node_cmp_attr_Dummy); + register_node_cmp_func(op_Free, node_cmp_attr_Free); + register_node_cmp_func(op_InstOf, node_cmp_attr_InstOf); + register_node_cmp_func(op_Load, node_cmp_attr_Load); + register_node_cmp_func(op_Mod, node_cmp_attr_Mod); + register_node_cmp_func(op_Phi, node_cmp_attr_Phi); + register_node_cmp_func(op_Proj, node_cmp_attr_Proj); + register_node_cmp_func(op_Sel, node_cmp_attr_Sel); + register_node_cmp_func(op_Store, node_cmp_attr_Store); + register_node_cmp_func(op_SymConst, node_cmp_attr_SymConst); + + register_node_hash_func(op_Const, hash_Const); + register_node_hash_func(op_SymConst, hash_SymConst); + + register_node_copy_attr_func(op_Call, call_copy_attr); + register_node_copy_attr_func(op_Block, block_copy_attr); + register_node_copy_attr_func(op_Phi, phi_copy_attr); + register_node_copy_attr_func(op_ASM, ASM_copy_attr); + register_node_copy_attr_func(op_Switch, switch_copy_attr); + + ir_register_opt_node_ops(); + ir_register_reassoc_node_ops(); + ir_register_verify_node_ops(); +} + +void firm_finish_op(void) +{ + be_finish_op(); + generated_finish_op(); + DEL_ARR_F(opcodes); + opcodes = NULL; +} + +#include "gen_irop.c.inl"