Type fixed
[libfirm] / ir / ir / irop.c
index da6f27d..1a250f9 100644 (file)
@@ -1,75 +1,99 @@
-/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe
-** All rights reserved.
-**
-** Authors: Christian Schaefer
-**
-*/
+/*
+ * 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.
+ */
+
+#ifdef HAVE_CONFIG_H
+# include <config.h>
+#endif
+
+# include <string.h>
 
 # include "irop_t.h"
 # include "irnode_t.h"
-# include "misc.h"
-
-ir_op *op_Block;
-
-ir_op *op_Start;
-ir_op *op_End;
-ir_op *op_Jmp;
-ir_op *op_Cond;
-ir_op *op_Return;
-ir_op *op_Raise;
-
-ir_op *op_Sel;
-
-ir_op *op_Const;
-ir_op *op_SymConst;
-
-ir_op *op_Call;
-ir_op *op_Add;
-ir_op *op_Sub;
-ir_op *op_Minus;
-ir_op *op_Mul;
-ir_op *op_Quot;
-ir_op *op_DivMod;
-ir_op *op_Div;
-ir_op *op_Mod;
-ir_op *op_Abs;
-ir_op *op_And;
-ir_op *op_Or;
-ir_op *op_Eor;
-ir_op *op_Not;
-ir_op *op_Cmp;
-ir_op *op_Shl;
-ir_op *op_Shr;
-ir_op *op_Shrs;
-ir_op *op_Rot;
-ir_op *op_Conv;
-
-ir_op *op_Phi;
-
-ir_op *op_Load;
-ir_op *op_Store;
-ir_op *op_Alloc;
-ir_op *op_Free;
-ir_op *op_Sync;
-
-ir_op *op_Tuple;
-ir_op *op_Proj;
-ir_op *op_Id;
-ir_op *op_Bad;
+
+# 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 *
-new_ir_op (opcode code, ident *name, size_t attr_size, int labeled)
+new_ir_op (opcode code, 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 = name;
+  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 shuld be
-                              enumarated, otherwise set labeled = 0. */
+                               Set labeled = 1 if the edges should be
+                              enumarated in vcg output, otherwise set
+                              labeled = 0. */
   return res;
 }
 
