X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firop.c;h=e542a5495763aaf9e33deed99bd5cd4f41f2f49e;hb=a947c2090825c6a49b3fbfaafc00c8c34d649a40;hp=7878b8a7374e559d6801fa626f4f2a01b8829b77;hpb=086f13604f2ba0c462952366b5656b6f0bc0a355;p=libfirm diff --git a/ir/ir/irop.c b/ir/ir/irop.c index 7878b8a73..e542a5495 100644 --- a/ir/ir/irop.c +++ b/ir/ir/irop.c @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -23,13 +23,9 @@ * @author Christian Schaefer, Goetz Lindenmaier, Michael Beck * @version $Id$ */ -#ifdef HAVE_CONFIG_H -# include "config.h" -#endif +#include "config.h" -#ifdef HAVE_STRING_H -# include -#endif +#include #include "irop_t.h" #include "irnode_t.h" @@ -42,6 +38,8 @@ #include "xmalloc.h" +void be_init_op(void); + /** the available next opcode */ static unsigned next_iro = iro_MaxOpcode; @@ -61,10 +59,12 @@ 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_Builtin; ir_op *get_op_Builtin (void) { return op_Builtin; } 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_Mulh; ir_op *get_op_Mulh (void) { return op_Mulh; } 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; } @@ -78,7 +78,7 @@ 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_Rotl; ir_op *get_op_Rotl (void) { return op_Rotl; } 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; } @@ -107,7 +107,6 @@ 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; } @@ -116,6 +115,8 @@ 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; } ir_op *op_ASM; ir_op *get_op_ASM (void) { return op_ASM; } +ir_op *op_Dummy; ir_op *get_op_Dummy (void) { return op_Dummy; } +ir_op *op_Anchor; ir_op *get_op_Anchor (void) { return op_Anchor; } /* * Copies all attributes stored in the old node to the new node. @@ -150,6 +151,7 @@ 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.phis = NULL; 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); @@ -163,7 +165,8 @@ 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)); + new_node->attr.phi.next = NULL; + new_node->attr.phi.u.backedge = new_backedge_arr(irg->obst, get_irn_arity(new_node)); } /** @@ -230,19 +233,16 @@ new_ir_op(unsigned 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)); + ir_op *res = XMALLOCZ(ir_op); res->code = code; res->name = new_id_from_chars(name, strlen(name)); - res->op_pin_state_pinned = p; + res->pin_state = p; res->attr_size = attr_size; res->flags = flags; res->opar = opar; res->op_index = op_index; - res->tag = NULL; + res->tag = 0; if (ops) memcpy(&res->ops, ops, sizeof(res->ops)); @@ -281,6 +281,9 @@ init_op(void) #define c irop_flag_constlike #define K irop_flag_keep #define S irop_flag_start_block +#define M irop_flag_uses_memory +#define NB irop_flag_dump_noblock +#define NI irop_flag_dump_noinput /* 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); @@ -288,24 +291,25 @@ init_op(void) 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_IJmp = new_ir_op(iro_IJmp, "IJmp", op_pin_state_pinned, X|Y|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_Sel = new_ir_op(iro_Sel, "Sel", op_pin_state_floats, N, 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_Call = new_ir_op(iro_Call, "Call", op_pin_state_mem_pinned, F|M, 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_Sub = new_ir_op(iro_Sub, "Sub", op_pin_state_floats, N, oparity_binary, 0, 0, NULL); op_Minus = new_ir_op(iro_Minus, "Minus", op_pin_state_floats, N, oparity_unary, 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(divmod_attr), NULL); - op_DivMod = new_ir_op(iro_DivMod, "DivMod", op_pin_state_exc_pinned, F, oparity_binary, 1, sizeof(divmod_attr), NULL); - op_Div = new_ir_op(iro_Div, "Div", op_pin_state_exc_pinned, F, oparity_binary, 1, sizeof(divmod_attr), NULL); - op_Mod = new_ir_op(iro_Mod, "Mod", op_pin_state_exc_pinned, F, oparity_binary, 1, sizeof(divmod_attr), NULL); + op_Mulh = new_ir_op(iro_Mulh, "Mulh", op_pin_state_floats, C, oparity_binary, 0, 0, NULL); + op_Quot = new_ir_op(iro_Quot, "Quot", op_pin_state_exc_pinned, F|M, oparity_binary, 1, sizeof(divmod_attr), NULL); + op_DivMod = new_ir_op(iro_DivMod, "DivMod", op_pin_state_exc_pinned, F|M, oparity_binary, 1, sizeof(divmod_attr), NULL); + op_Div = new_ir_op(iro_Div, "Div", op_pin_state_exc_pinned, F|M, oparity_binary, 1, sizeof(divmod_attr), NULL); + op_Mod = new_ir_op(iro_Mod, "Mod", op_pin_state_exc_pinned, F|M, oparity_binary, 1, sizeof(divmod_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); @@ -315,37 +319,36 @@ init_op(void) 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_Rotl = new_ir_op(iro_Rotl, "Rotl", 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_Cast = new_ir_op(iro_Cast, "Cast", op_pin_state_floats, 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(phi0_attr), NULL); + op_Phi = new_ir_op(iro_Phi, "Phi", op_pin_state_pinned, N, oparity_variable, -1, sizeof(phi_attr), 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_dynamic, -1, 0, NULL); + op_Load = new_ir_op(iro_Load, "Load", op_pin_state_exc_pinned, F|M, oparity_any, -1, sizeof(load_attr), NULL); + op_Store = new_ir_op(iro_Store, "Store", op_pin_state_exc_pinned, F|M, oparity_any, -1, sizeof(store_attr), NULL); + op_Alloc = new_ir_op(iro_Alloc, "Alloc", op_pin_state_pinned, F|M, oparity_any, -1, sizeof(alloc_attr), NULL); + op_Free = new_ir_op(iro_Free, "Free", op_pin_state_pinned, N|M, oparity_any, -1, sizeof(free_attr), NULL); + op_Sync = new_ir_op(iro_Sync, "Sync", op_pin_state_floats, N, oparity_dynamic, -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_Bad = new_ir_op(iro_Bad, "Bad", op_pin_state_pinned, X|F|S|NB,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_Unknown = new_ir_op(iro_Unknown, "Unknown", op_pin_state_pinned, X|F|S|c|NB,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_dynamic, -1, 0, NULL); op_EndExcept = new_ir_op(iro_EndExcept, "EndExcept", op_pin_state_pinned, X|I, oparity_dynamic, -1, 0, NULL); - op_NoMem = new_ir_op(iro_NoMem, "NoMem", op_pin_state_pinned, N, oparity_zero, -1, 0, NULL); + op_NoMem = new_ir_op(iro_NoMem, "NoMem", op_pin_state_pinned, N|NB|NI, 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_CopyB = new_ir_op(iro_CopyB, "CopyB", op_pin_state_mem_pinned, F|H|M, 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); @@ -353,8 +356,12 @@ init_op(void) op_Pin = new_ir_op(iro_Pin, "Pin", op_pin_state_pinned, H, oparity_unary, -1, 0, NULL); - /* HMM: may contain branches so X|Y */ - op_ASM = new_ir_op(iro_ASM, "ASM", op_pin_state_mem_pinned, K|X|Y, oparity_variable, -1, sizeof(asm_attr), NULL); + op_ASM = new_ir_op(iro_ASM, "ASM", op_pin_state_mem_pinned, K|M, oparity_variable, -1, sizeof(asm_attr), NULL); + op_Builtin = new_ir_op(iro_Builtin, "Builtin", op_pin_state_mem_pinned, M, oparity_variable, -1, sizeof(builtin_attr), NULL); + + op_Dummy = new_ir_op(iro_Dummy, "Dummy", op_pin_state_pinned, X|F|S|c|NB,oparity_zero, -1, 0, NULL); + + op_Anchor = new_ir_op(iro_Anchor, "Anchor", op_pin_state_pinned, N|NB, oparity_variable, -1, 0, NULL); #undef S #undef H @@ -364,6 +371,12 @@ init_op(void) #undef X #undef C #undef L +#undef E +#undef NB +#undef NI + + /* initialize backend opcodes */ + be_init_op(); } /* init_op */ @@ -387,6 +400,7 @@ void finish_op(void) { 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_Mulh ); op_Mulh = 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; @@ -400,7 +414,7 @@ void finish_op(void) { 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_Rotl ); op_Rotl = 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; @@ -428,7 +442,6 @@ void finish_op(void) { 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; @@ -437,6 +450,9 @@ void finish_op(void) { free_ir_op (op_Bound ); op_Bound = NULL; free_ir_op (op_Pin ); op_Pin = NULL; + free_ir_op (op_ASM ); op_ASM = NULL; + free_ir_op (op_Dummy ); op_Dummy = NULL; + free_ir_op (op_Anchor ); op_Anchor = NULL; } /* Returns the string for the opcode. */ @@ -470,9 +486,9 @@ op_pin_state (get_op_pinned)(const ir_op *op) { /* 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; +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; } /* set_op_pinned */ /* retrieve the next free opcode */ @@ -501,3 +517,7 @@ void (set_generic_function_ptr)(ir_op *op, op_func func) { const ir_op_ops *(get_op_ops)(const ir_op *op) { return _get_op_ops(op); } /* get_op_ops */ + +irop_flags get_op_flags(const ir_op *op) { + return op->flags; +}