X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firop.c;h=db8a14c8e5bae29acb3e64df02d62e029a9b9291;hb=d89301644275f9e49148a196c8a47e0b40829642;hp=b77bff82ba5517c76d86ac3c012a9617823e5d6f;hpb=e570f00fb465d212dde403160e97ab45d36d1d7e;p=libfirm diff --git a/ir/ir/irop.c b/ir/ir/irop.c index b77bff82b..db8a14c8e 100644 --- a/ir/ir/irop.c +++ b/ir/ir/irop.c @@ -11,24 +11,31 @@ */ #ifdef HAVE_CONFIG_H -# include +# include "config.h" #endif +#ifdef HAVE_STRING_H # include +#endif # include "irop_t.h" # include "irnode_t.h" -# include "firmstat.h" +# include "irhooks.h" -# include "iropt.h" /* for firm_set_default_operations */ +# include "iropt_t.h" /* for firm_set_default_operations */ +# include "irvrfy_t.h" # include "xmalloc.h" -ir_op *op_Block; ir_op *get_op_Block (void) { return op_Block; } +/** 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_Raise; ir_op *get_op_Raise (void) { return op_Raise; } @@ -59,7 +66,7 @@ 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_Cast; ir_op *get_op_Cast (void) { return op_Cast; } ir_op *op_Phi; ir_op *get_op_Phi (void) { return op_Phi; } @@ -78,106 +85,167 @@ 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_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_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_FuncCall; ir_op *get_op_FuncCall (void) { return op_FuncCall; } +/* + * Copies all attributes stored in the old node to the new node. + * Assumes both have the same opcode and sufficient size. + */ +void default_copy_attr(const ir_node *old_node, ir_node *new_node) { + unsigned size = firm_add_node_size; + + 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))); + + if (size > 0) { + /* copy additional node data */ + memcpy(get_irn_data(new_node, void, size), get_irn_data(old_node, void, size), size); + } +} + +/** + * Copies all attributes stored in the old node to the new node. + * Assumes both have the same opcode and sufficient size. + */ +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); +} + +static void +block_copy_attr(const ir_node *old_node, ir_node *new_node) +{ + default_copy_attr(old_node, new_node); + INIT_LIST_HEAD(&new_node->attr.block.succ_head); +} + +/** + * Sets the copy_attr operation for an ir_op + */ +static ir_op *firm_set_default_copy_attr(ir_op *op) { + if (op->code == iro_Call) + op->copy_attr = call_copy_attr; + else if (op->code == iro_Block) + op->copy_attr = block_copy_attr; + else + op->copy_attr = default_copy_attr; + + return op; +} ir_op * -new_ir_op(opcode code, const char *name, op_pinned p, unsigned flags, op_arity opar, int op_index, size_t attr_size) +new_ir_op(opcode code, const char *name, op_pin_state p, unsigned flags, op_arity opar, int op_index, size_t attr_size) { ir_op *res; - res = (ir_op *) xmalloc (sizeof (ir_op)); + res = (ir_op *)xmalloc(sizeof(*res)); + memset(res, 0, sizeof(*res)); + res->code = code; - res->name = id_from_str(name, strlen(name)); - res->pinned = p; + 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; firm_set_default_operations(res); - stat_new_ir_op(res); + firm_set_default_copy_attr(res); + firm_set_default_verifyer(res); + + hook_new_ir_op(res); return res; } void free_ir_op(ir_op *code) { - stat_free_ir_op(code); + hook_free_ir_op(code); free(code); } 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 - - op_Block = new_ir_op(iro_Block, "Block", pinned, L, oparity_variable, -1, sizeof(block_attr)); - - op_Start = new_ir_op(iro_Start, "Start", pinned, X, oparity_zero, -1, sizeof(start_attr)); - op_End = new_ir_op(iro_End, "End", pinned, X, oparity_dynamic, -1, 0); - op_Jmp = new_ir_op(iro_Jmp, "Jmp", pinned, X, oparity_zero, -1, 0); - op_Cond = new_ir_op(iro_Cond, "Cond", pinned, L|X, oparity_any, -1, sizeof(cond_attr)); - op_Return = new_ir_op(iro_Return, "Return", pinned, L|X, oparity_zero, -1, 0); - op_Raise = new_ir_op(iro_Raise, "Raise", pinned, L|X, oparity_any, -1, 0); - - op_Const = new_ir_op(iro_Const, "Const", floats, 0, oparity_zero, -1, sizeof(const_attr)); - op_SymConst = new_ir_op(iro_SymConst, "SymConst", floats, 0, oparity_zero, -1, sizeof(symconst_attr)); - - op_Sel = new_ir_op(iro_Sel, "Sel", floats, L, oparity_any, -1, sizeof(sel_attr)); - op_InstOf = new_ir_op(iro_InstOf, "InstOf", floats, L, oparity_any, -1, sizeof(sel_attr)); - - op_Call = new_ir_op(iro_Call, "Call", pinned, L|F, oparity_variable, -1, sizeof(call_attr)); - op_Add = new_ir_op(iro_Add, "Add", floats, C, oparity_binary, 0, 0); - op_Minus = new_ir_op(iro_Minus, "Minus", floats, 0, oparity_unary, 0, 0); - op_Sub = new_ir_op(iro_Sub, "Sub", floats, L, oparity_binary, 0, 0); - op_Mul = new_ir_op(iro_Mul, "Mul", floats, C, oparity_binary, 0, 0); - op_Quot = new_ir_op(iro_Quot, "Quot", pinned, L|F, oparity_binary, 1, sizeof(struct irnode **)); - op_DivMod = new_ir_op(iro_DivMod, "DivMod", pinned, L|F, oparity_binary, 1, sizeof(struct irnode **)); - op_Div = new_ir_op(iro_Div, "Div", pinned, L|F, oparity_binary, 1, sizeof(struct irnode **)); - op_Mod = new_ir_op(iro_Mod, "Mod", pinned, L|F, oparity_binary, 1, sizeof(struct irnode **)); - op_Abs = new_ir_op(iro_Abs, "Abs", floats, 0, oparity_unary, 0, 0); - op_And = new_ir_op(iro_And, "And", floats, C, oparity_binary, 0, 0); - op_Or = new_ir_op(iro_Or, "Or", floats, C, oparity_binary, 0, 0); - op_Eor = new_ir_op(iro_Eor, "Eor", floats, C, oparity_binary, 0, 0); - op_Not = new_ir_op(iro_Not, "Not", floats, 0, oparity_unary, 0, 0); - op_Cmp = new_ir_op(iro_Cmp, "Cmp", floats, L, oparity_binary, 0, 0); - op_Shl = new_ir_op(iro_Shl, "Shl", floats, L, oparity_binary, 0, 0); - op_Shr = new_ir_op(iro_Shr, "Shr", floats, L, oparity_binary, 0, 0); - op_Shrs = new_ir_op(iro_Shrs, "Shrs", floats, L, oparity_binary, 0, 0); - op_Rot = new_ir_op(iro_Rot, "Rot", floats, L, oparity_binary, 0, 0); - op_Conv = new_ir_op(iro_Conv, "Conv", floats, 0, oparity_unary, 0, 0); - op_Cast = new_ir_op(iro_Cast, "Cast", floats, 0, oparity_unary, 0, sizeof(cast_attr)); - - op_Phi = new_ir_op(iro_Phi, "Phi", pinned, L, oparity_variable, -1, sizeof(int)); - - op_Load = new_ir_op(iro_Load, "Load", pinned, L|F, oparity_any, -1, sizeof(struct irnode **)); - op_Store = new_ir_op(iro_Store, "Store", pinned, L|F, oparity_any, -1, sizeof(struct irnode **)); - op_Alloc = new_ir_op(iro_Alloc, "Alloc", pinned, L|F, oparity_any, -1, sizeof(alloc_attr)); - op_Free = new_ir_op(iro_Free, "Free", pinned, L, oparity_any, -1, sizeof(type *)); - op_Sync = new_ir_op(iro_Sync, "Sync", pinned, 0, oparity_any, -1, 0); - - op_Proj = new_ir_op(iro_Proj, "Proj", floats, 0, oparity_any, -1, sizeof(long)); - op_Tuple = new_ir_op(iro_Tuple, "Tuple", floats, L, oparity_variable, -1, 0); - op_Id = new_ir_op(iro_Id, "Id", floats, 0, oparity_any, -1, 0); - op_Bad = new_ir_op(iro_Bad, "Bad", floats, X|F, oparity_zero, -1, 0); - op_Confirm = new_ir_op(iro_Confirm, "Confirm", floats, L, oparity_any, -1, sizeof(confirm_attr)); - - op_Unknown = new_ir_op(iro_Unknown, "Unknown", floats, X|F, oparity_zero, -1, 0); - op_Filter = new_ir_op(iro_Filter, "Filter", pinned, L, oparity_variable, -1, sizeof(filter_attr)); - op_Break = new_ir_op(iro_Break, "Break", pinned, X, oparity_zero, -1, 0); - op_CallBegin = new_ir_op(iro_CallBegin, "CallBegin", pinned, X|I, oparity_any, -1, sizeof(callbegin_attr)); - op_EndReg = new_ir_op(iro_EndReg, "EndReg", pinned, X|I, oparity_any, -1, sizeof(end_attr)); - op_EndExcept = new_ir_op(iro_EndExcept, "EndExcept", pinned, X|I, oparity_any, -1, sizeof(end_attr)); - - op_FuncCall = new_ir_op(iro_FuncCall, "FuncCall", floats, L, oparity_any, -1, sizeof(call_attr)); - +#define Y irop_flag_forking +#define H irop_flag_highlevel + + op_Block = new_ir_op(iro_Block, "Block", op_pin_state_pinned, L, oparity_variable, -1, sizeof(block_attr)); + + op_Start = new_ir_op(iro_Start, "Start", op_pin_state_pinned, X, oparity_zero, -1, sizeof(start_attr)); + op_End = new_ir_op(iro_End, "End", op_pin_state_pinned, X, oparity_dynamic, -1, 0); + op_Jmp = new_ir_op(iro_Jmp, "Jmp", op_pin_state_pinned, X, oparity_zero, -1, 0); + op_IJmp = new_ir_op(iro_IJmp, "IJmp", op_pin_state_pinned, X, oparity_unary, -1, 0); + op_Cond = new_ir_op(iro_Cond, "Cond", op_pin_state_pinned, L|X|Y, oparity_any, -1, sizeof(cond_attr)); + op_Return = new_ir_op(iro_Return, "Return", op_pin_state_pinned, L|X, oparity_zero, -1, 0); + op_Raise = new_ir_op(iro_Raise, "Raise", op_pin_state_pinned, L|X, oparity_any, -1, 0); + + op_Const = new_ir_op(iro_Const, "Const", op_pin_state_floats, N, oparity_zero, -1, sizeof(const_attr)); + op_SymConst = new_ir_op(iro_SymConst, "SymConst", op_pin_state_floats, N, oparity_zero, -1, sizeof(symconst_attr)); + + op_Sel = new_ir_op(iro_Sel, "Sel", op_pin_state_floats, L, oparity_any, -1, sizeof(sel_attr)); + op_InstOf = new_ir_op(iro_InstOf, "InstOf", op_pin_state_floats, L, oparity_any, -1, sizeof(sel_attr)); + + op_Call = new_ir_op(iro_Call, "Call", op_pin_state_mem_pinned, L|F, oparity_variable, -1, sizeof(call_attr)); + op_Add = new_ir_op(iro_Add, "Add", op_pin_state_floats, C, oparity_binary, 0, 0); + op_Minus = new_ir_op(iro_Minus, "Minus", op_pin_state_floats, N, oparity_unary, 0, 0); + op_Sub = new_ir_op(iro_Sub, "Sub", op_pin_state_floats, L, oparity_binary, 0, 0); + op_Mul = new_ir_op(iro_Mul, "Mul", op_pin_state_floats, C, oparity_binary, 0, 0); + op_Quot = new_ir_op(iro_Quot, "Quot", op_pin_state_exc_pinned, L|F, oparity_binary, 1, sizeof(except_attr)); + op_DivMod = new_ir_op(iro_DivMod, "DivMod", op_pin_state_exc_pinned, L|F, oparity_binary, 1, sizeof(except_attr)); + op_Div = new_ir_op(iro_Div, "Div", op_pin_state_exc_pinned, L|F, oparity_binary, 1, sizeof(except_attr)); + op_Mod = new_ir_op(iro_Mod, "Mod", op_pin_state_exc_pinned, L|F, oparity_binary, 1, sizeof(except_attr)); + op_Abs = new_ir_op(iro_Abs, "Abs", op_pin_state_floats, N, oparity_unary, 0, 0); + op_And = new_ir_op(iro_And, "And", op_pin_state_floats, C, oparity_binary, 0, 0); + op_Or = new_ir_op(iro_Or, "Or", op_pin_state_floats, C, oparity_binary, 0, 0); + op_Eor = new_ir_op(iro_Eor, "Eor", op_pin_state_floats, C, oparity_binary, 0, 0); + op_Not = new_ir_op(iro_Not, "Not", op_pin_state_floats, N, oparity_unary, 0, 0); + op_Cmp = new_ir_op(iro_Cmp, "Cmp", op_pin_state_floats, L, oparity_binary, 0, 0); + op_Shl = new_ir_op(iro_Shl, "Shl", op_pin_state_floats, L, oparity_binary, 0, 0); + op_Shr = new_ir_op(iro_Shr, "Shr", op_pin_state_floats, L, oparity_binary, 0, 0); + op_Shrs = new_ir_op(iro_Shrs, "Shrs", op_pin_state_floats, L, oparity_binary, 0, 0); + op_Rot = new_ir_op(iro_Rot, "Rot", op_pin_state_floats, L, oparity_binary, 0, 0); + op_Conv = new_ir_op(iro_Conv, "Conv", op_pin_state_floats, N, oparity_unary, 0, 0); + op_Cast = new_ir_op(iro_Cast, "Cast", op_pin_state_floats, N|H, oparity_unary, 0, sizeof(cast_attr)); + + op_Phi = new_ir_op(iro_Phi, "Phi", op_pin_state_pinned, L, oparity_variable, -1, sizeof(int)); + + op_Load = new_ir_op(iro_Load, "Load", op_pin_state_exc_pinned, L|F, oparity_any, -1, sizeof(load_attr)); + op_Store = new_ir_op(iro_Store, "Store", op_pin_state_exc_pinned, L|F, oparity_any, -1, sizeof(store_attr)); + op_Alloc = new_ir_op(iro_Alloc, "Alloc", op_pin_state_pinned, L|F, oparity_any, -1, sizeof(alloc_attr)); + op_Free = new_ir_op(iro_Free, "Free", op_pin_state_pinned, L, oparity_any, -1, sizeof(free_attr)); + op_Sync = new_ir_op(iro_Sync, "Sync", op_pin_state_pinned, N, oparity_any, -1, 0); + + op_Proj = new_ir_op(iro_Proj, "Proj", op_pin_state_floats, N, oparity_any, -1, sizeof(long)); + op_Tuple = new_ir_op(iro_Tuple, "Tuple", op_pin_state_floats, L, oparity_variable, -1, 0); + op_Id = new_ir_op(iro_Id, "Id", op_pin_state_floats, N, oparity_any, -1, 0); + op_Bad = new_ir_op(iro_Bad, "Bad", op_pin_state_pinned, X|F, oparity_zero, -1, 0); + op_Confirm = new_ir_op(iro_Confirm, "Confirm", op_pin_state_floats, L|H, oparity_any, -1, sizeof(confirm_attr)); + + op_Unknown = new_ir_op(iro_Unknown, "Unknown", op_pin_state_pinned, X|F, oparity_zero, -1, 0); + op_Filter = new_ir_op(iro_Filter, "Filter", op_pin_state_pinned, L, oparity_variable, -1, sizeof(filter_attr)); + op_Break = new_ir_op(iro_Break, "Break", op_pin_state_pinned, X, oparity_zero, -1, 0); + op_CallBegin = new_ir_op(iro_CallBegin, "CallBegin", op_pin_state_pinned, X|I, oparity_any, -1, sizeof(callbegin_attr)); + op_EndReg = new_ir_op(iro_EndReg, "EndReg", op_pin_state_pinned, X|I, oparity_any, -1, sizeof(end_attr)); + op_EndExcept = new_ir_op(iro_EndExcept, "EndExcept", op_pin_state_pinned, X|I, oparity_any, -1, sizeof(end_attr)); + + op_NoMem = new_ir_op(iro_NoMem, "NoMem", op_pin_state_pinned, N, oparity_zero, -1, 0); + op_Mux = new_ir_op(iro_Mux, "Mux", op_pin_state_floats, N, oparity_trinary, -1, 0); + +#undef H +#undef Y #undef F #undef I #undef X @@ -246,7 +314,8 @@ void finish_op(void) { free_ir_op (op_EndReg ); op_EndReg = NULL; free_ir_op (op_EndExcept); op_EndExcept = NULL; - free_ir_op (op_FuncCall ); op_FuncCall = NULL; + free_ir_op (op_NoMem ); op_NoMem = NULL; + free_ir_op (op_Mux ); op_Mux = NULL; } /* Returns the string for the opcode. */ @@ -254,52 +323,38 @@ const char *get_op_name (const ir_op *op) { return get_id_str(op->name); } -opcode get_op_code (const ir_op *op){ - return op->code; -} - -ident *get_op_ident(ir_op *op){ - return op->name; -} - -op_pinned get_op_pinned (const ir_op *op){ - return op->pinned; -} - -/* Sets 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_pinned pinned) { - if (op == op_Block || op == op_Phi || is_cfopcode(op)) return; - op->pinned = pinned; +opcode (get_op_code)(const ir_op *op){ + return _get_op_code(op); } -/* repeat 'inline' methods here */ - -# ifndef USE_GCC_INLINE -/** Returns the attribute size of nodes of this opcode. - @note Use not encouraged, internal feature. */ -int get_op_attr_size (const ir_op *op) { /* used in irnode.c */ - return op->attr_size; +ident *(get_op_ident)(const ir_op *op){ + return _get_op_ident(op); } -/** Returns non-zero if op is one of Start, End, Jmp, Cond, Return, Raise or Bad. */ -int is_cfopcode(const ir_op *op) { /* used in irnode.c */ - return op->flags & irop_flag_cfopcode; +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 ""; } -/** Returns true if the operation manipulates interprocedural control flow: - CallBegin, EndReg, EndExcept */ -int is_ip_cfopcode(const ir_op *op) { /* used in irnode.c */ - return op->flags & irop_flag_ip_cfopcode; +op_pin_state (get_op_pinned)(const ir_op *op) { + return _get_op_pinned(op); } -/* Returns non-zero if operation is commutative */ -int is_op_commutative(const ir_op *op) { /* used in iropt.c */ - return op->flags & irop_flag_commutative; +/* 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; } -/* Returns non-zero if operation is fragile */ -int is_op_fragile(const ir_op *op) { /* used in irnode.c */ - return op->flags & irop_flag_fragile; +/* retrieve the next free opcode */ +unsigned get_next_ir_opcode(void) { + return next_iro++; } -# endif /* not defined USE_GCC_INLINE */