@@ -77,59 +101,69 @@ new_ir_op (opcode code, ident *name, size_t attr_size, int labeled)
 void
 init_op(void)
 {
-  op_Block = new_ir_op (iro_Block, id_from_str ("Block", 5), sizeof (block_attr), 1);
-
-  op_Start = new_ir_op (iro_Start, id_from_str ("Start", 5), sizeof (block_attr), 1);
-  op_End = new_ir_op (iro_End, id_from_str ("End", 3), sizeof (block_attr), 1);
-  op_Jmp    = new_ir_op (iro_Jmp, id_from_str ("Jmp", 3), 0, 0);
-  op_Cond   = new_ir_op (iro_Cond, id_from_str ("Cond", 4), 0, 1);
-  op_Return = new_ir_op (iro_Return, id_from_str ("Return", 6), 0, 1);
-  op_Raise  = new_ir_op (iro_Raise, id_from_str ("Raise", 5), 0, 1);
-
-  op_Const = new_ir_op (iro_Const, id_from_str ("Const", 5), sizeof (struct tarval *), 0);
-  op_SymConst = new_ir_op (iro_SymConst, id_from_str ("SymConst", 8),
-                          sizeof (symconst_attr), 0);
-
-  op_Sel = new_ir_op (iro_Sel, id_from_str ("Sel", 3), sizeof (sel_attr), 1);
-
-  op_Call = new_ir_op (iro_Call, id_from_str ("Call", 4), sizeof (type_method *), 1);
-  op_Add = new_ir_op (iro_Add, id_from_str ("Add", 3), 0, 0);
-  op_Minus = new_ir_op (iro_Minus, id_from_str ("Minus", 5), 0, 0);
-  op_Sub = new_ir_op (iro_Sub, id_from_str ("Sub", 3), 0, 1);
-  op_Mul = new_ir_op (iro_Mul, id_from_str ("Mul", 3), 0, 0);
-  op_Quot = new_ir_op (iro_Quot, id_from_str ("Quot", 4), 0, 1);
-  op_DivMod = new_ir_op (iro_DivMod, id_from_str ("DivMod", 6), 0, 1);
-  op_Div = new_ir_op (iro_Div, id_from_str ("Div", 3), 0, 1);
-  op_Mod = new_ir_op (iro_Mod, id_from_str ("Mod", 3), 0, 1);
-  op_Abs = new_ir_op (iro_Abs, id_from_str ("Abs", 3), 0, 0);
-  op_And = new_ir_op (iro_And, id_from_str ("And", 3), 0, 0);
-  op_Or  = new_ir_op (iro_Or,  id_from_str ("Or", 2), 0, 0);
-  op_Eor = new_ir_op (iro_Eor, id_from_str ("Eor", 3), 0, 0);
-  op_Not = new_ir_op (iro_Not, id_from_str ("Not", 3), 0, 0);
-  op_Cmp = new_ir_op (iro_Cmp, id_from_str ("Cmp", 3), 0, 1);
-  op_Shl = new_ir_op (iro_Shl, id_from_str ("Shl", 3), 0, 1);
-  op_Shr = new_ir_op (iro_Shr, id_from_str ("Shr", 3), 0, 1);
-  op_Shrs  = new_ir_op (iro_Shrs, id_from_str ("Shrs", 3), 0, 0);
-  op_Rot   = new_ir_op (iro_Rot, id_from_str ("Rot", 3), 0, 0);
-  op_Conv  = new_ir_op (iro_Conv, id_from_str ("Conv", 4), 0, 1);
-
-  op_Phi   = new_ir_op (iro_Phi,   id_from_str ("Phi", 3),   sizeof (int), 1);
-
-  op_Load  = new_ir_op (iro_Load,  id_from_str ("Load", 4),  0, 1);
-  op_Store = new_ir_op (iro_Store, id_from_str ("Store", 5), 0, 1);
-  op_Alloc = new_ir_op (iro_Alloc, id_from_str ("Alloc", 5), sizeof (alloc_attr), 1);
-  op_Free  = new_ir_op (iro_Free,  id_from_str ("Free", 4),  sizeof (type *),     1);
-  op_Sync  = new_ir_op (iro_Sync,  id_from_str ("Sync", 4),  0, 0);
-
-  op_Proj  = new_ir_op (iro_Proj,  id_from_str ("Proj", 4), sizeof (long), 1);
-  op_Tuple = new_ir_op (iro_Tuple, id_from_str ("Tuple", 5), 0, 1);
-  op_Id    = new_ir_op (iro_Id,    id_from_str ("Id", 2), 0, 0);
-  op_Bad   = new_ir_op (iro_Bad,   id_from_str ("Bad", 3), 0, 0);
+  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));
 }
 
 /* Returns the string for the opcode. */
 const char  *get_op_name      (ir_op *op) {
-  return id_to_str(op->name);
+  return get_id_str(op->name);
 }
 
 opcode get_op_code (ir_op *op){
@@ -140,7 +174,43 @@ ident *get_op_ident(ir_op *op){
   return op->name;
 }
 
+op_pinned get_op_pinned (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;
+}
+
+
 /* returns the attribute size of the operator. */
 int get_op_attr_size (ir_op *op) {
   return op->attr_size;
 }
+
+int is_cfopcode(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));
+}
+
+/* Returns true if the operation manipulates interprocedural control flow:
+   CallBegin, EndReg, EndExcept */
+int is_ip_cfopcode(ir_op *op) {
+  return ((op == op_CallBegin)
+         || (op == op_EndReg)
+         || (op == op_EndExcept));
+
+}