X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firop.c;h=5cdf185f2beab88d05706d8dfa58bac5b41d79a2;hb=5af4cb6fd26054ef16c8da79d534abacb2a32c6e;hp=16909ccec01707602cbb655d6237d325b8b610fb;hpb=8dc4091a707bf66377da637d17cb20080847bf1c;p=libfirm diff --git a/ir/ir/irop.c b/ir/ir/irop.c index 16909ccec..5cdf185f2 100644 --- a/ir/ir/irop.c +++ b/ir/ir/irop.c @@ -1,283 +1,512 @@ /* - * Project: libFIRM - * File name: ir/ir/irop.c - * Purpose: Representation of opcode of intermediate operation. - * Author: Christian Schaefer - * Modified by: Goetz Lindenmaier - * Created: - * CVS-ID: $Id$ - * Copyright: (c) 1998-2003 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. */ +/** + * @file + * @brief Representation of opcode of intermediate operation. + * @author Christian Schaefer, Goetz Lindenmaier, Michael Beck + * @version $Id$ + */ #ifdef HAVE_CONFIG_H -# include +# include "config.h" #endif +#ifdef HAVE_STRING_H # include +#endif -# include "irop_t.h" -# include "irnode_t.h" - -# include "xmalloc.h" - -ir_op *op_Block; ir_op *get_op_Block () { return op_Block; } - -ir_op *op_Start; ir_op *get_op_Start () { return op_Start; } -ir_op *op_End; ir_op *get_op_End () { return op_End; } -ir_op *op_Jmp; ir_op *get_op_Jmp () { return op_Jmp; } -ir_op *op_Cond; ir_op *get_op_Cond () { return op_Cond; } -ir_op *op_Return; ir_op *get_op_Return () { return op_Return; } -ir_op *op_Raise; ir_op *get_op_Raise () { return op_Raise; } - -ir_op *op_Sel; ir_op *get_op_Sel () { return op_Sel; } -ir_op *op_InstOf; ir_op *get_op_InstOf () { return op_InstOf; } - -ir_op *op_Const; ir_op *get_op_Const () { return op_Const; } -ir_op *op_SymConst; ir_op *get_op_SymConst () { return op_SymConst; } - -ir_op *op_Call; ir_op *get_op_Call () { return op_Call; } -ir_op *op_Add; ir_op *get_op_Add () { return op_Add; } -ir_op *op_Sub; ir_op *get_op_Sub () { return op_Sub; } -ir_op *op_Minus; ir_op *get_op_Minus () { return op_Minus; } -ir_op *op_Mul; ir_op *get_op_Mul () { return op_Mul; } -ir_op *op_Quot; ir_op *get_op_Quot () { return op_Quot; } -ir_op *op_DivMod; ir_op *get_op_DivMod () { return op_DivMod; } -ir_op *op_Div; ir_op *get_op_Div () { return op_Div; } -ir_op *op_Mod; ir_op *get_op_Mod () { return op_Mod; } -ir_op *op_Abs; ir_op *get_op_Abs () { return op_Abs; } -ir_op *op_And; ir_op *get_op_And () { return op_And; } -ir_op *op_Or; ir_op *get_op_Or () { return op_Or; } -ir_op *op_Eor; ir_op *get_op_Eor () { return op_Eor; } -ir_op *op_Not; ir_op *get_op_Not () { return op_Not; } -ir_op *op_Cmp; ir_op *get_op_Cmp () { return op_Cmp; } -ir_op *op_Shl; ir_op *get_op_Shl () { return op_Shl; } -ir_op *op_Shr; ir_op *get_op_Shr () { return op_Shr; } -ir_op *op_Shrs; ir_op *get_op_Shrs () { return op_Shrs; } -ir_op *op_Rot; ir_op *get_op_Rot () { return op_Rot; } -ir_op *op_Conv; ir_op *get_op_Conv () { return op_Conv; } -ir_op *op_Cast; ir_op *get_op_Cast () { return op_Cast; } - -ir_op *op_Phi; ir_op *get_op_Phi () { return op_Phi; } - -ir_op *op_Load; ir_op *get_op_Load () { return op_Load; } -ir_op *op_Store; ir_op *get_op_Store () { return op_Store; } -ir_op *op_Alloc; ir_op *get_op_Alloc () { return op_Alloc; } -ir_op *op_Free; ir_op *get_op_Free () { return op_Free; } -ir_op *op_Sync; ir_op *get_op_Sync () { return op_Sync; } - -ir_op *op_Tuple; ir_op *get_op_Tuple () { return op_Tuple; } -ir_op *op_Proj; ir_op *get_op_Proj () { return op_Proj; } -ir_op *op_Id; ir_op *get_op_Id () { return op_Id; } -ir_op *op_Bad; ir_op *get_op_Bad () { return op_Bad; } -ir_op *op_Confirm; ir_op *get_op_Confirm () { return op_Confirm; } - -ir_op *op_Unknown; ir_op *get_op_Unknown () { return op_Unknown; } -ir_op *op_Filter; ir_op *get_op_Filter () { return op_Filter; } -ir_op *op_Break; ir_op *get_op_Break () { return op_Break; } -ir_op *op_CallBegin; ir_op *get_op_CallBegin () { return op_CallBegin; } -ir_op *op_EndReg; ir_op *get_op_EndReg () { return op_EndReg; } -ir_op *op_EndExcept; ir_op *get_op_EndExcept () { return op_EndExcept; } - -ir_op *op_FuncCall; ir_op *get_op_FuncCall () { return op_FuncCall; } +#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 "reassoc_t.h" + +#include "xmalloc.h" + +/** 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_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; } +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; } + +ir_op *op_ASM; ir_op *get_op_ASM (void) { return op_ASM; } +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. + * 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; -ir_op * -new_ir_op (opcode code, const char *name, op_pinned p, int labeled, size_t attr_size) -{ - ir_op *res; - - res = (ir_op *) xmalloc (sizeof (ir_op)); - res->code = code; - res->name = id_from_str(name, strlen(name)); - res->pinned = p; - res->attr_size = attr_size; - res->labeled = labeled; /* For vcg dumping. - Set labeled = 1 if the edges should be - enumarated in vcg output, otherwise set - labeled = 0. */ - return res; -} + 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))); -void free_ir_op (ir_op *code) { - free(code); -} + 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 */ -void -init_op(void) -{ - op_Block = new_ir_op (iro_Block, "Block", pinned, 1, sizeof (block_attr)); - - op_Start = new_ir_op (iro_Start, "Start", pinned, 0, sizeof (start_attr)); - op_End = new_ir_op (iro_End, "End", pinned, 0, 0); - op_Jmp = new_ir_op (iro_Jmp, "Jmp", pinned, 0, 0); - op_Cond = new_ir_op (iro_Cond, "Cond", pinned, 1, sizeof(cond_attr)); - op_Return = new_ir_op (iro_Return, "Return", pinned, 1, 0); - op_Raise = new_ir_op (iro_Raise, "Raise", pinned, 1, 0); - - op_Const = new_ir_op (iro_Const, "Const", floats, 0, sizeof (const_attr)); - op_SymConst = new_ir_op (iro_SymConst, "SymConst", floats, 0, sizeof (symconst_attr)); - - op_Sel = new_ir_op (iro_Sel, "Sel", floats, 1, sizeof (sel_attr)); - op_InstOf = new_ir_op (iro_InstOf, "InstOf", floats, 1, sizeof (sel_attr)); - - op_Call = new_ir_op (iro_Call, "Call", pinned, 1, sizeof (call_attr)); - op_Add = new_ir_op (iro_Add, "Add", floats, 0, 0); - op_Minus = new_ir_op (iro_Minus, "Minus", floats, 0, 0); - op_Sub = new_ir_op (iro_Sub, "Sub", floats, 1, 0); - op_Mul = new_ir_op (iro_Mul, "Mul", floats, 0, 0); - op_Quot = new_ir_op (iro_Quot, "Quot", pinned, 1, sizeof(struct irnode **)); - op_DivMod = new_ir_op (iro_DivMod, "DivMod", pinned, 1, sizeof(struct irnode **)); - op_Div = new_ir_op (iro_Div, "Div", pinned, 1, sizeof(struct irnode **)); - op_Mod = new_ir_op (iro_Mod, "Mod", pinned, 1, sizeof(struct irnode **)); - op_Abs = new_ir_op (iro_Abs, "Abs", floats, 0, 0); - op_And = new_ir_op (iro_And, "And", floats, 0, 0); - op_Or = new_ir_op (iro_Or, "Or", floats, 0, 0); - op_Eor = new_ir_op (iro_Eor, "Eor", floats, 0, 0); - op_Not = new_ir_op (iro_Not, "Not", floats, 0, 0); - op_Cmp = new_ir_op (iro_Cmp, "Cmp", floats, 1, 0); - op_Shl = new_ir_op (iro_Shl, "Shl", floats, 1, 0); - op_Shr = new_ir_op (iro_Shr, "Shr", floats, 1, 0); - op_Shrs = new_ir_op (iro_Shrs, "Shrs", floats, 1, 0); - op_Rot = new_ir_op (iro_Rot, "Rot", floats, 1, 0); - op_Conv = new_ir_op (iro_Conv, "Conv", floats, 0, 0); - op_Cast = new_ir_op (iro_Cast, "Cast", floats, 0, sizeof (cast_attr)); - - op_Phi = new_ir_op (iro_Phi, "Phi", pinned, 1, sizeof (int)); - - op_Load = new_ir_op (iro_Load, "Load", pinned, 1, sizeof(struct irnode **)); - op_Store = new_ir_op (iro_Store, "Store", pinned, 1, sizeof(struct irnode **)); - op_Alloc = new_ir_op (iro_Alloc, "Alloc", pinned, 1, sizeof (alloc_attr)); - op_Free = new_ir_op (iro_Free, "Free", pinned, 1, sizeof (type *)); - op_Sync = new_ir_op (iro_Sync, "Sync", pinned, 0, 0); - - op_Proj = new_ir_op (iro_Proj, "Proj", floats, 0, sizeof (long)); - op_Tuple = new_ir_op (iro_Tuple, "Tuple", floats, 1, 0); - op_Id = new_ir_op (iro_Id, "Id", floats, 0, 0); - op_Bad = new_ir_op (iro_Bad, "Bad", floats, 0, 0); - op_Confirm = new_ir_op (iro_Confirm, "Confirm", floats, 1, sizeof (confirm_attr)); - - op_Unknown = new_ir_op (iro_Unknown, "Unknown", floats, 0, 0); - op_Filter = new_ir_op (iro_Filter, "Filter", pinned, 1, sizeof(filter_attr)); - op_Break = new_ir_op (iro_Break, "Break", pinned, 0, 0); - op_CallBegin = new_ir_op (iro_CallBegin, "CallBegin", pinned, 0, sizeof(callbegin_attr)); - op_EndReg = new_ir_op (iro_EndReg, "EndReg", pinned, 0, sizeof(end_attr)); - op_EndExcept = new_ir_op (iro_EndExcept, "EndExcept", pinned, 0, sizeof(end_attr)); - - op_FuncCall = new_ir_op (iro_FuncCall, "FuncCall", floats, 1, sizeof (call_attr)); +/** + * 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 */ + +/** + * 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 */ + +/** + * 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)); } +/** + * Copies all filter 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; -/* free memory used by irop module. */ -void finish_op() { - 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_Raise ); op_Raise = 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_InstOf ); op_InstOf = 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_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; + default_copy_attr(old_node, new_node); + new_node->attr.filter.backedge = new_backedge_arr(irg->obst, get_irn_arity(new_node)); } -/* Returns the string for the opcode. */ -const char *get_op_name (const ir_op *op) { - return get_id_str(op->name); +/** + * Copies all ASM attributes stored in old node to the new node + */ +static void +ASM_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.assem.inputs = DUP_ARR_D(ir_asm_constraint, irg->obst, old_node->attr.assem.inputs); + new_node->attr.assem.outputs = DUP_ARR_D(ir_asm_constraint, irg->obst, old_node->attr.assem.outputs); + new_node->attr.assem.clobber = DUP_ARR_D(ir_asm_constraint, irg->obst, old_node->attr.assem.clobber); } -opcode get_op_code (const ir_op *op){ - return op->code; -} +/** + * 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) { + switch(code) { + case iro_Call: + ops->copy_attr = call_copy_attr; + break; + case iro_Block: + ops->copy_attr = block_copy_attr; + break; + case iro_Phi: + ops->copy_attr = phi_copy_attr; + break; + case iro_Filter: + ops->copy_attr = filter_copy_attr; + break; + case iro_ASM: + ops->copy_attr = ASM_copy_attr; + break; + default: + /* 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(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; -ident *get_op_ident(ir_op *op){ - return op->name; -} + res = (ir_op *)xmalloc(sizeof(*res)); + memset(res, 0, sizeof(*res)); -op_pinned get_op_pinned (const ir_op *op){ - return op->pinned; -} + 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 = NULL; -/* 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; -} + 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); -/* returns the attribute size of the operator. */ -int get_op_attr_size (const ir_op *op) { - return op->attr_size; -} + add_irp_opcode(res); -int is_cfopcode(const ir_op *op) { - return ((op == op_Start) - || (op == op_Jmp) - || (op == op_Cond) - || (op == op_Return) - || (op == op_Raise) - || (op == op_Bad) - || (op == op_End) - || (op == op_Unknown) - || (op == op_Break) - || (op == op_CallBegin) - || (op == op_EndReg) - || (op == op_EndExcept)); -} + 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 */ -/* Returns true if the operation manipulates interprocedural control flow: - CallBegin, EndReg, EndExcept */ -int is_ip_cfopcode(const ir_op *op) { - return ((op == op_CallBegin) - || (op == op_EndReg) - || (op == op_EndExcept)); +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 +#define M irop_flag_uses_memory + + /* 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|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, N, oparity_any, -1, sizeof(sel_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_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); + 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, 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_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_pinned, 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_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|c, 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_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|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); + 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); + + op_ASM = new_ir_op(iro_ASM, "ASM", op_pin_state_mem_pinned, K|M, oparity_variable, -1, sizeof(asm_attr), NULL); + + op_Anchor = new_ir_op(iro_Anchor, "Anchor", op_pin_state_pinned, N, oparity_variable, -1, 0, NULL); + +#undef S +#undef H +#undef Y +#undef F +#undef I +#undef X +#undef C +#undef L +#undef E +} /* 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_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; + 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; + free_ir_op (op_ASM ); op_ASM = NULL; + free_ir_op (op_Anchor ); op_Anchor = 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 */ + +unsigned (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 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 */ +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 */