*/
#ifdef HAVE_CONFIG_H
-# include <config.h>
+# include "config.h"
#endif
+#ifdef HAVE_STRING_H
# include <string.h>
+#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; }
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; }
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
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. */
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 "<none>";
}
-/** 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 */
projects / libfirm / blobdiff