/*
- * 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.
*/
-#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"
-# include <string.h>
+#include <string.h>
-# include "irop_t.h"
-# include "irnode_t.h"
-# include "firmstat.h"
+#include "error.h"
+#include "irop_t.h"
+#include "irnode_t.h"
+#include "irhooks.h"
+#include "irbackedge_t.h"
-# include "iropt.h" /* for firm_set_default_operations */
+#include "iropt_t.h"
+#include "irverify_t.h"
+#include "reassoc_t.h"
-# include "xmalloc.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_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; }
-
-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_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 *
-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(*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;
-
- firm_set_default_operations(res);
- stat_new_ir_op(res);
- return res;
-}
-
-void free_ir_op(ir_op *code) {
- stat_free_ir_op(code);
- free(code);
-}
-
-void
-init_op(void)
-{
-#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
-
- 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_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, 0, oparity_zero, -1, sizeof(const_attr));
- op_SymConst = new_ir_op(iro_SymConst, "SymConst", op_pin_state_floats, 0, 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, 0, 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, 0, 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, 0, 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, 0, oparity_unary, 0, 0);
- op_Cast = new_ir_op(iro_Cast, "Cast", op_pin_state_floats, 0, 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(type *));
- op_Sync = new_ir_op(iro_Sync, "Sync", op_pin_state_pinned, 0, oparity_any, -1, 0);
-
- op_Proj = new_ir_op(iro_Proj, "Proj", op_pin_state_floats, 0, 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, 0, 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, 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, 0, oparity_zero, -1, 0);
-
-#undef Y
-#undef F
-#undef I
-#undef X
-#undef C
-#undef L
-}
-
-
-/* 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_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;
-
- free_ir_op (op_NoMem ); op_NoMem = NULL;
-}
-
-/* Returns the string for the opcode. */
-const char *get_op_name (const ir_op *op) {
- return get_id_str(op->name);
+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);
+
+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;
}
-opcode (get_op_code)(const ir_op *op){
- return __get_op_code(op);
-}
-
-ident *(get_op_ident)(ir_op *op){
- return __get_op_ident(op);
+void free_ir_op(ir_op *code)
+{
+ hook_free_ir_op(code);
+
+ assert(opcodes[code->code] == code);
+ opcodes[code->code] = NULL;
+
+ free(code);
}
-const char *get_op_pin_state_name(op_pin_state s) {
- switch(s) {
- case op_pin_state_floats: return "op_pin_state_floats";
- case op_pin_state_pinned: return "op_pin_state_pinned";
- case op_pin_state_exc_pinned: return "op_pin_state_exc_pinned";
- case op_pin_state_mem_pinned: return "op_pin_state_mem_pinned";
- }
+unsigned ir_get_n_opcodes(void)
+{
+ return ARR_LEN(opcodes);
}
-op_pin_state (get_op_pinned)(const ir_op *op){
- return __get_op_pinned(op);
+ir_op *ir_get_opcode(unsigned code)
+{
+ assert((size_t)code < ARR_LEN(opcodes));
+ return opcodes[code];
}
-/* 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 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;
+ }
}
-unsigned get_next_ir_opcode(void) {
- return next_iro++;
+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 "<none>";
+}
+
+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.
+ */
+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);
+}
+
+/** 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);
+}
+
+/** 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(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(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(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 ASM attributes stored in old node to the new node
+ */
+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);
+}
+
+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;
+}
+
+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"