remove #ifdef HAVE_CONFIG_Hs
[libfirm] / ir / ir / ircons.c
index d963169..900c23c 100644 (file)
@@ -1,51 +1,55 @@
 /*
- * Project:     libFIRM
- * File name:   ir/ir/ircons.c
- * Purpose:     Various irnode constructors.  Automatic construction
- *              of SSA representation.
- * Author:      Martin Trapp, Christian Schaefer
- * Modified by: Goetz Lindenmaier, Boris Boesler
- * 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
-
-#ifdef HAVE_ALLOCA_H
-#include <alloca.h>
-#endif
-#ifdef HAVE_MALLOC_H
-#include <malloc.h>
-#endif
-#ifdef HAVE_STRING_H
-#include <string.h>
-#endif
-
-# include "irprog_t.h"
-# include "irgraph_t.h"
-# include "irnode_t.h"
-# include "irmode_t.h"
-# include "ircons_t.h"
-# include "firm_common_t.h"
-# include "irvrfy.h"
-# include "irop_t.h"
-# include "iropt_t.h"
-# include "irgmod.h"
-# include "array.h"
-# include "irbackedge_t.h"
-# include "irflag_t.h"
-# include "iredges_t.h"
+/**
+ * @file
+ * @brief   Various irnode constructors. Automatic construction of SSA
+ *          representation.
+ * @author  Martin Trapp, Christian Schaefer, Goetz Lindenmaier, Boris Boesler
+            Michael Beck
+ * @version $Id$
+ */
+#include "config.h"
+
+#include "irprog_t.h"
+#include "irgraph_t.h"
+#include "irnode_t.h"
+#include "irmode_t.h"
+#include "ircons_t.h"
+#include "firm_common_t.h"
+#include "irvrfy.h"
+#include "irop_t.h"
+#include "iropt_t.h"
+#include "irgmod.h"
+#include "irhooks.h"
+#include "array_t.h"
+#include "irbackedge_t.h"
+#include "irflag_t.h"
+#include "iredges_t.h"
+#include "irflag_t.h"
 
 #if USE_EXPLICIT_PHI_IN_STACK
 /* A stack needed for the automatic Phi node construction in constructor
    Phi_in. Redefinition in irgraph.c!! */
 struct Phi_in_stack {
-  ir_node **stack;
-  int       pos;
+       ir_node **stack;
+       int       pos;
 };
 typedef struct Phi_in_stack Phi_in_stack;
 #endif
@@ -55,892 +59,793 @@ typedef struct Phi_in_stack Phi_in_stack;
 # define IRN_VRFY_IRG(res, irg)
 #else
 # define IRN_VRFY_IRG(res, irg)  irn_vrfy_irg(res, irg)
-#endif
+#endif /* NDEBUG */
 
 /**
  * Language dependent variable initialization callback.
  */
 static uninitialized_local_variable_func_t *default_initialize_local_variable = NULL;
 
-
-/* Constructs a Block with a fixed number of predecessors.
-   Does not set current_block.  Can not be used with automatic
-   Phi node construction. */
-static ir_node *
-new_bd_Block (dbg_info *db,  int arity, ir_node **in)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node (db, irg, NULL, op_Block, mode_BB, arity, in);
-  set_Block_matured(res, 1);
-  set_Block_block_visited(res, 0);
-
-  /* res->attr.block.exc = exc_normal; */
-  /* res->attr.block.handler_entry = 0; */
-  res->attr.block.dead        = 0;
-  res->attr.block.irg         = irg;
-  res->attr.block.backedge    = new_backedge_arr(irg->obst, arity);
-  res->attr.block.in_cg       = NULL;
-  res->attr.block.cg_backedge = NULL;
-  res->attr.block.extblk      = NULL;
-
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
-
-static ir_node *
-new_bd_Start (dbg_info *db, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_Start, mode_T, 0, NULL);
-  /* res->attr.start.irg = irg; */
-
-  IRN_VRFY_IRG(res, irg);
-  return res;
+/* creates a bd constructor for a binop */
+#define NEW_BD_BINOP(instr)                                     \
+static ir_node *                                                \
+new_bd_##instr(dbg_info *db, ir_node *block,                    \
+       ir_node *op1, ir_node *op2, ir_mode *mode)               \
+{                                                               \
+  ir_node  *in[2];                                              \
+  ir_node  *res;                                                \
+  ir_graph *irg = current_ir_graph;                             \
+  in[0] = op1;                                                  \
+  in[1] = op2;                                                  \
+  res = new_ir_node(db, irg, block, op_##instr, mode, 2, in);   \
+  res = optimize_node(res);                                     \
+  IRN_VRFY_IRG(res, irg);                                       \
+  return res;                                                   \
+}
+
+/* creates a bd constructor for an unop */
+#define NEW_BD_UNOP(instr)                                      \
+static ir_node *                                                \
+new_bd_##instr(dbg_info *db, ir_node *block,                    \
+              ir_node *op, ir_mode *mode)                       \
+{                                                               \
+  ir_node  *res;                                                \
+  ir_graph *irg = current_ir_graph;                             \
+  res = new_ir_node(db, irg, block, op_##instr, mode, 1, &op);  \
+  res = optimize_node(res);                                     \
+  IRN_VRFY_IRG(res, irg);                                       \
+  return res;                                                   \
+}
+
+/* creates a bd constructor for an divop */
+#define NEW_BD_DIVOP(instr)                                     \
+static ir_node *                                                \
+new_bd_##instr(dbg_info *db, ir_node *block,                    \
+            ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) \
+{                                                               \
+  ir_node  *in[3];                                              \
+  ir_node  *res;                                                \
+  ir_graph *irg = current_ir_graph;                             \
+  in[0] = memop;                                                \
+  in[1] = op1;                                                  \
+  in[2] = op2;                                                  \
+  res = new_ir_node(db, irg, block, op_##instr, mode_T, 3, in); \
+  res->attr.divmod.exc.pin_state = state;                       \
+  res->attr.divmod.res_mode = mode;                             \
+  res->attr.divmod.no_remainder = 0;                            \
+  res = optimize_node(res);                                     \
+  IRN_VRFY_IRG(res, irg);                                       \
+  return res;                                                   \
+}
+
+/* creates a rd constructor for a binop */
+#define NEW_RD_BINOP(instr)                                     \
+ir_node *                                                       \
+new_rd_##instr(dbg_info *db, ir_graph *irg, ir_node *block,     \
+       ir_node *op1, ir_node *op2, ir_mode *mode)               \
+{                                                               \
+  ir_node  *res;                                                \
+  ir_graph *rem = current_ir_graph;                             \
+  current_ir_graph = irg;                                       \
+  res = new_bd_##instr(db, block, op1, op2, mode);              \
+  current_ir_graph = rem;                                       \
+  return res;                                                   \
+}
+
+/* creates a rd constructor for an unop */
+#define NEW_RD_UNOP(instr)                                      \
+ir_node *                                                       \
+new_rd_##instr(dbg_info *db, ir_graph *irg, ir_node *block,     \
+              ir_node *op, ir_mode *mode)                       \
+{                                                               \
+  ir_node  *res;                                                \
+  ir_graph *rem = current_ir_graph;                             \
+  current_ir_graph = irg;                                       \
+  res = new_bd_##instr(db, block, op, mode);                    \
+  current_ir_graph = rem;                                       \
+  return res;                                                   \
+}
+
+/* creates a rd constructor for an divop */
+#define NEW_RD_DIVOP(instr)                                     \
+ir_node *                                                       \
+new_rd_##instr(dbg_info *db, ir_graph *irg, ir_node *block,     \
+            ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) \
+{                                                               \
+  ir_node  *res;                                                \
+  ir_graph *rem = current_ir_graph;                             \
+  current_ir_graph = irg;                                       \
+  res = new_bd_##instr(db, block, memop, op1, op2, mode, state);\
+  current_ir_graph = rem;                                       \
+  return res;                                                   \
+}
+
+/* creates a d constructor for an binop */
+#define NEW_D_BINOP(instr)                                                    \
+ir_node *                                                                     \
+new_d_##instr(dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode) {      \
+  return new_bd_##instr(db, current_ir_graph->current_block, op1, op2, mode); \
+}
+
+/* creates a d constructor for an unop */
+#define NEW_D_UNOP(instr)                                                     \
+ir_node *                                                                     \
+new_d_##instr(dbg_info *db, ir_node *op, ir_mode *mode) {                     \
+  return new_bd_##instr(db, current_ir_graph->current_block, op, mode);       \
 }
 
-static ir_node *
-new_bd_End (dbg_info *db, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_End, mode_X, -1, NULL);
-
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
 
-/* Creates a Phi node with all predecessors.  Calling this constructor
-   is only allowed if the corresponding block is mature.  */
+/**
+ * Constructs a Block with a fixed number of predecessors.
+ * Does not set current_block.  Cannot be used with automatic
+ * Phi node construction.
+ */
 static ir_node *
-new_bd_Phi (dbg_info *db, ir_node *block, int arity, ir_node **in, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-  int i;
-  bool has_unknown = false;
+new_bd_Block(dbg_info *db, int arity, ir_node **in) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  /* Don't assert that block matured: the use of this constructor is strongly
-     restricted ... */
-  if ( get_Block_matured(block) )
-    assert( get_irn_arity(block) == arity );
+       res = new_ir_node(db, irg, NULL, op_Block, mode_BB, arity, in);
 
-  res = new_ir_node(db, irg, block, op_Phi, mode, arity, in);
+       /* macroblock header */
+       res->in[0] = res;
 
-  res->attr.phi_backedge = new_backedge_arr(irg->obst, arity);
+       res->attr.block.is_dead     = 0;
+       res->attr.block.is_mb_head  = 1;
+       res->attr.block.has_label   = 0;
+       res->attr.block.irg         = irg;
+       res->attr.block.backedge    = new_backedge_arr(irg->obst, arity);
+       res->attr.block.in_cg       = NULL;
+       res->attr.block.cg_backedge = NULL;
+       res->attr.block.extblk      = NULL;
+       res->attr.block.mb_depth    = 0;
+       res->attr.block.label       = 0;
 
-  for (i = arity-1; i >= 0; i--)
-    if (get_irn_op(in[i]) == op_Unknown) {
-      has_unknown = true;
-      break;
-    }
+       set_Block_matured(res, 1);
+       set_Block_block_visited(res, 0);
 
-  if (!has_unknown) res = optimize_node (res);
-  IRN_VRFY_IRG(res, irg);
-
-  /* Memory Phis in endless loops must be kept alive.
-     As we can't distinguish these easily we keep all of them alive. */
-  if ((res->op == op_Phi) && (mode == mode_M))
-    add_End_keepalive(irg->end, res);
-  return res;
-}
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Block */
 
 static ir_node *
-new_bd_Const_type (dbg_info *db, ir_node *block, ir_mode *mode, tarval *con, type *tp)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node (db, irg, irg->start_block, op_Const, mode, 0, NULL);
-  res->attr.con.tv = con;
-  set_Const_type(res, tp);  /* Call method because of complex assertion. */
-  res = optimize_node (res);
-  assert(get_Const_type(res) == tp);
-  IRN_VRFY_IRG(res, irg);
-
-  return res;
-}
+new_bd_Start(dbg_info *db, ir_node *block) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-static ir_node *
-new_bd_Const (dbg_info *db, ir_node *block, ir_mode *mode, tarval *con)
-{
-  ir_graph *irg = current_ir_graph;
+       res = new_ir_node(db, irg, block, op_Start, mode_T, 0, NULL);
 
-  return new_rd_Const_type (db, irg, block, mode, con, firm_unknown_type);
-}
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Start */
 
 static ir_node *
-new_bd_Const_long (dbg_info *db, ir_node *block, ir_mode *mode, long value)
-{
-  ir_graph *irg = current_ir_graph;
+new_bd_End(dbg_info *db, ir_node *block) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  return new_rd_Const(db, irg, block, mode, new_tarval_from_long(value, mode));
-}
-
-static ir_node *
-new_bd_Id (dbg_info *db, ir_node *block, ir_node *val, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+       res = new_ir_node(db, irg, block, op_End, mode_X, -1, NULL);
 
-  res = new_ir_node(db, irg, block, op_Id, mode, 1, &val);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_End */
 
+/**
+ * Creates a Phi node with all predecessors.  Calling this constructor
+ * is only allowed if the corresponding block is mature.
+ */
 static ir_node *
-new_bd_Proj (dbg_info *db, ir_node *block, ir_node *arg, ir_mode *mode,
-        long proj)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Phi(dbg_info *db, ir_node *block, int arity, ir_node **in, ir_mode *mode) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+       int i;
+       int has_unknown = 0;
 
-  res = new_ir_node (db, irg, block, op_Proj, mode, 1, &arg);
-  res->attr.proj = proj;
+       /* Don't assert that block matured: the use of this constructor is strongly
+          restricted ... */
+       if (get_Block_matured(block))
+               assert(get_irn_arity(block) == arity);
 
-  assert(res);
-  assert(get_Proj_pred(res));
-  assert(get_nodes_block(get_Proj_pred(res)));
+       res = new_ir_node(db, irg, block, op_Phi, mode, arity, in);
 
-  res = optimize_node(res);
+       res->attr.phi.u.backedge = new_backedge_arr(irg->obst, arity);
 
-  IRN_VRFY_IRG(res, irg);
-  return res;
+       for (i = arity - 1; i >= 0; --i)
+               if (is_Unknown(in[i])) {
+                       has_unknown = 1;
+                       break;
+               }
 
-}
-
-static ir_node *
-new_bd_defaultProj (dbg_info *db, ir_node *block, ir_node *arg,
-           long max_proj)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  assert(arg->op == op_Cond);
-  arg->attr.c.kind = fragmentary;
-  arg->attr.c.default_proj = max_proj;
-  res = new_rd_Proj (db, irg, block, arg, mode_X, max_proj);
-  return res;
-}
-
-static ir_node *
-new_bd_Conv (dbg_info *db, ir_node *block, ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+       if (!has_unknown) res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
 
-  res = new_ir_node(db, irg, block, op_Conv, mode, 1, &op);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       /* Memory Phis in endless loops must be kept alive.
+          As we can't distinguish these easily we keep all of them alive. */
+       if (is_Phi(res) && mode == mode_M)
+               add_End_keepalive(get_irg_end(irg), res);
+       return res;
+}  /* new_bd_Phi */
 
 static ir_node *
-new_bd_Cast (dbg_info *db, ir_node *block, ir_node *op, type *to_tp)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Const_type(dbg_info *db, ir_node *block, ir_mode *mode, tarval *con, ir_type *tp) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+       (void) block;
 
-  assert(is_atomic_type(to_tp));
+       res = new_ir_node(db, irg, get_irg_start_block(irg), op_Const, mode, 0, NULL);
+       res->attr.con.tv = con;
+       set_Const_type(res, tp);  /* Call method because of complex assertion. */
+       res = optimize_node (res);
+       assert(get_Const_type(res) == tp);
+       IRN_VRFY_IRG(res, irg);
 
-  res = new_ir_node(db, irg, block, op_Cast, get_irn_mode(op), 1, &op);
-  res->attr.cast.totype = to_tp;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       return res;
+}  /* new_bd_Const_type */
 
 static ir_node *
-new_bd_Tuple (dbg_info *db, ir_node *block, int arity, ir_node **in)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Const(dbg_info *db, ir_node *block, ir_mode *mode, tarval *con) {
+       ir_graph *irg = current_ir_graph;
 
-  res = new_ir_node(db, irg, block, op_Tuple, mode_T, arity, in);
-  res = optimize_node (res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       return new_rd_Const_type (db, irg, block, mode, con, firm_unknown_type);
+}  /* new_bd_Const */
 
 static ir_node *
-new_bd_Add (dbg_info *db, ir_node *block,
-       ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Const_long(dbg_info *db, ir_node *block, ir_mode *mode, long value) {
+       ir_graph *irg = current_ir_graph;
 
-  in[0] = op1;
-  in[1] = op2;
-  res = new_ir_node(db, irg, block, op_Add, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       return new_rd_Const(db, irg, block, mode, new_tarval_from_long(value, mode));
+}  /* new_bd_Const_long */
 
 static ir_node *
-new_bd_Sub (dbg_info *db, ir_node *block,
-       ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Id(dbg_info *db, ir_node *block, ir_node *val, ir_mode *mode) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  in[0] = op1;
-  in[1] = op2;
-  res = new_ir_node (db, irg, block, op_Sub, mode, 2, in);
-  res = optimize_node (res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_Id, mode, 1, &val);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Id */
 
 static ir_node *
-new_bd_Minus (dbg_info *db, ir_node *block,
-              ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_Minus, mode, 1, &op);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Proj(dbg_info *db, ir_node *block, ir_node *arg, ir_mode *mode,
+        long proj) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-static ir_node *
-new_bd_Mul (dbg_info *db, ir_node *block,
-       ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+       res = new_ir_node (db, irg, block, op_Proj, mode, 1, &arg);
+       res->attr.proj = proj;
 
-  in[0] = op1;
-  in[1] = op2;
-  res = new_ir_node(db, irg, block, op_Mul, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       assert(res);
+       assert(get_Proj_pred(res));
+       assert(get_nodes_block(get_Proj_pred(res)));
 
-static ir_node *
-new_bd_Quot (dbg_info *db, ir_node *block,
-            ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *in[3];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+       res = optimize_node(res);
 
-  in[0] = memop;
-  in[1] = op1;
-  in[2] = op2;
-  res = new_ir_node(db, irg, block, op_Quot, mode_T, 3, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Proj */
 
 static ir_node *
-new_bd_DivMod (dbg_info *db, ir_node *block,
-          ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *in[3];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = memop;
-  in[1] = op1;
-  in[2] = op2;
-  res = new_ir_node(db, irg, block, op_DivMod, mode_T, 3, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_defaultProj(dbg_info *db, ir_node *block, ir_node *arg,
+           long max_proj) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       assert(arg->op == op_Cond);
+       arg->attr.cond.kind = fragmentary;
+       arg->attr.cond.default_proj = max_proj;
+       res = new_rd_Proj (db, irg, block, arg, mode_X, max_proj);
+       return res;
+}  /* new_bd_defaultProj */
 
 static ir_node *
-new_bd_Div (dbg_info *db, ir_node *block,
-           ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *in[3];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Conv(dbg_info *db, ir_node *block, ir_node *op, ir_mode *mode, int strict_flag) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  in[0] = memop;
-  in[1] = op1;
-  in[2] = op2;
-  res = new_ir_node(db, irg, block, op_Div, mode_T, 3, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_Conv, mode, 1, &op);
+       res->attr.conv.strict = strict_flag;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Conv */
 
 static ir_node *
-new_bd_Mod (dbg_info *db, ir_node *block,
-           ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *in[3];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = memop;
-  in[1] = op1;
-  in[2] = op2;
-  res = new_ir_node(db, irg, block, op_Mod, mode_T, 3, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Cast(dbg_info *db, ir_node *block, ir_node *op, ir_type *to_tp) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-static ir_node *
-new_bd_And (dbg_info *db, ir_node *block,
-           ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+       assert(is_atomic_type(to_tp));
 
-  in[0] = op1;
-  in[1] = op2;
-  res = new_ir_node(db, irg, block, op_And, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_Cast, get_irn_mode(op), 1, &op);
+       res->attr.cast.totype = to_tp;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Cast */
 
 static ir_node *
-new_bd_Or (dbg_info *db, ir_node *block,
-          ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = op1;
-  in[1] = op2;
-  res = new_ir_node(db, irg, block, op_Or, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
+new_bd_Tuple(dbg_info *db, ir_node *block, int arity, ir_node **in) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       res = new_ir_node(db, irg, block, op_Tuple, mode_T, arity, in);
+       res = optimize_node (res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Tuple */
+
+NEW_BD_BINOP(Add)
+NEW_BD_BINOP(Sub)
+NEW_BD_UNOP(Minus)
+NEW_BD_BINOP(Mul)
+NEW_BD_BINOP(Mulh)
+NEW_BD_DIVOP(Quot)
+NEW_BD_DIVOP(DivMod)
+NEW_BD_DIVOP(Div)
+NEW_BD_DIVOP(Mod)
+NEW_BD_BINOP(And)
+NEW_BD_BINOP(Or)
+NEW_BD_BINOP(Eor)
+NEW_BD_UNOP(Not)
+NEW_BD_BINOP(Shl)
+NEW_BD_BINOP(Shr)
+NEW_BD_BINOP(Shrs)
+NEW_BD_BINOP(Rotl)
+NEW_BD_UNOP(Abs)
+NEW_BD_BINOP(Carry)
+NEW_BD_BINOP(Borrow)
+
+/** Creates a remainderless Div node. */
+static ir_node *new_bd_DivRL(dbg_info *db, ir_node *block,
+            ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state)
+{
+       ir_node  *in[3];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+       in[0] = memop;
+       in[1] = op1;
+       in[2] = op2;
+       res = new_ir_node(db, irg, block, op_Div, mode_T, 3, in);
+       res->attr.divmod.exc.pin_state = state;
+       res->attr.divmod.res_mode = mode;
+       res->attr.divmod.no_remainder = 1;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
 }
 
 static ir_node *
-new_bd_Eor (dbg_info *db, ir_node *block,
-          ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = op1;
-  in[1] = op2;
-  res = new_ir_node (db, irg, block, op_Eor, mode, 2, in);
-  res = optimize_node (res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Cmp(dbg_info *db, ir_node *block, ir_node *op1, ir_node *op2) {
+       ir_node  *in[2];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+       in[0] = op1;
+       in[1] = op2;
+       res = new_ir_node(db, irg, block, op_Cmp, mode_T, 2, in);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Cmp */
 
 static ir_node *
-new_bd_Not    (dbg_info *db, ir_node *block,
-          ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Jmp(dbg_info *db, ir_node *block) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  res = new_ir_node(db, irg, block, op_Not, mode, 1, &op);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_Jmp, mode_X, 0, NULL);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Jmp */
 
 static ir_node *
-new_bd_Shl (dbg_info *db, ir_node *block,
-          ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_IJmp(dbg_info *db, ir_node *block, ir_node *tgt) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  in[0] = op;
-  in[1] = k;
-  res = new_ir_node(db, irg, block, op_Shl, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_IJmp, mode_X, 1, &tgt);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_IJmp */
 
 static ir_node *
-new_bd_Shr (dbg_info *db, ir_node *block,
-       ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = op;
-  in[1] = k;
-  res = new_ir_node(db, irg, block, op_Shr, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Cond(dbg_info *db, ir_node *block, ir_node *c) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       res = new_ir_node(db, irg, block, op_Cond, mode_T, 1, &c);
+       res->attr.cond.kind         = dense;
+       res->attr.cond.default_proj = 0;
+       res->attr.cond.pred         = COND_JMP_PRED_NONE;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Cond */
 
 static ir_node *
-new_bd_Shrs (dbg_info *db, ir_node *block,
-       ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = op;
-  in[1] = k;
-  res = new_ir_node(db, irg, block, op_Shrs, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Call(dbg_info *db, ir_node *block, ir_node *store,
+        ir_node *callee, int arity, ir_node **in, ir_type *tp) {
+       ir_node  **r_in;
+       ir_node  *res;
+       int      r_arity;
+       ir_graph *irg = current_ir_graph;
+
+       r_arity = arity+2;
+       NEW_ARR_A(ir_node *, r_in, r_arity);
+       r_in[0] = store;
+       r_in[1] = callee;
+       memcpy(&r_in[2], in, sizeof(ir_node *) * arity);
+
+       res = new_ir_node(db, irg, block, op_Call, mode_T, r_arity, r_in);
+
+       assert((get_unknown_type() == tp) || is_Method_type(tp));
+       set_Call_type(res, tp);
+       res->attr.call.exc.pin_state = op_pin_state_pinned;
+       res->attr.call.callee_arr    = NULL;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Call */
 
 static ir_node *
-new_bd_Rot (dbg_info *db, ir_node *block,
-       ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = op;
-  in[1] = k;
-  res = new_ir_node(db, irg, block, op_Rot, mode, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Return(dbg_info *db, ir_node *block,
+              ir_node *store, int arity, ir_node **in) {
+       ir_node  **r_in;
+       ir_node  *res;
+       int      r_arity;
+       ir_graph *irg = current_ir_graph;
+
+       r_arity = arity+1;
+       NEW_ARR_A (ir_node *, r_in, r_arity);
+       r_in[0] = store;
+       memcpy(&r_in[1], in, sizeof(ir_node *) * arity);
+       res = new_ir_node(db, irg, block, op_Return, mode_X, r_arity, r_in);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Return */
 
 static ir_node *
-new_bd_Abs (dbg_info *db, ir_node *block,
-       ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_Abs, mode, 1, &op);
-  res = optimize_node (res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Load(dbg_info *db, ir_node *block,
+        ir_node *store, ir_node *adr, ir_mode *mode) {
+       ir_node  *in[2];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = store;
+       in[1] = adr;
+       res = new_ir_node(db, irg, block, op_Load, mode_T, 2, in);
+       res->attr.load.exc.pin_state = op_pin_state_pinned;
+       res->attr.load.load_mode     = mode;
+       res->attr.load.volatility    = volatility_non_volatile;
+       res->attr.load.aligned       = align_is_aligned;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Load */
 
 static ir_node *
-new_bd_Cmp (dbg_info *db, ir_node *block,
-       ir_node *op1, ir_node *op2)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = op1;
-  in[1] = op2;
-
-  res = new_ir_node(db, irg, block, op_Cmp, mode_T, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Store(dbg_info *db, ir_node *block,
+         ir_node *store, ir_node *adr, ir_node *val) {
+       ir_node  *in[3];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = store;
+       in[1] = adr;
+       in[2] = val;
+       res = new_ir_node(db, irg, block, op_Store, mode_T, 3, in);
+       res->attr.store.exc.pin_state = op_pin_state_pinned;
+       res->attr.store.volatility    = volatility_non_volatile;
+       res->attr.store.aligned       = align_is_aligned;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Store */
 
 static ir_node *
-new_bd_Jmp (dbg_info *db, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node (db, irg, block, op_Jmp, mode_X, 0, NULL);
-  res = optimize_node (res);
-  IRN_VRFY_IRG (res, irg);
-  return res;
-}
+new_bd_Alloc(dbg_info *db, ir_node *block, ir_node *store,
+        ir_node *size, ir_type *alloc_type, ir_where_alloc where) {
+       ir_node  *in[2];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = store;
+       in[1] = size;
+       res = new_ir_node(db, irg, block, op_Alloc, mode_T, 2, in);
+       res->attr.alloc.exc.pin_state = op_pin_state_pinned;
+       res->attr.alloc.where         = where;
+       res->attr.alloc.type          = alloc_type;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Alloc */
 
 static ir_node *
-new_bd_IJmp (dbg_info *db, ir_node *block, ir_node *tgt)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node (db, irg, block, op_IJmp, mode_X, 1, &tgt);
-  res = optimize_node (res);
-  IRN_VRFY_IRG (res, irg);
-
-  if (get_irn_op(res) == op_IJmp) /* still an IJmp */
-    keep_alive(res);
-  return res;
-}
+new_bd_Free(dbg_info *db, ir_node *block, ir_node *store,
+        ir_node *ptr, ir_node *size, ir_type *free_type, ir_where_alloc where) {
+       ir_node  *in[3];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = store;
+       in[1] = ptr;
+       in[2] = size;
+       res = new_ir_node (db, irg, block, op_Free, mode_M, 3, in);
+       res->attr.free.where = where;
+       res->attr.free.type  = free_type;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Free */
 
 static ir_node *
-new_bd_Cond (dbg_info *db, ir_node *block, ir_node *c)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node (db, irg, block, op_Cond, mode_T, 1, &c);
-  res->attr.c.kind         = dense;
-  res->attr.c.default_proj = 0;
-  res->attr.c.pred         = COND_JMP_PRED_NONE;
-  res = optimize_node (res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Sel(dbg_info *db, ir_node *block, ir_node *store, ir_node *objptr,
+           int arity, ir_node **in, ir_entity *ent) {
+       ir_node  **r_in;
+       ir_node  *res;
+       int      r_arity;
+       ir_graph *irg = current_ir_graph;
+       ir_mode  *mode = is_Method_type(get_entity_type(ent)) ? mode_P_code : mode_P_data;
+
+       assert(ent != NULL && is_entity(ent) && "entity expected in Sel construction");
+
+       r_arity = arity + 2;
+       NEW_ARR_A(ir_node *, r_in, r_arity);  /* uses alloca */
+       r_in[0] = store;
+       r_in[1] = objptr;
+       memcpy(&r_in[2], in, sizeof(ir_node *) * arity);
+       /*
+        * Sel's can select functions which should be of mode mode_P_code.
+        */
+       res = new_ir_node(db, irg, block, op_Sel, mode, r_arity, r_in);
+       res->attr.sel.ent = ent;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Sel */
 
 static ir_node *
-new_bd_Call (dbg_info *db, ir_node *block, ir_node *store,
-        ir_node *callee, int arity, ir_node **in, type *tp)
-{
-  ir_node  **r_in;
-  ir_node  *res;
-  int      r_arity;
-  ir_graph *irg = current_ir_graph;
+new_bd_SymConst_type(dbg_info *db, ir_node *block, ir_mode *mode,
+                     symconst_symbol value,symconst_kind symkind, ir_type *tp) {
+       ir_graph *irg = current_ir_graph;
+       ir_node  *res = new_ir_node(db, irg, block, op_SymConst, mode, 0, NULL);
 
-  r_arity = arity+2;
-  NEW_ARR_A(ir_node *, r_in, r_arity);
-  r_in[0] = store;
-  r_in[1] = callee;
-  memcpy(&r_in[2], in, sizeof(ir_node *) * arity);
+       res->attr.symc.kind = symkind;
+       res->attr.symc.sym  = value;
+       res->attr.symc.tp   = tp;
 
-  res = new_ir_node(db, irg, block, op_Call, mode_T, r_arity, r_in);
-
-  assert((get_unknown_type() == tp) || is_Method_type(tp));
-  set_Call_type(res, tp);
-  res->attr.call.exc.pin_state = op_pin_state_pinned;
-  res->attr.call.callee_arr    = NULL;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_SymConst_type */
 
 static ir_node *
-new_bd_Return (dbg_info *db, ir_node *block,
-              ir_node *store, int arity, ir_node **in)
-{
-  ir_node  **r_in;
-  ir_node  *res;
-  int      r_arity;
-  ir_graph *irg = current_ir_graph;
+new_bd_Sync(dbg_info *db, ir_node *block) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  r_arity = arity+1;
-  NEW_ARR_A (ir_node *, r_in, r_arity);
-  r_in[0] = store;
-  memcpy(&r_in[1], in, sizeof(ir_node *) * arity);
-  res = new_ir_node(db, irg, block, op_Return, mode_X, r_arity, r_in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_Sync, mode_M, -1, NULL);
+       /* no need to call optimize node here, Sync are always created with no predecessors */
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Sync */
 
 static ir_node *
-new_bd_Raise (dbg_info *db, ir_node *block, ir_node *store, ir_node *obj)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = store;
-  in[1] = obj;
-  res = new_ir_node(db, irg, block, op_Raise, mode_T, 2, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Confirm(dbg_info *db, ir_node *block, ir_node *val, ir_node *bound, pn_Cmp cmp) {
+       ir_node  *in[2], *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = val;
+       in[1] = bound;
+       res = new_ir_node(db, irg, block, op_Confirm, get_irn_mode(val), 2, in);
+       res->attr.confirm.cmp = cmp;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Confirm */
 
 static ir_node *
-new_bd_Load (dbg_info *db, ir_node *block,
-        ir_node *store, ir_node *adr, ir_mode *mode)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Unknown(ir_mode *m) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  in[0] = store;
-  in[1] = adr;
-  res = new_ir_node(db, irg, block, op_Load, mode_T, 2, in);
-  res->attr.load.exc.pin_state = op_pin_state_pinned;
-  res->attr.load.load_mode     = mode;
-  res->attr.load.volatility    = volatility_non_volatile;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(NULL, irg, get_irg_start_block(irg), op_Unknown, m, 0, NULL);
+       res = optimize_node(res);
+       return res;
+}  /* new_bd_Unknown */
 
 static ir_node *
-new_bd_Store (dbg_info *db, ir_node *block,
-         ir_node *store, ir_node *adr, ir_node *val)
-{
-  ir_node  *in[3];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = store;
-  in[1] = adr;
-  in[2] = val;
-  res = new_ir_node(db, irg, block, op_Store, mode_T, 3, in);
-  res->attr.store.exc.pin_state = op_pin_state_pinned;
-  res->attr.store.volatility    = volatility_non_volatile;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_CallBegin(dbg_info *db, ir_node *block, ir_node *call) {
+       ir_node  *in[1];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = get_Call_ptr(call);
+       res = new_ir_node(db, irg, block, op_CallBegin, mode_T, 1, in);
+       /* res->attr.callbegin.irg = irg; */
+       res->attr.callbegin.call = call;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_CallBegin */
 
 static ir_node *
-new_bd_Alloc (dbg_info *db, ir_node *block, ir_node *store,
-        ir_node *size, type *alloc_type, where_alloc where)
-{
-  ir_node  *in[2];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_EndReg(dbg_info *db, ir_node *block) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  in[0] = store;
-  in[1] = size;
-  res = new_ir_node(db, irg, block, op_Alloc, mode_T, 2, in);
-  res->attr.a.exc.pin_state = op_pin_state_pinned;
-  res->attr.a.where         = where;
-  res->attr.a.type          = alloc_type;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_EndReg, mode_T, -1, NULL);
+       set_irg_end_reg(irg, res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_EndReg */
 
 static ir_node *
-new_bd_Free (dbg_info *db, ir_node *block, ir_node *store,
-        ir_node *ptr, ir_node *size, type *free_type, where_alloc where)
-{
-  ir_node  *in[3];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = store;
-  in[1] = ptr;
-  in[2] = size;
-  res = new_ir_node (db, irg, block, op_Free, mode_M, 3, in);
-  res->attr.f.where = where;
-  res->attr.f.type  = free_type;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_EndExcept(dbg_info *db, ir_node *block) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-static ir_node *
-new_bd_Sel (dbg_info *db, ir_node *block, ir_node *store, ir_node *objptr,
-           int arity, ir_node **in, entity *ent)
-{
-  ir_node  **r_in;
-  ir_node  *res;
-  int      r_arity;
-  ir_graph *irg = current_ir_graph;
-
-  assert(ent != NULL && is_entity(ent) && "entity expected in Sel construction");
-
-  r_arity = arity + 2;
-  NEW_ARR_A(ir_node *, r_in, r_arity);  /* uses alloca */
-  r_in[0] = store;
-  r_in[1] = objptr;
-  memcpy(&r_in[2], in, sizeof(ir_node *) * arity);
-  /*
-   * FIXM: Sel's can select functions which should be of mode mode_P_code.
-   */
-  res = new_ir_node(db, irg, block, op_Sel, mode_P_data, r_arity, r_in);
-  res->attr.s.ent = ent;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_EndExcept, mode_T, -1, NULL);
+       set_irg_end_except(irg, res);
+       IRN_VRFY_IRG (res, irg);
+       return res;
+}  /* new_bd_EndExcept */
 
 static ir_node *
-new_bd_InstOf (dbg_info *db, ir_node *block, ir_node *store,
-           ir_node *objptr, type *ent)
-{
-  ir_node  **r_in;
-  ir_node  *res;
-  int      r_arity;
-  ir_graph *irg = current_ir_graph;
-
-  r_arity = 2;
-  NEW_ARR_A(ir_node *, r_in, r_arity);
-  r_in[0] = store;
-  r_in[1] = objptr;
+new_bd_Break(dbg_info *db, ir_node *block) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  res = new_ir_node(db, irg, block, op_Sel, mode_T, r_arity, r_in);
-  res->attr.io.ent = ent;
-
-  /* res = optimize(res); */
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_Break, mode_X, 0, NULL);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Break */
 
 static ir_node *
-new_bd_SymConst_type (dbg_info *db, ir_node *block, symconst_symbol value,
-              symconst_kind symkind, type *tp) {
-  ir_node  *res;
-  ir_mode  *mode;
-  ir_graph *irg = current_ir_graph;
-
-  if ((symkind == symconst_addr_name) || (symkind == symconst_addr_ent))
-    mode = mode_P_data;   /* FIXME: can be mode_P_code */
-  else
-    mode = mode_Iu;
-
-  res = new_ir_node(db, irg, block, op_SymConst, mode, 0, NULL);
+new_bd_Filter(dbg_info *db, ir_node *block, ir_node *arg, ir_mode *mode,
+              long proj) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  res->attr.i.num = symkind;
-  res->attr.i.sym = value;
-  res->attr.i.tp  = tp;
+       res = new_ir_node(db, irg, block, op_Filter, mode, 1, &arg);
+       res->attr.filter.proj = proj;
+       res->attr.filter.in_cg = NULL;
+       res->attr.filter.backedge = NULL;
 
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
-
-static ir_node *
-new_bd_SymConst (dbg_info *db, ir_node *block, symconst_symbol value,
-         symconst_kind symkind)
-{
-  ir_graph *irg = current_ir_graph;
+       assert(res);
+       assert(get_Proj_pred(res));
+       assert(get_nodes_block(get_Proj_pred(res)));
 
-  ir_node *res = new_rd_SymConst_type(db, irg, block, value, symkind, firm_unknown_type);
-  return res;
-}
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Filter */
 
 static ir_node *
-new_bd_Sync (dbg_info *db, ir_node *block, int arity, ir_node **in)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_Mux(dbg_info *db, ir_node *block,
+           ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode) {
+       ir_node  *in[3];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  res = new_ir_node(db, irg, block, op_Sync, mode_M, arity, in);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       in[0] = sel;
+       in[1] = ir_false;
+       in[2] = ir_true;
 
-static ir_node *
-new_bd_Confirm (dbg_info *db, ir_node *block, ir_node *val, ir_node *bound, pn_Cmp cmp)
-{
-  ir_node  *in[2], *res;
-  ir_graph *irg = current_ir_graph;
+       res = new_ir_node(db, irg, block, op_Mux, mode, 3, in);
+       assert(res);
 
-  in[0] = val;
-  in[1] = bound;
-  res = new_ir_node (db, irg, block, op_Confirm, get_irn_mode(val), 2, in);
-  res->attr.confirm_cmp = cmp;
-  res = optimize_node (res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Mux */
 
-/* this function is often called with current_ir_graph unset */
 static ir_node *
-new_bd_Unknown (ir_mode *m)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+new_bd_CopyB(dbg_info *db, ir_node *block,
+    ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type) {
+       ir_node  *in[3];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  res = new_ir_node(NULL, irg, irg->start_block, op_Unknown, m, 0, NULL);
-  res = optimize_node(res);
-  return res;
-}
+       in[0] = store;
+       in[1] = dst;
+       in[2] = src;
 
-static ir_node *
-new_bd_CallBegin (dbg_info *db, ir_node *block, ir_node *call)
-{
-  ir_node  *in[1];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
+       res = new_ir_node(db, irg, block, op_CopyB, mode_T, 3, in);
 
-  in[0] = get_Call_ptr(call);
-  res = new_ir_node(db, irg, block, op_CallBegin, mode_T, 1, in);
-  /* res->attr.callbegin.irg = irg; */
-  res->attr.callbegin.call = call;
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res->attr.copyb.exc.pin_state = op_pin_state_pinned;
+       res->attr.copyb.data_type     = data_type;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_CopyB */
 
 static ir_node *
-new_bd_EndReg (dbg_info *db, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_EndReg, mode_T, -1, NULL);
-  irg->end_reg = res;
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_InstOf(dbg_info *db, ir_node *block, ir_node *store,
+              ir_node *objptr, ir_type *type) {
+       ir_node  *in[2];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = store;
+       in[1] = objptr;
+       res = new_ir_node(db, irg, block, op_Sel, mode_T, 2, in);
+       res->attr.instof.type = type;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_InstOf */
 
 static ir_node *
-new_bd_EndExcept (dbg_info *db, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_EndExcept, mode_T, -1, NULL);
-  irg->end_except = res;
-  IRN_VRFY_IRG (res, irg);
-  return res;
-}
+new_bd_Raise(dbg_info *db, ir_node *block, ir_node *store, ir_node *obj) {
+       ir_node  *in[2];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = store;
+       in[1] = obj;
+       res = new_ir_node(db, irg, block, op_Raise, mode_T, 2, in);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Raise */
 
 static ir_node *
-new_bd_Break (dbg_info *db, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_Break, mode_X, 0, NULL);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_Bound(dbg_info *db, ir_node *block,
+             ir_node *store, ir_node *idx, ir_node *lower, ir_node *upper) {
+       ir_node  *in[4];
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+
+       in[0] = store;
+       in[1] = idx;
+       in[2] = lower;
+       in[3] = upper;
+       res = new_ir_node(db, irg, block, op_Bound, mode_T, 4, in);
+       res->attr.bound.exc.pin_state = op_pin_state_pinned;
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Bound */
 
 static ir_node *
-new_bd_Filter (dbg_info *db, ir_node *block, ir_node *arg, ir_mode *mode,
-           long proj)
-{
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  res = new_ir_node(db, irg, block, op_Filter, mode, 1, &arg);
-  res->attr.filter.proj = proj;
-  res->attr.filter.in_cg = NULL;
-  res->attr.filter.backedge = NULL;
+new_bd_Pin(dbg_info *db, ir_node *block, ir_node *node) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
 
-  assert(res);
-  assert(get_Proj_pred(res));
-  assert(get_nodes_block(get_Proj_pred(res)));
-
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_Pin, get_irn_mode(node), 1, &node);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_Pin */
 
 static ir_node *
-new_bd_Mux  (dbg_info *db, ir_node *block,
-    ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode)
-{
-  ir_node  *in[3];
-  ir_node  *res;
-  ir_graph *irg = current_ir_graph;
-
-  in[0] = sel;
-  in[1] = ir_false;
-  in[2] = ir_true;
-
-  res = new_ir_node(db, irg, block, op_Mux, mode, 3, in);
-  assert(res);
-
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
+new_bd_ASM(dbg_info *db, ir_node *block, int arity, ir_node *in[], ir_asm_constraint *inputs,
+           int n_outs, ir_asm_constraint *outputs, int n_clobber, ident *clobber[], ident *asm_text) {
+       ir_node  *res;
+       ir_graph *irg = current_ir_graph;
+       (void) clobber;
+
+       res = new_ir_node(db, irg, block, op_ASM, mode_T, arity, in);
+       res->attr.assem.pin_state = op_pin_state_pinned;
+       res->attr.assem.inputs    = NEW_ARR_D(ir_asm_constraint, irg->obst, arity);
+       res->attr.assem.outputs   = NEW_ARR_D(ir_asm_constraint, irg->obst, n_outs);
+       res->attr.assem.clobber   = NEW_ARR_D(ident *, irg->obst, n_clobber);
+       res->attr.assem.asm_text  = asm_text;
+
+       memcpy(res->attr.assem.inputs,  inputs,  sizeof(inputs[0]) * arity);
+       memcpy(res->attr.assem.outputs, outputs, sizeof(outputs[0]) * n_outs);
+       memcpy(res->attr.assem.clobber, clobber, sizeof(clobber[0]) * n_clobber);
+
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_bd_ASM */
 
 /* --------------------------------------------- */
 /* private interfaces, for professional use only */
@@ -950,965 +855,836 @@ new_bd_Mux  (dbg_info *db, ir_node *block,
    Does not set current_block.  Can not be used with automatic
    Phi node construction. */
 ir_node *
-new_rd_Block (dbg_info *db, ir_graph *irg,  int arity, ir_node **in)
-{
-  ir_graph *rem    = current_ir_graph;
-  ir_node  *res;
+new_rd_Block(dbg_info *db, ir_graph *irg, int arity, ir_node **in) {
+       ir_graph *rem = current_ir_graph;
+       ir_node  *res;
 
-  current_ir_graph = irg;
-  res = new_bd_Block (db, arity, in);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Block(db, arity, in);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Block */
 
 ir_node *
-new_rd_Start (dbg_info *db, ir_graph *irg, ir_node *block)
-{
-  ir_graph *rem = current_ir_graph;
-  ir_node  *res;
+new_rd_Start(dbg_info *db, ir_graph *irg, ir_node *block) {
+       ir_graph *rem = current_ir_graph;
+       ir_node  *res;
 
-  current_ir_graph = irg;
-  res = new_bd_Start (db, block);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Start(db, block);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Start */
 
 ir_node *
-new_rd_End (dbg_info *db, ir_graph *irg, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_End(dbg_info *db, ir_graph *irg, ir_node *block) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = rem;
-  res = new_bd_End (db, block);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_End(db, block);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_End */
 
 /* Creates a Phi node with all predecessors.  Calling this constructor
    is only allowed if the corresponding block is mature.  */
 ir_node *
-new_rd_Phi (dbg_info *db, ir_graph *irg, ir_node *block, int arity, ir_node **in, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Phi(dbg_info *db, ir_graph *irg, ir_node *block, int arity, ir_node **in, ir_mode *mode) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph  = irg;
-  res = new_bd_Phi (db, block,arity, in, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Phi(db, block,arity, in, mode);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Phi */
 
 ir_node *
-new_rd_Const_type (dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode, tarval *con, type *tp)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Const_type(dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode, tarval *con, ir_type *tp) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph  = irg;
-  res = new_bd_Const_type (db, block, mode, con, tp);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Const_type(db, block, mode, con, tp);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Const_type */
 
 ir_node *
-new_rd_Const (dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode, tarval *con)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Const(dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode, tarval *con) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Const_type (db, block, mode, con, firm_unknown_type);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Const_type(db, block, mode, con, firm_unknown_type);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Const */
 
 ir_node *
-new_rd_Const_long (dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode, long value)
-{
-    return new_rd_Const(db, irg, block, mode, new_tarval_from_long(value, mode));
-}
+new_rd_Const_long(dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode, long value) {
+       return new_rd_Const(db, irg, block, mode, new_tarval_from_long(value, mode));
+}  /* new_rd_Const_long */
 
 ir_node *
-new_rd_Id (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *val, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Id(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *val, ir_mode *mode) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Id(db, block, val, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Id(db, block, val, mode);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Id */
 
 ir_node *
-new_rd_Proj (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *arg, ir_mode *mode,
-        long proj)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Proj(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *arg, ir_mode *mode,
+            long proj) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Proj(db, block, arg, mode, proj);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Proj(db, block, arg, mode, proj);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Proj */
 
 ir_node *
-new_rd_defaultProj (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *arg,
-           long max_proj)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_defaultProj(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *arg,
+                   long max_proj) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_defaultProj(db, block, arg, max_proj);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_defaultProj(db, block, arg, max_proj);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_defaultProj */
 
 ir_node *
-new_rd_Conv (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Conv(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *op, ir_mode *mode) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Conv(db, block, op, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Conv(db, block, op, mode, 0);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Conv */
 
 ir_node *
-new_rd_Cast (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *op, type *to_tp)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Cast(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *op, ir_type *to_tp) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Cast(db, block, op, to_tp);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Cast(db, block, op, to_tp);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Cast */
 
 ir_node *
-new_rd_Tuple (dbg_info *db, ir_graph *irg, ir_node *block, int arity, ir_node **in)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Tuple(dbg_info *db, ir_graph *irg, ir_node *block, int arity, ir_node **in) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Tuple(db, block, arity, in);
-  current_ir_graph = rem;
-
-  return res;
-}
+       current_ir_graph = irg;
+       res = new_bd_Tuple(db, block, arity, in);
+       current_ir_graph = rem;
 
-ir_node *
-new_rd_Add (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+       return res;
+}  /* new_rd_Tuple */
 
-  current_ir_graph = irg;
-  res = new_bd_Add(db, block, op1, op2, mode);
-  current_ir_graph = rem;
+NEW_RD_BINOP(Add)
+NEW_RD_BINOP(Sub)
+NEW_RD_UNOP(Minus)
+NEW_RD_BINOP(Mul)
+NEW_RD_BINOP(Mulh)
+NEW_RD_DIVOP(Quot)
+NEW_RD_DIVOP(DivMod)
+NEW_RD_DIVOP(Div)
+NEW_RD_DIVOP(Mod)
+NEW_RD_BINOP(And)
+NEW_RD_BINOP(Or)
+NEW_RD_BINOP(Eor)
+NEW_RD_UNOP(Not)
+NEW_RD_BINOP(Shl)
+NEW_RD_BINOP(Shr)
+NEW_RD_BINOP(Shrs)
+NEW_RD_BINOP(Rotl)
+NEW_RD_UNOP(Abs)
+NEW_RD_BINOP(Carry)
+NEW_RD_BINOP(Borrow)
 
-  return res;
+/* creates a rd constructor for an divRL */
+ir_node *new_rd_DivRL(dbg_info *db, ir_graph *irg, ir_node *block,
+            ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state)
+{
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
+       current_ir_graph = irg;
+       res = new_bd_DivRL(db, block, memop, op1, op2, mode, state);
+       current_ir_graph = rem;
+       return res;
 }
 
 ir_node *
-new_rd_Sub (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Cmp(dbg_info *db, ir_graph *irg, ir_node *block,
+           ir_node *op1, ir_node *op2) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Sub(db, block, op1, op2, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Cmp(db, block, op1, op2);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Cmp */
 
 ir_node *
-new_rd_Minus (dbg_info *db, ir_graph *irg, ir_node *block,
-              ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Jmp(dbg_info *db, ir_graph *irg, ir_node *block) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Minus(db, block, op, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Jmp(db, block);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Jmp */
 
 ir_node *
-new_rd_Mul (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_IJmp(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *tgt) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Mul(db, block, op1, op2, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_IJmp(db, block, tgt);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_IJmp */
 
 ir_node *
-new_rd_Quot (dbg_info *db, ir_graph *irg, ir_node *block,
-            ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Cond(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *c) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Quot(db, block, memop, op1, op2);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Cond(db, block, c);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Cond */
 
 ir_node *
-new_rd_DivMod (dbg_info *db, ir_graph *irg, ir_node *block,
-          ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Call(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
+            ir_node *callee, int arity, ir_node **in, ir_type *tp) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_DivMod(db, block, memop, op1, op2);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Call(db, block, store, callee, arity, in, tp);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Call */
 
 ir_node *
-new_rd_Div (dbg_info *db, ir_graph *irg, ir_node *block,
-           ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Return(dbg_info *db, ir_graph *irg, ir_node *block,
+              ir_node *store, int arity, ir_node **in) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Div (db, block, memop, op1, op2);
-  current_ir_graph =rem;
+       current_ir_graph = irg;
+       res = new_bd_Return(db, block, store, arity, in);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Return */
 
 ir_node *
-new_rd_Mod (dbg_info *db, ir_graph *irg, ir_node *block,
-           ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Load(dbg_info *db, ir_graph *irg, ir_node *block,
+            ir_node *store, ir_node *adr, ir_mode *mode) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Mod(db, block, memop, op1, op2);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Load(db, block, store, adr, mode);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Load */
 
 ir_node *
-new_rd_And (dbg_info *db, ir_graph *irg, ir_node *block,
-           ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Store(dbg_info *db, ir_graph *irg, ir_node *block,
+             ir_node *store, ir_node *adr, ir_node *val) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_And(db, block, op1, op2, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Store(db, block, store, adr, val);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Store */
 
 ir_node *
-new_rd_Or (dbg_info *db, ir_graph *irg, ir_node *block,
-          ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Alloc(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
+             ir_node *size, ir_type *alloc_type, ir_where_alloc where) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Or(db, block, op1, op2, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Alloc(db, block, store, size, alloc_type, where);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Alloc */
 
 ir_node *
-new_rd_Eor (dbg_info *db, ir_graph *irg, ir_node *block,
-          ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Free(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
+            ir_node *ptr, ir_node *size, ir_type *free_type, ir_where_alloc where) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Eor(db, block, op1, op2, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Free(db, block, store, ptr, size, free_type, where);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Free */
 
 ir_node *
-new_rd_Not (dbg_info *db, ir_graph *irg, ir_node *block,
-          ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_simpleSel(dbg_info *db, ir_graph *irg, ir_node *block,
+                 ir_node *store, ir_node *objptr, ir_entity *ent) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Not(db, block, op, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Sel(db, block, store, objptr, 0, NULL, ent);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_simpleSel */
 
 ir_node *
-new_rd_Shl (dbg_info *db, ir_graph *irg, ir_node *block,
-          ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Sel(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store, ir_node *objptr,
+           int arity, ir_node **in, ir_entity *ent) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Shl (db, block, op, k, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Sel(db, block, store, objptr, arity, in, ent);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Sel */
 
 ir_node *
-new_rd_Shr (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_SymConst_type(dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode,
+                     symconst_symbol value, symconst_kind symkind, ir_type *tp) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Shr(db, block, op, k, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_SymConst_type(db, block, mode, value, symkind, tp);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_SymConst_type */
 
 ir_node *
-new_rd_Shrs (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_SymConst(dbg_info *db, ir_graph *irg, ir_node *block, ir_mode *mode,
+                symconst_symbol value, symconst_kind symkind) {
+       return new_rd_SymConst_type(db, irg, block, mode, value, symkind, firm_unknown_type);
+}  /* new_rd_SymConst */
 
-  current_ir_graph = irg;
-  res = new_bd_Shrs(db, block, op, k, mode);
-  current_ir_graph = rem;
+ ir_node *new_rd_SymConst_addr_ent(dbg_info *db, ir_graph *irg, ir_mode *mode, ir_entity *symbol, ir_type *tp) {
+       symconst_symbol sym;
+       sym.entity_p = symbol;
+       return new_rd_SymConst_type(db, irg, get_irg_start_block(irg), mode, sym, symconst_addr_ent, tp);
+}  /* new_rd_SymConst_addr_ent */
 
-  return res;
-}
+ir_node *new_rd_SymConst_ofs_ent(dbg_info *db, ir_graph *irg, ir_mode *mode, ir_entity *symbol, ir_type *tp) {
+       symconst_symbol sym;
+       sym.entity_p = symbol;
+       return new_rd_SymConst_type(db, irg, get_irg_start_block(irg), mode, sym, symconst_ofs_ent, tp);
+}  /* new_rd_SymConst_ofs_ent */
 
-ir_node *
-new_rd_Rot (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op, ir_node *k, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+ir_node *new_rd_SymConst_addr_name(dbg_info *db, ir_graph *irg, ir_mode *mode, ident *symbol, ir_type *tp) {
+       symconst_symbol sym;
+       sym.ident_p = symbol;
+       return new_rd_SymConst_type(db, irg, get_irg_start_block(irg), mode, sym, symconst_addr_name, tp);
+}  /* new_rd_SymConst_addr_name */
 
-  current_ir_graph = irg;
-  res = new_bd_Rot(db, block, op, k, mode);
-  current_ir_graph = rem;
+ir_node *new_rd_SymConst_type_tag(dbg_info *db, ir_graph *irg, ir_mode *mode, ir_type *symbol, ir_type *tp) {
+       symconst_symbol sym;
+       sym.type_p = symbol;
+       return new_rd_SymConst_type(db, irg, get_irg_start_block(irg), mode, sym, symconst_type_tag, tp);
+}  /* new_rd_SymConst_type_tag */
 
-  return res;
-}
+ir_node *new_rd_SymConst_size(dbg_info *db, ir_graph *irg, ir_mode *mode, ir_type *symbol, ir_type *tp) {
+       symconst_symbol sym;
+       sym.type_p = symbol;
+       return new_rd_SymConst_type(db, irg, get_irg_start_block(irg), mode, sym, symconst_type_size, tp);
+}  /* new_rd_SymConst_size */
+
+ir_node *new_rd_SymConst_align(dbg_info *db, ir_graph *irg, ir_mode *mode, ir_type *symbol, ir_type *tp) {
+       symconst_symbol sym;
+       sym.type_p = symbol;
+       return new_rd_SymConst_type(db, irg, get_irg_start_block(irg), mode, sym, symconst_type_align, tp);
+}  /* new_rd_SymConst_align */
 
 ir_node *
-new_rd_Abs (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Sync(dbg_info *db, ir_graph *irg, ir_node *block, int arity, ir_node *in[]) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
+       int      i;
 
-  current_ir_graph = irg;
-  res = new_bd_Abs(db, block, op, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Sync(db, block);
+       current_ir_graph = rem;
 
-  return res;
-}
+       for (i = 0; i < arity; ++i)
+               add_Sync_pred(res, in[i]);
+
+       return res;
+}  /* new_rd_Sync */
 
 ir_node *
-new_rd_Cmp (dbg_info *db, ir_graph *irg, ir_node *block,
-       ir_node *op1, ir_node *op2)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Bad(ir_graph *irg) {
+       return get_irg_bad(irg);
+}  /* new_rd_Bad */
 
-  current_ir_graph = irg;
-  res = new_bd_Cmp(db, block, op1, op2);
-  current_ir_graph = rem;
+ir_node *
+new_rd_Confirm(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *val, ir_node *bound, pn_Cmp cmp) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  return res;
-}
-
-ir_node *
-new_rd_Jmp (dbg_info *db, ir_graph *irg, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Jmp(db, block);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Confirm(db, block, val, bound, cmp);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Confirm */
 
 ir_node *
-new_rd_IJmp (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *tgt)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Unknown(ir_graph *irg, ir_mode *m) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_IJmp(db, block, tgt);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Unknown(m);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Unknown */
 
 ir_node *
-new_rd_Cond (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *c)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_CallBegin(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *call) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Cond(db, block, c);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_CallBegin(db, block, call);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_CallBegin */
 
 ir_node *
-new_rd_Call (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
-        ir_node *callee, int arity, ir_node **in, type *tp)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Call(db, block, store, callee, arity, in, tp);
-  current_ir_graph = rem;
+new_rd_EndReg(dbg_info *db, ir_graph *irg, ir_node *block) {
+       ir_node *res;
 
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_EndReg, mode_T, -1, NULL);
+       set_irg_end_reg(irg, res);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_rd_EndReg */
 
 ir_node *
-new_rd_Return (dbg_info *db, ir_graph *irg, ir_node *block,
-              ir_node *store, int arity, ir_node **in)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Return(db, block, store, arity, in);
-  current_ir_graph = rem;
+new_rd_EndExcept(dbg_info *db, ir_graph *irg, ir_node *block) {
+       ir_node *res;
 
-  return res;
-}
+       res = new_ir_node(db, irg, block, op_EndExcept, mode_T, -1, NULL);
+       set_irg_end_except(irg, res);
+       IRN_VRFY_IRG (res, irg);
+       return res;
+}  /* new_rd_EndExcept */
 
 ir_node *
-new_rd_Raise (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store, ir_node *obj)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Break(dbg_info *db, ir_graph *irg, ir_node *block) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Raise(db, block, store, obj);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Break(db, block);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Break */
 
 ir_node *
-new_rd_Load (dbg_info *db, ir_graph *irg, ir_node *block,
-        ir_node *store, ir_node *adr, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Filter(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *arg, ir_mode *mode,
+              long proj) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Load(db, block, store, adr, mode);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Filter(db, block, arg, mode, proj);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Filter */
 
 ir_node *
-new_rd_Store (dbg_info *db, ir_graph *irg, ir_node *block,
-         ir_node *store, ir_node *adr, ir_node *val)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Store(db, block, store, adr, val);
-  current_ir_graph = rem;
-
-  return res;
-}
+new_rd_NoMem(ir_graph *irg) {
+       return get_irg_no_mem(irg);
+}  /* new_rd_NoMem */
 
 ir_node *
-new_rd_Alloc (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
-        ir_node *size, type *alloc_type, where_alloc where)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Mux(dbg_info *db, ir_graph *irg, ir_node *block,
+           ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Alloc (db, block, store, size, alloc_type, where);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Mux(db, block, sel, ir_false, ir_true, mode);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Mux */
 
-ir_node *
-new_rd_Free (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
-        ir_node *ptr, ir_node *size, type *free_type, where_alloc where)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+ir_node *new_rd_CopyB(dbg_info *db, ir_graph *irg, ir_node *block,
+                      ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Free(db, block, store, ptr, size, free_type, where);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_CopyB(db, block, store, dst, src, data_type);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_CopyB */
 
 ir_node *
-new_rd_Sel (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store, ir_node *objptr,
-           int arity, ir_node **in, entity *ent)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_InstOf(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
+              ir_node *objptr, ir_type *type) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_Sel(db, block, store, objptr, arity, in, ent);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_InstOf(db, block, store, objptr, type);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_InstOf */
 
 ir_node *
-new_rd_InstOf (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
-           ir_node *objptr, type *ent)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+new_rd_Raise(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store, ir_node *obj) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_InstOf(db, block, store, objptr, ent);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Raise(db, block, store, obj);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Raise */
 
-ir_node *
-new_rd_SymConst_type (dbg_info *db, ir_graph *irg, ir_node *block, symconst_symbol value,
-              symconst_kind symkind, type *tp)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+ir_node *new_rd_Bound(dbg_info *db, ir_graph *irg, ir_node *block,
+                      ir_node *store, ir_node *idx, ir_node *lower, ir_node *upper) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-  current_ir_graph = irg;
-  res = new_bd_SymConst_type(db, block, value, symkind, tp);
-  current_ir_graph = rem;
+       current_ir_graph = irg;
+       res = new_bd_Bound(db, block, store, idx, lower, upper);
+       current_ir_graph = rem;
 
-  return res;
-}
+       return res;
+}  /* new_rd_Bound */
 
-ir_node *
-new_rd_SymConst (dbg_info *db, ir_graph *irg, ir_node *block, symconst_symbol value,
-         symconst_kind symkind)
-{
-  ir_node *res = new_rd_SymConst_type(db, irg, block, value, symkind, firm_unknown_type);
-  return res;
-}
+ir_node *new_rd_Pin(dbg_info *db, ir_graph *irg, ir_node *block, ir_node *node) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-ir_node *new_rd_SymConst_addr_ent (dbg_info *db, ir_graph *irg, entity *symbol, type *tp)
-{
-  symconst_symbol sym = {(type *)symbol};
-  return new_rd_SymConst_type(db, irg, irg->start_block, sym, symconst_addr_ent, tp);
-}
+       current_ir_graph = irg;
+       res = new_bd_Pin(db, block, node);
+       current_ir_graph = rem;
 
-ir_node *new_rd_SymConst_addr_name (dbg_info *db, ir_graph *irg, ident *symbol, type *tp) {
-  symconst_symbol sym = {(type *)symbol};
-  return new_rd_SymConst_type(db, irg, irg->start_block, sym, symconst_addr_name, tp);
-}
+       return res;
+}  /* new_rd_Pin */
 
-ir_node *new_rd_SymConst_type_tag (dbg_info *db, ir_graph *irg, type *symbol, type *tp) {
-  symconst_symbol sym = {symbol};
-  return new_rd_SymConst_type(db, irg, irg->start_block, sym, symconst_type_tag, tp);
-}
+ir_node *new_rd_ASM(dbg_info *db, ir_graph *irg, ir_node *block,
+                    int arity, ir_node *in[], ir_asm_constraint *inputs,
+                    int n_outs, ir_asm_constraint *outputs,
+                    int n_clobber, ident *clobber[], ident *asm_text) {
+       ir_node  *res;
+       ir_graph *rem = current_ir_graph;
 
-ir_node *new_rd_SymConst_size (dbg_info *db, ir_graph *irg, type *symbol, type *tp) {
-  symconst_symbol sym = {symbol};
-  return new_rd_SymConst_type(db, irg, irg->start_block, sym, symconst_size, tp);
-}
+       current_ir_graph = irg;
+       res = new_bd_ASM(db, block, arity, in, inputs, n_outs, outputs, n_clobber, clobber, asm_text);
+       current_ir_graph = rem;
 
-ir_node *
-new_rd_Sync (dbg_info *db, ir_graph *irg, ir_node *block, int arity, ir_node **in)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
+       return res;
+}  /* new_rd_ASM */
 
-  current_ir_graph = irg;
-  res = new_bd_Sync(db, block, arity, in);
-  current_ir_graph = rem;
 
-  return res;
+ir_node *new_r_Block(ir_graph *irg,  int arity, ir_node **in) {
+       return new_rd_Block(NULL, irg, arity, in);
 }
-
-ir_node *
-new_rd_Bad (ir_graph *irg)
-{
-  return irg->bad;
+ir_node *new_r_Start(ir_graph *irg, ir_node *block) {
+       return new_rd_Start(NULL, irg, block);
 }
-
-ir_node *
-new_rd_Confirm (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *val, ir_node *bound, pn_Cmp cmp)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Confirm(db, block, val, bound, cmp);
-  current_ir_graph = rem;
-
-  return res;
+ir_node *new_r_End(ir_graph *irg, ir_node *block) {
+       return new_rd_End(NULL, irg, block);
 }
-
-/* this function is often called with current_ir_graph unset */
-ir_node *
-new_rd_Unknown (ir_graph *irg, ir_mode *m)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Unknown(m);
-  current_ir_graph = rem;
-
-  return res;
+ir_node *new_r_Jmp(ir_graph *irg, ir_node *block) {
+       return new_rd_Jmp(NULL, irg, block);
 }
-
-ir_node *
-new_rd_CallBegin (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *call)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_CallBegin(db, block, call);
-  current_ir_graph = rem;
-
-  return res;
+ir_node *new_r_IJmp(ir_graph *irg, ir_node *block, ir_node *tgt) {
+       return new_rd_IJmp(NULL, irg, block, tgt);
 }
-
-ir_node *
-new_rd_EndReg (dbg_info *db, ir_graph *irg, ir_node *block)
-{
-  ir_node *res;
-
-  res = new_ir_node(db, irg, block, op_EndReg, mode_T, -1, NULL);
-  irg->end_reg = res;
-  IRN_VRFY_IRG(res, irg);
-  return res;
+ir_node *new_r_Cond(ir_graph *irg, ir_node *block, ir_node *c) {
+       return new_rd_Cond(NULL, irg, block, c);
 }
-
-ir_node *
-new_rd_EndExcept (dbg_info *db, ir_graph *irg, ir_node *block)
-{
-  ir_node *res;
-
-  res = new_ir_node(db, irg, block, op_EndExcept, mode_T, -1, NULL);
-  irg->end_except = res;
-  IRN_VRFY_IRG (res, irg);
-  return res;
+ir_node *new_r_Return(ir_graph *irg, ir_node *block,
+                      ir_node *store, int arity, ir_node **in) {
+       return new_rd_Return(NULL, irg, block, store, arity, in);
 }
-
-ir_node *
-new_rd_Break (dbg_info *db, ir_graph *irg, ir_node *block)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Break(db, block);
-  current_ir_graph = rem;
-
-  return res;
-}
-
-ir_node *
-new_rd_Filter (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *arg, ir_mode *mode,
-           long proj)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Filter(db, block, arg, mode, proj);
-  current_ir_graph = rem;
-
-  return res;
+ir_node *new_r_Const(ir_graph *irg, ir_node *block,
+                     ir_mode *mode, tarval *con) {
+       return new_rd_Const(NULL, irg, block, mode, con);
 }
-
-ir_node *
-new_rd_NoMem (ir_graph *irg) {
-  return irg->no_mem;
+ir_node *new_r_Const_long(ir_graph *irg, ir_node *block,
+                          ir_mode *mode, long value) {
+       return new_rd_Const_long(NULL, irg, block, mode, value);
 }
-
-ir_node *
-new_rd_Mux  (dbg_info *db, ir_graph *irg, ir_node *block,
-    ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode)
-{
-  ir_node  *res;
-  ir_graph *rem = current_ir_graph;
-
-  current_ir_graph = irg;
-  res = new_bd_Mux(db, block, sel, ir_false, ir_true, mode);
-  current_ir_graph = rem;
-
-  return res;
+ir_node *new_r_Const_type(ir_graph *irg, ir_node *block,
+                          ir_mode *mode, tarval *con, ir_type *tp) {
+       return new_rd_Const_type(NULL, irg, block, mode, con, tp);
 }
-
-ir_node *new_r_Block  (ir_graph *irg,  int arity, ir_node **in) {
-  return new_rd_Block(NULL, irg, arity, in);
+ir_node *new_r_SymConst(ir_graph *irg, ir_node *block, ir_mode *mode,
+                        symconst_symbol value, symconst_kind symkind) {
+       return new_rd_SymConst(NULL, irg, block, mode, value, symkind);
 }
-ir_node *new_r_Start  (ir_graph *irg, ir_node *block) {
-  return new_rd_Start(NULL, irg, block);
+ir_node *new_r_simpleSel(ir_graph *irg, ir_node *block, ir_node *store,
+                         ir_node *objptr, ir_entity *ent) {
+       return new_rd_Sel(NULL, irg, block, store, objptr, 0, NULL, ent);
 }
-ir_node *new_r_End    (ir_graph *irg, ir_node *block) {
-  return new_rd_End(NULL, irg, block);
+ir_node *new_r_Sel(ir_graph *irg, ir_node *block, ir_node *store,
+                   ir_node *objptr, int n_index, ir_node **index,
+                   ir_entity *ent) {
+       return new_rd_Sel(NULL, irg, block, store, objptr, n_index, index, ent);
 }
-ir_node *new_r_Jmp    (ir_graph *irg, ir_node *block) {
-  return new_rd_Jmp(NULL, irg, block);
+ir_node *new_r_Call(ir_graph *irg, ir_node *block, ir_node *store,
+                    ir_node *callee, int arity, ir_node **in,
+                    ir_type *tp) {
+       return new_rd_Call(NULL, irg, block, store, callee, arity, in, tp);
 }
-ir_node *new_r_IJmp   (ir_graph *irg, ir_node *block, ir_node *tgt) {
-  return new_rd_IJmp(NULL, irg, block, tgt);
+ir_node *new_r_Add(ir_graph *irg, ir_node *block,
+                   ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_rd_Add(NULL, irg, block, op1, op2, mode);
 }
-ir_node *new_r_Cond   (ir_graph *irg, ir_node *block, ir_node *c) {
-  return new_rd_Cond(NULL, irg, block, c);
+ir_node *new_r_Sub(ir_graph *irg, ir_node *block,
+                   ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_rd_Sub(NULL, irg, block, op1, op2, mode);
 }
-ir_node *new_r_Return (ir_graph *irg, ir_node *block,
-               ir_node *store, int arity, ir_node **in) {
-  return new_rd_Return(NULL, irg, block, store, arity, in);
+ir_node *new_r_Minus(ir_graph *irg, ir_node *block,
+                     ir_node *op,  ir_mode *mode) {
+       return new_rd_Minus(NULL, irg, block,  op, mode);
 }
-ir_node *new_r_Raise  (ir_graph *irg, ir_node *block,
-               ir_node *store, ir_node *obj) {
-  return new_rd_Raise(NULL, irg, block, store, obj);
+ir_node *new_r_Mul(ir_graph *irg, ir_node *block,
+                   ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_rd_Mul(NULL, irg, block, op1, op2, mode);
 }
-ir_node *new_r_Const  (ir_graph *irg, ir_node *block,
-               ir_mode *mode, tarval *con) {
-  return new_rd_Const(NULL, irg, block, mode, con);
+ir_node *new_r_Mulh(ir_graph *irg, ir_node *block,
+                   ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_rd_Mulh(NULL, irg, block, op1, op2, mode);
 }
-
-ir_node *new_r_Const_long(ir_graph *irg, ir_node *block,
-               ir_mode *mode, long value) {
-  return new_rd_Const_long(NULL, irg, block, mode, value);
+ir_node *new_r_Quot(ir_graph *irg, ir_node *block,
+                    ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_rd_Quot(NULL, irg, block, memop, op1, op2, mode, state);
 }
-
-ir_node *new_r_Const_type(ir_graph *irg, ir_node *block,
-               ir_mode *mode, tarval *con, type *tp) {
-  return new_rd_Const_type(NULL, irg, block, mode, con, tp);
+ir_node *new_r_DivMod(ir_graph *irg, ir_node *block,
+                      ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_rd_DivMod(NULL, irg, block, memop, op1, op2, mode, state);
 }
-
-ir_node *new_r_SymConst (ir_graph *irg, ir_node *block,
-                       symconst_symbol value, symconst_kind symkind) {
-  return new_rd_SymConst(NULL, irg, block, value, symkind);
+ir_node *new_r_Div(ir_graph *irg, ir_node *block,
+                   ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_rd_Div(NULL, irg, block, memop, op1, op2, mode, state);
 }
-ir_node *new_r_Sel    (ir_graph *irg, ir_node *block, ir_node *store,
-                  ir_node *objptr, int n_index, ir_node **index,
-                  entity *ent) {
-  return new_rd_Sel(NULL, irg, block, store, objptr, n_index, index, ent);
+ir_node *new_r_DivRL(ir_graph *irg, ir_node *block,
+                   ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_rd_DivRL(NULL, irg, block, memop, op1, op2, mode, state);
 }
-ir_node *new_r_InstOf (ir_graph *irg, ir_node *block, ir_node *store, ir_node *objptr,
-                  type *ent) {
-  return (new_rd_InstOf (NULL, irg, block, store, objptr, ent));
+ir_node *new_r_Mod(ir_graph *irg, ir_node *block,
+                   ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_rd_Mod(NULL, irg, block, memop, op1, op2, mode, state);
 }
-ir_node *new_r_Call   (ir_graph *irg, ir_node *block, ir_node *store,
-                  ir_node *callee, int arity, ir_node **in,
-                  type *tp) {
-  return new_rd_Call(NULL, irg, block, store, callee, arity, in, tp);
+ir_node *new_r_Abs(ir_graph *irg, ir_node *block,
+                   ir_node *op, ir_mode *mode) {
+       return new_rd_Abs(NULL, irg, block, op, mode);
 }
-ir_node *new_r_Add    (ir_graph *irg, ir_node *block,
-                  ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_rd_Add(NULL, irg, block, op1, op2, mode);
+ir_node *new_r_And(ir_graph *irg, ir_node *block,
+                   ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_rd_And(NULL, irg, block,  op1, op2, mode);
 }
-ir_node *new_r_Sub    (ir_graph *irg, ir_node *block,
+ir_node *new_r_Or(ir_graph *irg, ir_node *block,
                   ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_rd_Sub(NULL, irg, block, op1, op2, mode);
-}
-ir_node *new_r_Minus  (ir_graph *irg, ir_node *block,
-                  ir_node *op,  ir_mode *mode) {
-  return new_rd_Minus(NULL, irg, block,  op, mode);
+       return new_rd_Or(NULL, irg, block,  op1, op2, mode);
 }
-ir_node *new_r_Mul    (ir_graph *irg, ir_node *block,
-                  ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_rd_Mul(NULL, irg, block, op1, op2, mode);
+ir_node *new_r_Eor(ir_graph *irg, ir_node *block,
+                   ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_rd_Eor(NULL, irg, block,  op1, op2, mode);
 }
-ir_node *new_r_Quot   (ir_graph *irg, ir_node *block,
-                  ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_rd_Quot(NULL, irg, block, memop, op1, op2);
+ir_node *new_r_Not(ir_graph *irg, ir_node *block,
+                   ir_node *op, ir_mode *mode) {
+       return new_rd_Not(NULL, irg, block, op, mode);
 }
-ir_node *new_r_DivMod (ir_graph *irg, ir_node *block,
-                  ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_rd_DivMod(NULL, irg, block, memop, op1, op2);
+ir_node *new_r_Shl(ir_graph *irg, ir_node *block,
+                   ir_node *op, ir_node *k, ir_mode *mode) {
+       return new_rd_Shl(NULL, irg, block, op, k, mode);
 }
-ir_node *new_r_Div    (ir_graph *irg, ir_node *block,
-                  ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_rd_Div(NULL, irg, block, memop, op1, op2);
+ir_node *new_r_Shr(ir_graph *irg, ir_node *block,
+                   ir_node *op, ir_node *k, ir_mode *mode) {
+       return new_rd_Shr(NULL, irg, block, op, k, mode);
 }
-ir_node *new_r_Mod    (ir_graph *irg, ir_node *block,
-                  ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_rd_Mod(NULL, irg, block, memop, op1, op2);
+ir_node *new_r_Shrs(ir_graph *irg, ir_node *block,
+                    ir_node *op, ir_node *k, ir_mode *mode) {
+       return new_rd_Shrs(NULL, irg, block, op, k, mode);
 }
-ir_node *new_r_Abs    (ir_graph *irg, ir_node *block,
-                  ir_node *op, ir_mode *mode) {
-  return new_rd_Abs(NULL, irg, block, op, mode);
+ir_node *new_r_Rotl(ir_graph *irg, ir_node *block,
+                   ir_node *op, ir_node *k, ir_mode *mode) {
+       return new_rd_Rotl(NULL, irg, block, op, k, mode);
 }
-ir_node *new_r_And    (ir_graph *irg, ir_node *block,
-                  ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_rd_And(NULL, irg, block,  op1, op2, mode);
+ir_node *new_r_Carry(ir_graph *irg, ir_node *block,
+                     ir_node *op, ir_node *k, ir_mode *mode) {
+       return new_rd_Carry(NULL, irg, block, op, k, mode);
 }
-ir_node *new_r_Or     (ir_graph *irg, ir_node *block,
-                  ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_rd_Or(NULL, irg, block,  op1, op2, mode);
+ir_node *new_r_Borrow(ir_graph *irg, ir_node *block,
+                      ir_node *op, ir_node *k, ir_mode *mode) {
+       return new_rd_Borrow(NULL, irg, block, op, k, mode);
 }
-ir_node *new_r_Eor    (ir_graph *irg, ir_node *block,
-                  ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_rd_Eor(NULL, irg, block,  op1, op2, mode);
+ir_node *new_r_Cmp(ir_graph *irg, ir_node *block,
+                   ir_node *op1, ir_node *op2) {
+       return new_rd_Cmp(NULL, irg, block, op1, op2);
 }
-ir_node *new_r_Not    (ir_graph *irg, ir_node *block,
-               ir_node *op, ir_mode *mode) {
-  return new_rd_Not(NULL, irg, block, op, mode);
+ir_node *new_r_Conv(ir_graph *irg, ir_node *block,
+                    ir_node *op, ir_mode *mode) {
+       return new_rd_Conv(NULL, irg, block, op, mode);
 }
-ir_node *new_r_Cmp    (ir_graph *irg, ir_node *block,
-               ir_node *op1, ir_node *op2) {
-  return new_rd_Cmp(NULL, irg, block, op1, op2);
+ir_node *new_r_Cast(ir_graph *irg, ir_node *block, ir_node *op, ir_type *to_tp) {
+       return new_rd_Cast(NULL, irg, block, op, to_tp);
 }
-ir_node *new_r_Shl    (ir_graph *irg, ir_node *block,
-               ir_node *op, ir_node *k, ir_mode *mode) {
-  return new_rd_Shl(NULL, irg, block, op, k, mode);
+ir_node *new_r_Phi(ir_graph *irg, ir_node *block, int arity,
+                   ir_node **in, ir_mode *mode) {
+       return new_rd_Phi(NULL, irg, block, arity, in, mode);
 }
-ir_node *new_r_Shr    (ir_graph *irg, ir_node *block,
-               ir_node *op, ir_node *k, ir_mode *mode) {
-  return new_rd_Shr(NULL, irg, block, op, k, mode);
+ir_node *new_r_Load(ir_graph *irg, ir_node *block,
+                    ir_node *store, ir_node *adr, ir_mode *mode) {
+       return new_rd_Load(NULL, irg, block, store, adr, mode);
 }
-ir_node *new_r_Shrs   (ir_graph *irg, ir_node *block,
-               ir_node *op, ir_node *k, ir_mode *mode) {
-  return new_rd_Shrs(NULL, irg, block, op, k, mode);
+ir_node *new_r_Store(ir_graph *irg, ir_node *block,
+                     ir_node *store, ir_node *adr, ir_node *val) {
+       return new_rd_Store(NULL, irg, block, store, adr, val);
 }
-ir_node *new_r_Rot    (ir_graph *irg, ir_node *block,
-               ir_node *op, ir_node *k, ir_mode *mode) {
-  return new_rd_Rot(NULL, irg, block, op, k, mode);
+ir_node *new_r_Alloc(ir_graph *irg, ir_node *block, ir_node *store,
+                     ir_node *size, ir_type *alloc_type, ir_where_alloc where) {
+       return new_rd_Alloc(NULL, irg, block, store, size, alloc_type, where);
 }
-ir_node *new_r_Conv   (ir_graph *irg, ir_node *block,
-               ir_node *op, ir_mode *mode) {
-  return new_rd_Conv(NULL, irg, block, op, mode);
+ir_node *new_r_Free(ir_graph *irg, ir_node *block, ir_node *store,
+                    ir_node *ptr, ir_node *size, ir_type *free_type, ir_where_alloc where) {
+       return new_rd_Free(NULL, irg, block, store, ptr, size, free_type, where);
 }
-ir_node *new_r_Cast   (ir_graph *irg, ir_node *block, ir_node *op, type *to_tp) {
-  return new_rd_Cast(NULL, irg, block, op, to_tp);
+ir_node *new_r_Sync(ir_graph *irg, ir_node *block, int arity, ir_node *in[]) {
+       return new_rd_Sync(NULL, irg, block, arity, in);
 }
-ir_node *new_r_Phi    (ir_graph *irg, ir_node *block, int arity,
-               ir_node **in, ir_mode *mode) {
-  return new_rd_Phi(NULL, irg, block, arity, in, mode);
+ir_node *new_r_Proj(ir_graph *irg, ir_node *block, ir_node *arg,
+                    ir_mode *mode, long proj) {
+       return new_rd_Proj(NULL, irg, block, arg, mode, proj);
 }
-ir_node *new_r_Load   (ir_graph *irg, ir_node *block,
-               ir_node *store, ir_node *adr, ir_mode *mode) {
-  return new_rd_Load(NULL, irg, block, store, adr, mode);
+ir_node *new_r_defaultProj(ir_graph *irg, ir_node *block, ir_node *arg,
+                           long max_proj) {
+       return new_rd_defaultProj(NULL, irg, block, arg, max_proj);
 }
-ir_node *new_r_Store  (ir_graph *irg, ir_node *block,
-               ir_node *store, ir_node *adr, ir_node *val) {
-  return new_rd_Store(NULL, irg, block, store, adr, val);
+ir_node *new_r_Tuple(ir_graph *irg, ir_node *block,
+                     int arity, ir_node **in) {
+       return new_rd_Tuple(NULL, irg, block, arity, in );
 }
-ir_node *new_r_Alloc  (ir_graph *irg, ir_node *block, ir_node *store,
-               ir_node *size, type *alloc_type, where_alloc where) {
-  return new_rd_Alloc(NULL, irg, block, store, size, alloc_type, where);
+ir_node *new_r_Id(ir_graph *irg, ir_node *block,
+                  ir_node *val, ir_mode *mode) {
+       return new_rd_Id(NULL, irg, block, val, mode);
 }
-ir_node *new_r_Free   (ir_graph *irg, ir_node *block, ir_node *store,
-               ir_node *ptr, ir_node *size, type *free_type, where_alloc where) {
-  return new_rd_Free(NULL, irg, block, store, ptr, size, free_type, where);
+ir_node *new_r_Bad(ir_graph *irg) {
+       return new_rd_Bad(irg);
 }
-ir_node *new_r_Sync   (ir_graph *irg, ir_node *block, int arity, ir_node **in) {
-  return new_rd_Sync(NULL, irg, block, arity, in);
+ir_node *new_r_Confirm(ir_graph *irg, ir_node *block, ir_node *val, ir_node *bound, pn_Cmp cmp) {
+       return new_rd_Confirm(NULL, irg, block, val, bound, cmp);
 }
-ir_node *new_r_Proj   (ir_graph *irg, ir_node *block, ir_node *arg,
-               ir_mode *mode, long proj) {
-  return new_rd_Proj(NULL, irg, block, arg, mode, proj);
+ir_node *new_r_Unknown(ir_graph *irg, ir_mode *m) {
+       return new_rd_Unknown(irg, m);
 }
-ir_node *new_r_defaultProj (ir_graph *irg, ir_node *block, ir_node *arg,
-                long max_proj) {
-  return new_rd_defaultProj(NULL, irg, block, arg, max_proj);
+ir_node *new_r_CallBegin(ir_graph *irg, ir_node *block, ir_node *callee) {
+       return new_rd_CallBegin(NULL, irg, block, callee);
 }
-ir_node *new_r_Tuple  (ir_graph *irg, ir_node *block,
-               int arity, ir_node **in) {
-  return new_rd_Tuple(NULL, irg, block, arity, in );
+ir_node *new_r_EndReg(ir_graph *irg, ir_node *block) {
+       return new_rd_EndReg(NULL, irg, block);
 }
-ir_node *new_r_Id     (ir_graph *irg, ir_node *block,
-               ir_node *val, ir_mode *mode) {
-  return new_rd_Id(NULL, irg, block, val, mode);
+ir_node *new_r_EndExcept(ir_graph *irg, ir_node *block) {
+       return new_rd_EndExcept(NULL, irg, block);
 }
-ir_node *new_r_Bad    (ir_graph *irg) {
-  return new_rd_Bad(irg);
+ir_node *new_r_Break(ir_graph *irg, ir_node *block) {
+       return new_rd_Break(NULL, irg, block);
 }
-ir_node *new_r_Confirm (ir_graph *irg, ir_node *block, ir_node *val, ir_node *bound, pn_Cmp cmp) {
-  return new_rd_Confirm (NULL, irg, block, val, bound, cmp);
+ir_node *new_r_Filter(ir_graph *irg, ir_node *block, ir_node *arg,
+                      ir_mode *mode, long proj) {
+       return new_rd_Filter(NULL, irg, block, arg, mode, proj);
 }
-ir_node *new_r_Unknown (ir_graph *irg, ir_mode *m) {
-  return new_rd_Unknown(irg, m);
+ir_node *new_r_NoMem(ir_graph *irg) {
+       return new_rd_NoMem(irg);
 }
-ir_node *new_r_CallBegin (ir_graph *irg, ir_node *block, ir_node *callee) {
-  return new_rd_CallBegin(NULL, irg, block, callee);
+ir_node *new_r_Mux(ir_graph *irg, ir_node *block,
+                   ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode) {
+       return new_rd_Mux(NULL, irg, block, sel, ir_false, ir_true, mode);
 }
-ir_node *new_r_EndReg (ir_graph *irg, ir_node *block) {
-  return new_rd_EndReg(NULL, irg, block);
+ir_node *new_r_CopyB(ir_graph *irg, ir_node *block,
+                     ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type) {
+       return new_rd_CopyB(NULL, irg, block, store, dst, src, data_type);
 }
-ir_node *new_r_EndExcept (ir_graph *irg, ir_node *block) {
-  return new_rd_EndExcept(NULL, irg, block);
+ir_node *new_r_InstOf(ir_graph *irg, ir_node *block, ir_node *store, ir_node *objptr,
+                      ir_type *type) {
+       return new_rd_InstOf(NULL, irg, block, store, objptr, type);
 }
-ir_node *new_r_Break  (ir_graph *irg, ir_node *block) {
-  return new_rd_Break(NULL, irg, block);
+ir_node *new_r_Raise(ir_graph *irg, ir_node *block,
+                     ir_node *store, ir_node *obj) {
+       return new_rd_Raise(NULL, irg, block, store, obj);
 }
-ir_node *new_r_Filter (ir_graph *irg, ir_node *block, ir_node *arg,
-               ir_mode *mode, long proj) {
-  return new_rd_Filter(NULL, irg, block, arg, mode, proj);
+ir_node *new_r_Bound(ir_graph *irg, ir_node *block,
+                     ir_node *store, ir_node *idx, ir_node *lower, ir_node *upper) {
+       return new_rd_Bound(NULL, irg, block, store, idx, lower, upper);
 }
-ir_node *new_r_NoMem  (ir_graph *irg) {
-  return new_rd_NoMem(irg);
+ir_node *new_r_Pin(ir_graph *irg, ir_node *block, ir_node *node) {
+       return new_rd_Pin(NULL, irg, block, node);
 }
-ir_node *new_r_Mux (ir_graph *irg, ir_node *block,
-    ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode) {
-  return new_rd_Mux(NULL, irg, block, sel, ir_false, ir_true, mode);
+ir_node *new_r_ASM(ir_graph *irg, ir_node *block,
+                   int arity, ir_node *in[], ir_asm_constraint *inputs,
+                   int n_outs, ir_asm_constraint *outputs,
+                   int n_clobber, ident *clobber[], ident *asm_text) {
+       return new_rd_ASM(NULL, irg, block, arity, in, inputs, n_outs, outputs, n_clobber, clobber, asm_text);
 }
 
 /** ********************/
@@ -1924,63 +1700,59 @@ ir_node *new_r_Mux (ir_graph *irg, ir_node *block,
  *
  */
 ir_node *
-new_d_Start (dbg_info *db)
-{
-  ir_node *res;
+new_d_Start(dbg_info *db) {
+       ir_node *res;
 
-  res = new_ir_node (db, current_ir_graph, current_ir_graph->current_block,
-             op_Start, mode_T, 0, NULL);
-  /* res->attr.start.irg = current_ir_graph; */
+       res = new_ir_node(db, current_ir_graph, current_ir_graph->current_block,
+                         op_Start, mode_T, 0, NULL);
 
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, current_ir_graph);
-  return res;
-}
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, current_ir_graph);
+       return res;
+}  /* new_d_Start */
 
 ir_node *
-new_d_End (dbg_info *db)
-{
-  ir_node *res;
-  res = new_ir_node(db, current_ir_graph,  current_ir_graph->current_block,
-             op_End, mode_X, -1, NULL);
-  res = optimize_node(res);
-  IRN_VRFY_IRG(res, current_ir_graph);
+new_d_End(dbg_info *db) {
+       ir_node *res;
+       res = new_ir_node(db, current_ir_graph,  current_ir_graph->current_block,
+                         op_End, mode_X, -1, NULL);
+       res = optimize_node(res);
+       IRN_VRFY_IRG(res, current_ir_graph);
 
-  return res;
-}
+       return res;
+}  /* new_d_End */
 
 /* Constructs a Block with a fixed number of predecessors.
    Does set current_block.  Can be used with automatic Phi
    node construction. */
 ir_node *
-new_d_Block (dbg_info *db, int arity, ir_node **in)
-{
-  ir_node *res;
-  int i;
-  bool has_unknown = false;
+new_d_Block(dbg_info *db, int arity, ir_node **in) {
+       ir_node *res;
+       int i;
+       int has_unknown = 0;
 
-  res = new_bd_Block(db, arity, in);
+       res = new_bd_Block(db, arity, in);
 
-  /* Create and initialize array for Phi-node construction. */
-  if (get_irg_phase_state(current_ir_graph) == phase_building) {
-    res->attr.block.graph_arr = NEW_ARR_D(ir_node *, current_ir_graph->obst,
-                      current_ir_graph->n_loc);
-    memset(res->attr.block.graph_arr, 0, sizeof(ir_node *)*current_ir_graph->n_loc);
-  }
+       /* Create and initialize array for Phi-node construction. */
+       if (get_irg_phase_state(current_ir_graph) == phase_building) {
+               res->attr.block.graph_arr = NEW_ARR_D(ir_node *, current_ir_graph->obst,
+                                                     current_ir_graph->n_loc);
+               memset(res->attr.block.graph_arr, 0, sizeof(ir_node *)*current_ir_graph->n_loc);
+       }
 
-  for (i = arity-1; i >= 0; i--)
-    if (get_irn_op(in[i]) == op_Unknown) {
-      has_unknown = true;
-      break;
-    }
+       for (i = arity-1; i >= 0; i--)
+               if (is_Unknown(in[i])) {
+                       has_unknown = 1;
+                       break;
+               }
 
-  if (!has_unknown) res = optimize_node(res);
-  current_ir_graph->current_block = res;
+       if (!has_unknown) res = optimize_node(res);
+       current_ir_graph->current_block = res;
 
-  IRN_VRFY_IRG(res, current_ir_graph);
+       IRN_VRFY_IRG(res, current_ir_graph);
 
-  return res;
-}
+       return res;
+}  /* new_d_Block */
 
 /* ***********************************************************************/
 /* Methods necessary for automatic Phi node creation                     */
@@ -2002,753 +1774,459 @@ new_d_Block (dbg_info *db, int arity, ir_node **in)
          \|/      /      |/_      \
        get_r_value_internal        |
                 |                  |
-            |                  |
-           \|/                \|/
-        new_rd_Phi0          new_rd_Phi_in
+                |                  |
+               \|/                \|/
+           new_rd_Phi0          new_rd_Phi_in
 
 * *************************************************************************** */
 
-/** Creates a Phi node with 0 predecessors */
-static INLINE ir_node *
-new_rd_Phi0 (ir_graph *irg, ir_node *block, ir_mode *mode)
-{
-  ir_node *res;
-
-  res = new_ir_node(NULL, irg, block, op_Phi, mode, 0, NULL);
-  IRN_VRFY_IRG(res, irg);
-  return res;
-}
-
-/* There are two implementations of the Phi node construction.  The first
-   is faster, but does not work for blocks with more than 2 predecessors.
-   The second works always but is slower and causes more unnecessary Phi
-   nodes.
-   Select the implementations by the following preprocessor flag set in
-   common/common.h: */
-#if USE_FAST_PHI_CONSTRUCTION
-
-/* This is a stack used for allocating and deallocating nodes in
-   new_rd_Phi_in.  The original implementation used the obstack
-   to model this stack, now it is explicit.  This reduces side effects.
-*/
-#if USE_EXPLICIT_PHI_IN_STACK
-Phi_in_stack *
-new_Phi_in_stack(void) {
-  Phi_in_stack *res;
-
-  res = (Phi_in_stack *) malloc ( sizeof (Phi_in_stack));
-
-  res->stack = NEW_ARR_F (ir_node *, 0);
-  res->pos = 0;
-
-  return res;
-}
-
-void
-free_Phi_in_stack(Phi_in_stack *s) {
-  DEL_ARR_F(s->stack);
-  free(s);
-}
-static INLINE void
-free_to_Phi_in_stack(ir_node *phi) {
-  if (ARR_LEN(current_ir_graph->Phi_in_stack->stack) ==
-      current_ir_graph->Phi_in_stack->pos)
-    ARR_APP1 (ir_node *, current_ir_graph->Phi_in_stack->stack, phi);
-  else
-    current_ir_graph->Phi_in_stack->stack[current_ir_graph->Phi_in_stack->pos] = phi;
-
-  (current_ir_graph->Phi_in_stack->pos)++;
-}
-
+/** Creates a Phi node with 0 predecessors. */
 static INLINE ir_node *
-alloc_or_pop_from_Phi_in_stack(ir_graph *irg, ir_node *block, ir_mode *mode,
-         int arity, ir_node **in) {
-  ir_node *res;
-  ir_node **stack = current_ir_graph->Phi_in_stack->stack;
-  int pos = current_ir_graph->Phi_in_stack->pos;
-
-
-  if (pos == 0) {
-    /* We need to allocate a new node */
-    res = new_ir_node (db, irg, block, op_Phi, mode, arity, in);
-    res->attr.phi_backedge = new_backedge_arr(irg->obst, arity);
-  } else {
-    /* reuse the old node and initialize it again. */
-    res = stack[pos-1];
-
-    assert (res->kind == k_ir_node);
-    assert (res->op == op_Phi);
-    res->mode = mode;
-    res->visited = 0;
-    res->link = NULL;
-    assert (arity >= 0);
-    /* ???!!! How to free the old in array??  Not at all: on obstack ?!! */
-    res->in = NEW_ARR_D (ir_node *, irg->obst, (arity+1));
-    res->in[0] = block;
-    memcpy (&res->in[1], in, sizeof (ir_node *) * arity);
-
-    (current_ir_graph->Phi_in_stack->pos)--;
-  }
-  return res;
-}
-#endif /* USE_EXPLICIT_PHI_IN_STACK */
-
-/* Creates a Phi node with a given, fixed array **in of predecessors.
-   If the Phi node is unnecessary, as the same value reaches the block
-   through all control flow paths, it is eliminated and the value
-   returned directly.  This constructor is only intended for use in
-   the automatic Phi node generation triggered by get_value or mature.
-   The implementation is quite tricky and depends on the fact, that
-   the nodes are allocated on a stack:
-   The in array contains predecessors and NULLs.  The NULLs appear,
-   if get_r_value_internal, that computed the predecessors, reached
-   the same block on two paths.  In this case the same value reaches
-   this block on both paths, there is no definition in between.  We need
-   not allocate a Phi where these path's merge, but we have to communicate
-   this fact to the caller.  This happens by returning a pointer to the
-   node the caller _will_ allocate.  (Yes, we predict the address. We can
-   do so because the nodes are allocated on the obstack.)  The caller then
-   finds a pointer to itself and, when this routine is called again,
-   eliminates itself.
-   */
-static INLINE ir_node *
-new_rd_Phi_in (ir_graph *irg, ir_node *block, ir_mode *mode, ir_node **in, int ins)
-{
-  int i;
-  ir_node *res, *known;
-
-  /* Allocate a new node on the obstack.  This can return a node to
-     which some of the pointers in the in-array already point.
-     Attention: the constructor copies the in array, i.e., the later
-     changes to the array in this routine do not affect the
-     constructed node!  If the in array contains NULLs, there will be
-     missing predecessors in the returned node.  Is this a possible
-     internal state of the Phi node generation? */
-#if USE_EXPLICIT_PHI_IN_STACK
-  res = known = alloc_or_pop_from_Phi_in_stack(irg, block, mode, ins, in);
-#else
-  res = known = new_ir_node (NULL, irg, block, op_Phi, mode, ins, in);
-  res->attr.phi_backedge = new_backedge_arr(irg->obst, ins);
-#endif
-
-  /* The in-array can contain NULLs.  These were returned by
-     get_r_value_internal if it reached the same block/definition on a
-     second path.  The NULLs are replaced by the node itself to
-     simplify the test in the next loop. */
-  for (i = 0;  i < ins;  ++i) {
-    if (in[i] == NULL)
-      in[i] = res;
-  }
-
-  /* This loop checks whether the Phi has more than one predecessor.
-     If so, it is a real Phi node and we break the loop.  Else the Phi
-     node merges the same definition on several paths and therefore is
-     not needed. */
-  for (i = 0;  i < ins;  ++i) {
-    if (in[i] == res || in[i] == known)
-      continue;
-
-    if (known == res)
-      known = in[i];
-    else
-      break;
-  }
-
-  /* i==ins: there is at most one predecessor, we don't need a phi node. */
-  if (i==ins) {
-#if USE_EXPLICIT_PHI_IN_STACK
-    free_to_Phi_in_stack(res);
-#else
-    edges_node_deleted(res, current_ir_graph);
-    obstack_free(current_ir_graph->obst, res);
-#endif
-    res = known;
-  } else {
-    res = optimize_node (res);
-    IRN_VRFY_IRG(res, irg);
-  }
+new_rd_Phi0(ir_graph *irg, ir_node *block, ir_mode *mode) {
+       ir_node *res;
 
-  /* return the pointer to the Phi node.  This node might be deallocated! */
-  return res;
-}
+       res = new_ir_node(NULL, irg, block, op_Phi, mode, 0, NULL);
+       IRN_VRFY_IRG(res, irg);
+       return res;
+}  /* new_rd_Phi0 */
 
-static ir_node *
-get_r_value_internal (ir_node *block, int pos, ir_mode *mode);
 
 /**
-    allocates and returns this node.  The routine called to allocate the
-    node might optimize it away and return a real value, or even a pointer
-    to a deallocated Phi node on top of the obstack!
-    This function is called with an in-array of proper size. **/
-static ir_node *
-phi_merge (ir_node *block, int pos, ir_mode *mode, ir_node **nin, int ins)
-{
-  ir_node *prevBlock, *res;
-  int i;
-
-  /* This loop goes to all predecessor blocks of the block the Phi node is in
-     and there finds the operands of the Phi node by calling
-     get_r_value_internal. */
-  for (i = 1;  i <= ins;  ++i) {
-    assert (block->in[i]);
-    prevBlock = block->in[i]->in[0]; /* go past control flow op to prev block */
-    assert (prevBlock);
-    nin[i-1] = get_r_value_internal (prevBlock, pos, mode);
-  }
-
-  /* After collecting all predecessors into the array nin a new Phi node
-     with these predecessors is created.  This constructor contains an
-     optimization: If all predecessors of the Phi node are identical it
-     returns the only operand instead of a new Phi node.  If the value
-     passes two different control flow edges without being defined, and
-     this is the second path treated, a pointer to the node that will be
-     allocated for the first path (recursion) is returned.  We already
-     know the address of this node, as it is the next node to be allocated
-     and will be placed on top of the obstack. (The obstack is a _stack_!) */
-  res = new_rd_Phi_in (current_ir_graph, block, mode, nin, ins);
-
-  /* Now we now the value for "pos" and can enter it in the array with
-     all known local variables.  Attention: this might be a pointer to
-     a node, that later will be allocated!!! See new_rd_Phi_in.
-     If this is called in mature, after some set_value in the same block,
-     the proper value must not be overwritten:
-     The call order
-       get_value    (makes Phi0, put's it into graph_arr)
-       set_value    (overwrites Phi0 in graph_arr)
-       mature_immBlock (upgrades Phi0, puts it again into graph_arr, overwriting
-                     the proper value.)
-     fails. */
-  if (!block->attr.block.graph_arr[pos]) {
-    block->attr.block.graph_arr[pos] = res;
-  } else {
-    /*  printf(" value already computed by %s\n",
-        get_id_str(block->attr.block.graph_arr[pos]->op->name));  */
-  }
-
-  return res;
-}
-
-/* This function returns the last definition of a variable.  In case
-   this variable was last defined in a previous block, Phi nodes are
-   inserted.  If the part of the firm graph containing the definition
-   is not yet constructed, a dummy Phi node is returned. */
-static ir_node *
-get_r_value_internal (ir_node *block, int pos, ir_mode *mode)
-{
-  ir_node *res;
-  /* There are 4 cases to treat.
-
-     1. The block is not mature and we visit it the first time.  We can not
-        create a proper Phi node, therefore a Phi0, i.e., a Phi without
-        predecessors is returned.  This node is added to the linked list (field
-        "link") of the containing block to be completed when this block is
-        matured. (Completion will add a new Phi and turn the Phi0 into an Id
-        node.)
-
-     2. The value is already known in this block, graph_arr[pos] is set and we
-        visit the block the first time.  We can return the value without
-        creating any new nodes.
-
-     3. The block is mature and we visit it the first time.  A Phi node needs
-        to be created (phi_merge).  If the Phi is not needed, as all it's
-        operands are the same value reaching the block through different
-        paths, it's optimized away and the value itself is returned.
-
-     4. The block is mature, and we visit it the second time.  Now two
-        subcases are possible:
-        * The value was computed completely the last time we were here. This
-          is the case if there is no loop.  We can return the proper value.
-        * The recursion that visited this node and set the flag did not
-          return yet.  We are computing a value in a loop and need to
-          break the recursion without knowing the result yet.
-      @@@ strange case.  Straight forward we would create a Phi before
-      starting the computation of it's predecessors.  In this case we will
-      find a Phi here in any case.  The problem is that this implementation
-      only creates a Phi after computing the predecessors, so that it is
-      hard to compute self references of this Phi.  @@@
-        There is no simple check for the second subcase.  Therefore we check
-        for a second visit and treat all such cases as the second subcase.
-        Anyways, the basic situation is the same:  we reached a block
-        on two paths without finding a definition of the value:  No Phi
-        nodes are needed on both paths.
-        We return this information "Two paths, no Phi needed" by a very tricky
-        implementation that relies on the fact that an obstack is a stack and
-        will return a node with the same address on different allocations.
-        Look also at phi_merge and new_rd_phi_in to understand this.
-    @@@ Unfortunately this does not work, see testprogram
-    three_cfpred_example.
-
-  */
-
-  /* case 4 -- already visited. */
-  if (get_irn_visited(block) == get_irg_visited(current_ir_graph)) return NULL;
-
-  /* visited the first time */
-  set_irn_visited(block, get_irg_visited(current_ir_graph));
-
-  /* Get the local valid value */
-  res = block->attr.block.graph_arr[pos];
-
-  /* case 2 -- If the value is actually computed, return it. */
-  if (res) return res;
-
-  if (block->attr.block.matured) { /* case 3 */
-
-    /* The Phi has the same amount of ins as the corresponding block. */
-    int ins = get_irn_arity(block);
-    ir_node **nin;
-    NEW_ARR_A (ir_node *, nin, ins);
-
-    /* Phi merge collects the predecessors and then creates a node. */
-    res = phi_merge (block, pos, mode, nin, ins);
-
-  } else {  /* case 1 */
-    /* The block is not mature, we don't know how many in's are needed.  A Phi
-       with zero predecessors is created.  Such a Phi node is called Phi0
-       node.  (There is also an obsolete Phi0 opcode.) The Phi0 is then added
-       to the list of Phi0 nodes in this block to be matured by mature_immBlock
-       later.
-       The Phi0 has to remember the pos of it's internal value.  If the real
-       Phi is computed, pos is used to update the array with the local
-       values. */
-
-    res = new_rd_Phi0 (current_ir_graph, block, mode);
-    res->attr.phi0_pos = pos;
-    res->link = block->link;
-    block->link = res;
-  }
-
-  /* If we get here, the frontend missed a use-before-definition error */
-  if (!res) {
-    /* Error Message */
-    printf("Error: no value set.  Use of undefined variable.  Initializing to zero.\n");
-    assert (mode->code >= irm_F && mode->code <= irm_P);
-    res = new_rd_Const (NULL, current_ir_graph, block, mode,
-               tarval_mode_null[mode->code]);
-  }
-
-  /* The local valid value is available now. */
-  block->attr.block.graph_arr[pos] = res;
-
-  return res;
-}
-
-#else /* if 0 */
-
-/**
-    it starts the recursion.  This causes an Id at the entry of
-    every block that has no definition of the value! **/
-
-#if USE_EXPLICIT_PHI_IN_STACK
-/* Just dummies */
-Phi_in_stack * new_Phi_in_stack() {  return NULL; }
-void free_Phi_in_stack(Phi_in_stack *s) { }
-#endif
-
+ * Internal constructor of a Phi node by a phi_merge operation.
+ *
+ * @param irg    the graph on which the Phi will be constructed
+ * @param block  the block in which the Phi will be constructed
+ * @param mode   the mod eof the Phi node
+ * @param in     the input array of the phi node
+ * @param ins    number of elements in the input array
+ * @param phi0   in non-NULL: the Phi0 node in the same block that represents
+ *               the value for which the new Phi is constructed
+ */
 static INLINE ir_node *
-new_rd_Phi_in (ir_graph *irg, ir_node *block, ir_mode *mode,
-           ir_node **in, int ins, ir_node *phi0)
-{
-  int i;
-  ir_node *res, *known;
-
-  /* Allocate a new node on the obstack.  The allocation copies the in
-     array. */
-  res = new_ir_node (NULL, irg, block, op_Phi, mode, ins, in);
-  res->attr.phi_backedge = new_backedge_arr(irg->obst, ins);
-
-  /* This loop checks whether the Phi has more than one predecessor.
-     If so, it is a real Phi node and we break the loop.  Else the
-     Phi node merges the same definition on several paths and therefore
-     is not needed. Don't consider Bad nodes! */
-  known = res;
-  for (i=0;  i < ins;  ++i)
-  {
-    assert(in[i]);
-
-    in[i] = skip_Id(in[i]);  /* increases the number of freed Phis. */
-
-    /* Optimize self referencing Phis:  We can't detect them yet properly, as
-       they still refer to the Phi0 they will replace.  So replace right now. */
-    if (phi0 && in[i] == phi0) in[i] = res;
-
-    if (in[i]==res || in[i]==known || is_Bad(in[i])) continue;
-
-    if (known==res)
-      known = in[i];
-    else
-      break;
-  }
-
-  /* i==ins: there is at most one predecessor, we don't need a phi node. */
-  if (i == ins) {
-    if (res != known) {
-      edges_node_deleted(res, current_ir_graph);
-      obstack_free (current_ir_graph->obst, res);
-      if (is_Phi(known)) {
-        /* If pred is a phi node we want to optimize it: If loops are matured in a bad
-           order, an enclosing Phi know may get superfluous. */
-        res = optimize_in_place_2(known);
-        if (res != known)
-          exchange(known, res);
-
-      }
-      else
-        res = known;
-    } else {
-      /* A undefined value, e.g., in unreachable code. */
-      res = new_Bad();
-    }
-  } else {
-    res = optimize_node (res);  /* This is necessary to add the node to the hash table for cse. */
-    IRN_VRFY_IRG(res, irg);
-    /* Memory Phis in endless loops must be kept alive.
-       As we can't distinguish these easily we keep all of them alive. */
-    if ((res->op == op_Phi) && (mode == mode_M))
-      add_End_keepalive(irg->end, res);
-  }
-
-  return res;
-}
+new_rd_Phi_in(ir_graph *irg, ir_node *block, ir_mode *mode,
+              ir_node **in, int ins, ir_node *phi0) {
+       int i;
+       ir_node *res, *known;
+
+       /* Allocate a new node on the obstack.  The allocation copies the in
+          array. */
+       res = new_ir_node(NULL, irg, block, op_Phi, mode, ins, in);
+       res->attr.phi.u.backedge = new_backedge_arr(irg->obst, ins);
+
+       /* This loop checks whether the Phi has more than one predecessor.
+          If so, it is a real Phi node and we break the loop.  Else the
+          Phi node merges the same definition on several paths and therefore
+          is not needed. Don't consider Bad nodes! */
+       known = res;
+       for (i = ins - 1; i >= 0; --i)  {
+               assert(in[i]);
+
+               in[i] = skip_Id(in[i]);  /* increases the number of freed Phis. */
+
+               /* Optimize self referencing Phis:  We can't detect them yet properly, as
+               they still refer to the Phi0 they will replace.  So replace right now. */
+               if (phi0 && in[i] == phi0)
+                       in[i] = res;
+
+               if (in[i] == res || in[i] == known || is_Bad(in[i]))
+                       continue;
+
+               if (known == res)
+                       known = in[i];
+               else
+                       break;
+       }
+
+       /* i < 0: there is at most one predecessor, we don't need a phi node. */
+       if (i < 0) {
+               if (res != known) {
+                       edges_node_deleted(res, current_ir_graph);
+                       obstack_free(current_ir_graph->obst, res);
+                       if (is_Phi(known)) {
+                               /* If pred is a phi node we want to optimize it: If loops are matured in a bad
+                                  order, an enclosing Phi know may get superfluous. */
+                               res = optimize_in_place_2(known);
+                               if (res != known)
+                                       exchange(known, res);
+                       }
+                       else
+                               res = known;
+               } else {
+                       /* A undefined value, e.g., in unreachable code. */
+                       res = new_Bad();
+               }
+       } else {
+               res = optimize_node(res);  /* This is necessary to add the node to the hash table for cse. */
+               IRN_VRFY_IRG(res, irg);
+               /* Memory Phis in endless loops must be kept alive.
+                  As we can't distinguish these easily we keep all of them alive. */
+               if (is_Phi(res) && mode == mode_M)
+                       add_End_keepalive(get_irg_end(irg), res);
+       }
+
+       return res;
+}  /* new_rd_Phi_in */
 
 static ir_node *
-get_r_value_internal (ir_node *block, int pos, ir_mode *mode);
+get_r_value_internal(ir_node *block, int pos, ir_mode *mode);
 
 #if PRECISE_EXC_CONTEXT
 static ir_node *
-phi_merge (ir_node *block, int pos, ir_mode *mode, ir_node **nin, int ins);
-
-/* Construct a new frag_array for node n.
-   Copy the content from the current graph_arr of the corresponding block:
-   this is the current state.
-   Set ProjM(n) as current memory state.
-   Further the last entry in frag_arr of current block points to n.  This
-   constructs a chain block->last_frag_op-> ... first_frag_op of all frag ops in the block.
+phi_merge(ir_node *block, int pos, ir_mode *mode, ir_node **nin, int ins);
+
+/**
+ * Construct a new frag_array for node n.
+ * Copy the content from the current graph_arr of the corresponding block:
+ * this is the current state.
+ * Set ProjM(n) as current memory state.
+ * Further the last entry in frag_arr of current block points to n.  This
+ * constructs a chain block->last_frag_op-> ... first_frag_op of all frag ops in the block.
  */
-static INLINE ir_node ** new_frag_arr (ir_node *n)
-{
-  ir_node **arr;
-  int opt;
-
-  arr = NEW_ARR_D (ir_node *, current_ir_graph->obst, current_ir_graph->n_loc);
-  memcpy(arr, current_ir_graph->current_block->attr.block.graph_arr,
-     sizeof(ir_node *)*current_ir_graph->n_loc);
-
-  /* turn off optimization before allocating Proj nodes, as res isn't
-     finished yet. */
-  opt = get_opt_optimize(); set_optimize(0);
-  /* Here we rely on the fact that all frag ops have Memory as first result! */
-  if (get_irn_op(n) == op_Call)
-    arr[0] = new_Proj(n, mode_M, pn_Call_M_except);
-  else {
-    assert((pn_Quot_M == pn_DivMod_M) &&
-       (pn_Quot_M == pn_Div_M)    &&
-       (pn_Quot_M == pn_Mod_M)    &&
-       (pn_Quot_M == pn_Load_M)   &&
-       (pn_Quot_M == pn_Store_M)  &&
-       (pn_Quot_M == pn_Alloc_M)    );
-    arr[0] = new_Proj(n, mode_M, pn_Alloc_M);
-  }
-  set_optimize(opt);
-
-  current_ir_graph->current_block->attr.block.graph_arr[current_ir_graph->n_loc-1] = n;
-  return arr;
-}
+static INLINE ir_node **new_frag_arr(ir_node *n) {
+       ir_node **arr;
+       int opt;
+
+       arr = NEW_ARR_D (ir_node *, current_ir_graph->obst, current_ir_graph->n_loc);
+       memcpy(arr, current_ir_graph->current_block->attr.block.graph_arr,
+              sizeof(ir_node *)*current_ir_graph->n_loc);
+
+       /* turn off optimization before allocating Proj nodes, as res isn't
+          finished yet. */
+       opt = get_opt_optimize(); set_optimize(0);
+       /* Here we rely on the fact that all frag ops have Memory as first result! */
+       if (is_Call(n)) {
+               arr[0] = new_Proj(n, mode_M, pn_Call_M_except);
+       } else if (is_CopyB(n)) {
+               arr[0] = new_Proj(n, mode_M, pn_CopyB_M_except);
+       } else {
+               assert((pn_Quot_M == pn_DivMod_M) &&
+                      (pn_Quot_M == pn_Div_M)    &&
+                      (pn_Quot_M == pn_Mod_M)    &&
+                      (pn_Quot_M == pn_Load_M)   &&
+                      (pn_Quot_M == pn_Store_M)  &&
+                      (pn_Quot_M == pn_Alloc_M)  &&
+                      (pn_Quot_M == pn_Bound_M));
+               arr[0] = new_Proj(n, mode_M, pn_Alloc_M);
+       }
+       set_optimize(opt);
+
+       current_ir_graph->current_block->attr.block.graph_arr[current_ir_graph->n_loc-1] = n;
+       return arr;
+}  /* new_frag_arr */
 
 /**
- * returns the frag_arr from a node
+ * Returns the frag_arr from a node.
  */
-static INLINE ir_node **
-get_frag_arr (ir_node *n) {
-  switch (get_irn_opcode(n)) {
-  case iro_Call:
-    return n->attr.call.exc.frag_arr;
-  case iro_Alloc:
-    return n->attr.a.exc.frag_arr;
-  case iro_Load:
-    return n->attr.load.exc.frag_arr;
-  case iro_Store:
-    return n->attr.store.exc.frag_arr;
-  default:
-    return n->attr.except.frag_arr;
-  }
-}
+static INLINE ir_node **get_frag_arr(ir_node *n) {
+       switch (get_irn_opcode(n)) {
+       case iro_Call:
+               return n->attr.call.exc.frag_arr;
+       case iro_Alloc:
+               return n->attr.alloc.exc.frag_arr;
+       case iro_Load:
+               return n->attr.load.exc.frag_arr;
+       case iro_Store:
+               return n->attr.store.exc.frag_arr;
+       default:
+               return n->attr.except.frag_arr;
+       }
+}  /* get_frag_arr */
 
 static void
 set_frag_value(ir_node **frag_arr, int pos, ir_node *val) {
-#if 0
-  if (!frag_arr[pos]) frag_arr[pos] = val;
-  if (frag_arr[current_ir_graph->n_loc - 1]) {
-    ir_node **arr = get_frag_arr(frag_arr[current_ir_graph->n_loc - 1]);
-    assert(arr != frag_arr && "Endless recursion detected");
-    set_frag_value(arr, pos, val);
-  }
+#ifdef DEBUG_libfirm
+       int i;
+
+       for (i = 1024; i >= 0; --i)
 #else
-  int i;
-
-  for (i = 0; i < 1000; ++i) {
-    if (!frag_arr[pos]) {
-      frag_arr[pos] = val;
-    }
-    if (frag_arr[current_ir_graph->n_loc - 1]) {
-      ir_node **arr = get_frag_arr(frag_arr[current_ir_graph->n_loc - 1]);
-      frag_arr = arr;
-    }
-    else
-      return;
-  }
-  assert(0 && "potential endless recursion");
+       for (;;)
 #endif
-}
+       {
+               if (frag_arr[pos] == NULL)
+                       frag_arr[pos] = val;
+               if (frag_arr[current_ir_graph->n_loc - 1] != NULL) {
+                       ir_node **arr = get_frag_arr(frag_arr[current_ir_graph->n_loc - 1]);
+                       assert(arr != frag_arr && "Endless recursion detected");
+                       frag_arr = arr;
+               } else
+                       return;
+       }
+       assert(!"potential endless recursion in set_frag_value");
+}  /* set_frag_value */
 
 static ir_node *
-get_r_frag_value_internal (ir_node *block, ir_node *cfOp, int pos, ir_mode *mode) {
-  ir_node *res;
-  ir_node **frag_arr;
-
-  assert(is_fragile_op(cfOp) && (get_irn_op(cfOp) != op_Bad));
-
-  frag_arr = get_frag_arr(cfOp);
-  res = frag_arr[pos];
-  if (!res) {
-    if (block->attr.block.graph_arr[pos]) {
-      /* There was a set_value after the cfOp and no get_value before that
-         set_value.  We must build a Phi node now. */
-      if (block->attr.block.matured) {
-        int ins = get_irn_arity(block);
-        ir_node **nin;
-        NEW_ARR_A (ir_node *, nin, ins);
-        res = phi_merge(block, pos, mode, nin, ins);
-      } else {
-        res = new_rd_Phi0 (current_ir_graph, block, mode);
-        res->attr.phi0_pos = pos;
-        res->link = block->link;
-        block->link = res;
-      }
-      assert(res);
-      /* @@@ tested by Flo: set_frag_value(frag_arr, pos, res);
-         but this should be better: (remove comment if this works) */
-      /* It's a Phi, we can write this into all graph_arrs with NULL */
-      set_frag_value(block->attr.block.graph_arr, pos, res);
-    } else {
-      res = get_r_value_internal(block, pos, mode);
-      set_frag_value(block->attr.block.graph_arr, pos, res);
-    }
-  }
-  return res;
-}
-#endif
+get_r_frag_value_internal(ir_node *block, ir_node *cfOp, int pos, ir_mode *mode) {
+       ir_node *res;
+       ir_node **frag_arr;
+
+       assert(is_fragile_op(cfOp) && !is_Bad(cfOp));
+
+       frag_arr = get_frag_arr(cfOp);
+       res = frag_arr[pos];
+       if (res == NULL) {
+               if (block->attr.block.graph_arr[pos] != NULL) {
+                       /* There was a set_value() after the cfOp and no get_value() before that
+                          set_value().  We must build a Phi node now. */
+                       if (block->attr.block.is_matured) {
+                               int ins = get_irn_arity(block);
+                               ir_node **nin;
+                               NEW_ARR_A(ir_node *, nin, ins);
+                               res = phi_merge(block, pos, mode, nin, ins);
+                       } else {
+                               res = new_rd_Phi0(current_ir_graph, block, mode);
+                               res->attr.phi.u.pos    = pos;
+                               res->attr.phi.next     = block->attr.block.phis;
+                               block->attr.block.phis = res;
+                       }
+                       assert(res != NULL);
+                       /* It's a Phi, we can write this into all graph_arrs with NULL */
+                       set_frag_value(block->attr.block.graph_arr, pos, res);
+               } else {
+                       res = get_r_value_internal(block, pos, mode);
+                       set_frag_value(block->attr.block.graph_arr, pos, res);
+               }
+       }
+       return res;
+}  /* get_r_frag_value_internal */
+#endif /* PRECISE_EXC_CONTEXT */
+
+/**
+ * Check whether a control flownode  cf_pred represents an exception flow.
+ *
+ * @param cf_pred     the control flow node
+ * @param prev_cf_op  if cf_pred is a Proj, the predecessor node, else equal to cf_pred
+ */
+static int is_exception_flow(ir_node *cf_pred, ir_node *prev_cf_op) {
+       /*
+        * Note: all projections from a raise are "exceptional control flow" we we handle it
+        * like a normal Jmp, because there is no "regular" one.
+        * That's why Raise is no "fragile_op"!
+        */
+       if (is_fragile_op(prev_cf_op)) {
+               if (is_Proj(cf_pred)) {
+                       if (get_Proj_proj(cf_pred) == pn_Generic_X_regular) {
+                               /* the regular control flow, NO exception */
+                               return 0;
+                       }
+                       assert(get_Proj_proj(cf_pred) == pn_Generic_X_except);
+                       return 1;
+               }
+               /* Hmm, exception but not a Proj? */
+               assert(!"unexpected condition: fragile op without a proj");
+               return 1;
+       }
+       return 0;
+}  /* is_exception_flow */
 
 /**
-    computes the predecessors for the real phi node, and then
-    allocates and returns this node.  The routine called to allocate the
-    node might optimize it away and return a real value.
-    This function must be called with an in-array of proper size. **/
+ * Computes the predecessors for the real phi node, and then
+ * allocates and returns this node.  The routine called to allocate the
+ * node might optimize it away and return a real value.
+ * This function must be called with an in-array of proper size.
+ */
 static ir_node *
-phi_merge (ir_node *block, int pos, ir_mode *mode, ir_node **nin, int ins)
-{
-  ir_node *prevBlock, *prevCfOp, *res, *phi0, *phi0_all;
-  int i;
-
-  /* If this block has no value at pos create a Phi0 and remember it
-     in graph_arr to break recursions.
-     Else we may not set graph_arr as there a later value is remembered. */
-  phi0 = NULL;
-  if (!block->attr.block.graph_arr[pos]) {
-    if (block == get_irg_start_block(current_ir_graph)) {
-      /* Collapsing to Bad tarvals is no good idea.
-         So we call a user-supplied routine here that deals with this case as
-         appropriate for the given language. Sorrily the only help we can give
-         here is the position.
-
-         Even if all variables are defined before use, it can happen that
-         we get to the start block, if a Cond has been replaced by a tuple
-         (bad, jmp).  In this case we call the function needlessly, eventually
-         generating an non existent error.
-         However, this SHOULD NOT HAPPEN, as bad control flow nodes are intercepted
-         before recuring.
-      */
-      if (default_initialize_local_variable) {
-        ir_node *rem = get_cur_block();
-
-        set_cur_block(block);
-        block->attr.block.graph_arr[pos] = default_initialize_local_variable(current_ir_graph, mode, pos - 1);
-        set_cur_block(rem);
-      }
-      else
-        block->attr.block.graph_arr[pos] = new_Const(mode, tarval_bad);
-      /* We don't need to care about exception ops in the start block.
-         There are none by definition. */
-      return block->attr.block.graph_arr[pos];
-    } else {
-      phi0 = new_rd_Phi0(current_ir_graph, block, mode);
-      block->attr.block.graph_arr[pos] = phi0;
+phi_merge(ir_node *block, int pos, ir_mode *mode, ir_node **nin, int ins) {
+       ir_node *prevBlock, *res, *phi0, *phi0_all;
+       int i;
+
+       /* If this block has no value at pos create a Phi0 and remember it
+          in graph_arr to break recursions.
+          Else we may not set graph_arr as there a later value is remembered. */
+       phi0 = NULL;
+       if (block->attr.block.graph_arr[pos] == NULL) {
+               ir_graph *irg = current_ir_graph;
+
+               if (block == get_irg_start_block(irg)) {
+                       /* Collapsing to Bad tarvals is no good idea.
+                          So we call a user-supplied routine here that deals with this case as
+                          appropriate for the given language. Sorrily the only help we can give
+                          here is the position.
+
+                          Even if all variables are defined before use, it can happen that
+                          we get to the start block, if a Cond has been replaced by a tuple
+                          (bad, jmp).  In this case we call the function needlessly, eventually
+                          generating an non existent error.
+                          However, this SHOULD NOT HAPPEN, as bad control flow nodes are intercepted
+                          before recurring.
+                        */
+                       if (default_initialize_local_variable != NULL) {
+                               ir_node *rem = get_cur_block();
+
+                               set_cur_block(block);
+                               block->attr.block.graph_arr[pos] = default_initialize_local_variable(irg, mode, pos - 1);
+                               set_cur_block(rem);
+                       }
+                       else
+                               block->attr.block.graph_arr[pos] = new_Unknown(mode);
+                       /* We don't need to care about exception ops in the start block.
+                          There are none by definition. */
+                       return block->attr.block.graph_arr[pos];
+               } else {
+                       phi0 = new_rd_Phi0(irg, block, mode);
+                       block->attr.block.graph_arr[pos] = phi0;
 #if PRECISE_EXC_CONTEXT
-      if (get_opt_precise_exc_context()) {
-        /* Set graph_arr for fragile ops.  Also here we should break recursion.
-           We could choose a cyclic path through an cfop.  But the recursion would
-           break at some point. */
-        set_frag_value(block->attr.block.graph_arr, pos, phi0);
-      }
+                       if (get_opt_precise_exc_context()) {
+                               /* Set graph_arr for fragile ops.  Also here we should break recursion.
+                                  We could choose a cyclic path through an cfop.  But the recursion would
+                                  break at some point. */
+                               set_frag_value(block->attr.block.graph_arr, pos, phi0);
+                       }
 #endif
-    }
-  }
-
-  /* This loop goes to all predecessor blocks of the block the Phi node
-     is in and there finds the operands of the Phi node by calling
-     get_r_value_internal.  */
-  for (i = 1;  i <= ins;  ++i) {
-    prevCfOp = skip_Proj(block->in[i]);
-    assert (prevCfOp);
-    if (is_Bad(prevCfOp)) {
-      /* In case a Cond has been optimized we would get right to the start block
-         with an invalid definition. */
-      nin[i-1] = new_Bad();
-      continue;
-    }
-    prevBlock = block->in[i]->in[0]; /* go past control flow op to prev block */
-    assert (prevBlock);
-    if (!is_Bad(prevBlock)) {
+               }
+       }
+
+       /* This loop goes to all predecessor blocks of the block the Phi node
+          is in and there finds the operands of the Phi node by calling
+          get_r_value_internal.  */
+       for (i = 1; i <= ins; ++i) {
+               ir_node *cf_pred = block->in[i];
+               ir_node *prevCfOp = skip_Proj(cf_pred);
+               assert(prevCfOp);
+               if (is_Bad(prevCfOp)) {
+                       /* In case a Cond has been optimized we would get right to the start block
+                       with an invalid definition. */
+                       nin[i-1] = new_Bad();
+                       continue;
+               }
+               prevBlock = prevCfOp->in[0]; /* go past control flow op to prev block */
+               assert(prevBlock);
+               if (!is_Bad(prevBlock)) {
 #if PRECISE_EXC_CONTEXT
-      if (get_opt_precise_exc_context() &&
-          is_fragile_op(prevCfOp) && (get_irn_op (prevCfOp) != op_Bad)) {
-        assert(get_r_frag_value_internal (prevBlock, prevCfOp, pos, mode));
-        nin[i-1] = get_r_frag_value_internal (prevBlock, prevCfOp, pos, mode);
-      } else
+                       if (get_opt_precise_exc_context() && is_exception_flow(cf_pred, prevCfOp)) {
+                               assert(get_r_frag_value_internal(prevBlock, prevCfOp, pos, mode));
+                               nin[i-1] = get_r_frag_value_internal(prevBlock, prevCfOp, pos, mode);
+                       } else
 #endif
-      nin[i-1] = get_r_value_internal (prevBlock, pos, mode);
-    } else {
-      nin[i-1] = new_Bad();
-    }
-  }
-
-  /* We want to pass the Phi0 node to the constructor: this finds additional
-     optimization possibilities.
-     The Phi0 node either is allocated in this function, or it comes from
-     a former call to get_r_value_internal. In this case we may not yet
-     exchange phi0, as this is done in mature_immBlock. */
-  if (!phi0) {
-    phi0_all = block->attr.block.graph_arr[pos];
-    if (!((get_irn_op(phi0_all) == op_Phi) &&
-      (get_irn_arity(phi0_all) == 0)   &&
-      (get_nodes_block(phi0_all) == block)))
-      phi0_all = NULL;
-  } else {
-    phi0_all = phi0;
-  }
-
-  /* After collecting all predecessors into the array nin a new Phi node
-     with these predecessors is created.  This constructor contains an
-     optimization: If all predecessors of the Phi node are identical it
-     returns the only operand instead of a new Phi node.  */
-  res = new_rd_Phi_in (current_ir_graph, block, mode, nin, ins, phi0_all);
-
-  /* In case we allocated a Phi0 node at the beginning of this procedure,
-     we need to exchange this Phi0 with the real Phi. */
-  if (phi0) {
-    exchange(phi0, res);
-    block->attr.block.graph_arr[pos] = res;
-    /* Don't set_frag_value as it does not overwrite.  Doesn't matter, is
-       only an optimization. */
-  }
-
-  return res;
-}
-
-/* This function returns the last definition of a variable.  In case
-   this variable was last defined in a previous block, Phi nodes are
-   inserted.  If the part of the firm graph containing the definition
-   is not yet constructed, a dummy Phi node is returned. */
+                               nin[i-1] = get_r_value_internal(prevBlock, pos, mode);
+               } else {
+                       nin[i-1] = new_Bad();
+               }
+       }
+
+       /* We want to pass the Phi0 node to the constructor: this finds additional
+          optimization possibilities.
+          The Phi0 node either is allocated in this function, or it comes from
+          a former call to get_r_value_internal(). In this case we may not yet
+          exchange phi0, as this is done in mature_immBlock(). */
+       if (phi0 == NULL) {
+               phi0_all = block->attr.block.graph_arr[pos];
+               if (!(is_Phi(phi0_all) &&
+                       (get_irn_arity(phi0_all) == 0)   &&
+                       (get_nodes_block(phi0_all) == block)))
+                       phi0_all = NULL;
+       } else {
+               phi0_all = phi0;
+       }
+
+       /* After collecting all predecessors into the array nin a new Phi node
+          with these predecessors is created.  This constructor contains an
+          optimization: If all predecessors of the Phi node are identical it
+          returns the only operand instead of a new Phi node.  */
+       res = new_rd_Phi_in(current_ir_graph, block, mode, nin, ins, phi0_all);
+
+       /* In case we allocated a Phi0 node at the beginning of this procedure,
+          we need to exchange this Phi0 with the real Phi. */
+       if (phi0 != NULL) {
+               exchange(phi0, res);
+               block->attr.block.graph_arr[pos] = res;
+               /* Don't set_frag_value as it does not overwrite.  Doesn't matter, is
+                  only an optimization. */
+       }
+
+       return res;
+}  /* phi_merge */
+
+/**
+ * This function returns the last definition of a value.  In case
+ * this value was last defined in a previous block, Phi nodes are
+ * inserted.  If the part of the firm graph containing the definition
+ * is not yet constructed, a dummy Phi node is returned.
+ *
+ * @param block   the current block
+ * @param pos     the value number of the value searched
+ * @param mode    the mode of this value (needed for Phi construction)
+ */
 static ir_node *
-get_r_value_internal (ir_node *block, int pos, ir_mode *mode)
-{
-  ir_node *res;
-  /* There are 4 cases to treat.
-
-     1. The block is not mature and we visit it the first time.  We can not
-        create a proper Phi node, therefore a Phi0, i.e., a Phi without
-        predecessors is returned.  This node is added to the linked list (field
-        "link") of the containing block to be completed when this block is
-        matured. (Completion will add a new Phi and turn the Phi0 into an Id
-        node.)
-
-     2. The value is already known in this block, graph_arr[pos] is set and we
-        visit the block the first time.  We can return the value without
-        creating any new nodes.
-
-     3. The block is mature and we visit it the first time.  A Phi node needs
-        to be created (phi_merge).  If the Phi is not needed, as all it's
-        operands are the same value reaching the block through different
-        paths, it's optimized away and the value itself is returned.
-
-     4. The block is mature, and we visit it the second time.  Now two
-        subcases are possible:
-        * The value was computed completely the last time we were here. This
-          is the case if there is no loop.  We can return the proper value.
-        * The recursion that visited this node and set the flag did not
-          return yet.  We are computing a value in a loop and need to
-          break the recursion.  This case only happens if we visited
-      the same block with phi_merge before, which inserted a Phi0.
-      So we return the Phi0.
-  */
-
-  /* case 4 -- already visited. */
-  if (get_irn_visited(block) == get_irg_visited(current_ir_graph)) {
-    /* As phi_merge allocates a Phi0 this value is always defined. Here
-     is the critical difference of the two algorithms. */
-    assert(block->attr.block.graph_arr[pos]);
-    return block->attr.block.graph_arr[pos];
-  }
-
-  /* visited the first time */
-  set_irn_visited(block, get_irg_visited(current_ir_graph));
-
-  /* Get the local valid value */
-  res = block->attr.block.graph_arr[pos];
-
-  /* case 2 -- If the value is actually computed, return it. */
-  if (res) { return res; };
-
-  if (block->attr.block.matured) { /* case 3 */
-
-    /* The Phi has the same amount of ins as the corresponding block. */
-    int ins = get_irn_arity(block);
-    ir_node **nin;
-    NEW_ARR_A (ir_node *, nin, ins);
-
-    /* Phi merge collects the predecessors and then creates a node. */
-    res = phi_merge (block, pos, mode, nin, ins);
-
-  } else {  /* case 1 */
-    /* The block is not mature, we don't know how many in's are needed.  A Phi
-       with zero predecessors is created.  Such a Phi node is called Phi0
-       node.  The Phi0 is then added to the list of Phi0 nodes in this block
-       to be matured by mature_immBlock later.
-       The Phi0 has to remember the pos of it's internal value.  If the real
-       Phi is computed, pos is used to update the array with the local
-       values. */
-    res = new_rd_Phi0 (current_ir_graph, block, mode);
-    res->attr.phi0_pos = pos;
-    res->link = block->link;
-    block->link = res;
-  }
-
-  /* If we get here, the frontend missed a use-before-definition error */
-  if (!res) {
-    /* Error Message */
-    printf("Error: no value set.  Use of undefined variable.  Initializing to zero.\n");
-    assert (mode->code >= irm_F && mode->code <= irm_P);
-    res = new_rd_Const (NULL, current_ir_graph, block, mode,
-            get_mode_null(mode));
-  }
-
-  /* The local valid value is available now. */
-  block->attr.block.graph_arr[pos] = res;
-
-  return res;
-}
-
-#endif /* USE_FAST_PHI_CONSTRUCTION */
+get_r_value_internal(ir_node *block, int pos, ir_mode *mode) {
+       ir_node *res;
+       /* There are 4 cases to treat.
+
+          1. The block is not mature and we visit it the first time.  We can not
+             create a proper Phi node, therefore a Phi0, i.e., a Phi without
+             predecessors is returned.  This node is added to the linked list (block
+             attribute "phis") of the containing block to be completed when this block is
+             matured. (Completion will add a new Phi and turn the Phi0 into an Id
+             node.)
+
+          2. The value is already known in this block, graph_arr[pos] is set and we
+             visit the block the first time.  We can return the value without
+             creating any new nodes.
+
+          3. The block is mature and we visit it the first time.  A Phi node needs
+             to be created (phi_merge).  If the Phi is not needed, as all it's
+             operands are the same value reaching the block through different
+             paths, it's optimized away and the value itself is returned.
+
+          4. The block is mature, and we visit it the second time.  Now two
+             subcases are possible:
+             * The value was computed completely the last time we were here. This
+               is the case if there is no loop.  We can return the proper value.
+             * The recursion that visited this node and set the flag did not
+               return yet.  We are computing a value in a loop and need to
+               break the recursion.  This case only happens if we visited
+           the same block with phi_merge before, which inserted a Phi0.
+           So we return the Phi0.
+       */
+
+       /* case 4 -- already visited. */
+       if (get_irn_visited(block) == get_irg_visited(current_ir_graph)) {
+               /* As phi_merge allocates a Phi0 this value is always defined. Here
+               is the critical difference of the two algorithms. */
+               assert(block->attr.block.graph_arr[pos]);
+               return block->attr.block.graph_arr[pos];
+       }
+
+       /* visited the first time */
+       set_irn_visited(block, get_irg_visited(current_ir_graph));
+
+       /* Get the local valid value */
+       res = block->attr.block.graph_arr[pos];
+
+       /* case 2 -- If the value is actually computed, return it. */
+       if (res != NULL)
+               return res;
+
+       if (block->attr.block.is_matured) { /* case 3 */
+
+               /* The Phi has the same amount of ins as the corresponding block. */
+               int ins = get_irn_arity(block);
+               ir_node **nin;
+               NEW_ARR_A(ir_node *, nin, ins);
+
+               /* Phi merge collects the predecessors and then creates a node. */
+               res = phi_merge(block, pos, mode, nin, ins);
+
+       } else {  /* case 1 */
+               /* The block is not mature, we don't know how many in's are needed.  A Phi
+                  with zero predecessors is created.  Such a Phi node is called Phi0
+                  node.  The Phi0 is then added to the list of Phi0 nodes in this block
+                  to be matured by mature_immBlock later.
+                  The Phi0 has to remember the pos of it's internal value.  If the real
+                  Phi is computed, pos is used to update the array with the local
+                  values. */
+               res = new_rd_Phi0(current_ir_graph, block, mode);
+               res->attr.phi.u.pos    = pos;
+               res->attr.phi.next     = block->attr.block.phis;
+               block->attr.block.phis = res;
+       }
+
+       assert(is_ir_node(res) && "phi_merge() failed to construct a definition");
+
+       /* The local valid value is available now. */
+       block->attr.block.graph_arr[pos] = res;
+
+       return res;
+}  /* get_r_value_internal */
 
 /* ************************************************************************** */
 
@@ -2757,494 +2235,412 @@ get_r_value_internal (ir_node *block, int pos, ir_mode *mode)
  * Acceptable parameters are only Block nodes.
  */
 void
-mature_immBlock (ir_node *block)
-{
-  int ins;
-  ir_node *n, **nin;
-  ir_node *next;
-
-  assert (get_irn_opcode(block) == iro_Block);
-  /* @@@ should be commented in
-     assert (!get_Block_matured(block) && "Block already matured"); */
-
-  if (!get_Block_matured(block)) {
-    ins = ARR_LEN (block->in)-1;
-    /* Fix block parameters */
-    block->attr.block.backedge = new_backedge_arr(current_ir_graph->obst, ins);
-
-    /* An array for building the Phi nodes. */
-    NEW_ARR_A (ir_node *, nin, ins);
-
-    /* Traverse a chain of Phi nodes attached to this block and mature
-       these, too. **/
-    for (n = block->link;  n;  n=next) {
-      inc_irg_visited(current_ir_graph);
-      next = n->link;
-      exchange (n, phi_merge (block, n->attr.phi0_pos, n->mode, nin, ins));
-    }
-
-    block->attr.block.matured = 1;
-
-    /* Now, as the block is a finished firm node, we can optimize it.
-       Since other nodes have been allocated since the block was created
-       we can not free the node on the obstack.  Therefore we have to call
-       optimize_in_place.
-       Unfortunately the optimization does not change a lot, as all allocated
-       nodes refer to the unoptimized node.
-       We can call _2, as global cse has no effect on blocks. */
-    block = optimize_in_place_2(block);
-    IRN_VRFY_IRG(block, current_ir_graph);
-  }
-}
-
-ir_node *
-new_d_Phi (dbg_info *db, int arity, ir_node **in, ir_mode *mode)
-{
-  return new_bd_Phi(db, current_ir_graph->current_block,
-            arity, in, mode);
-}
+mature_immBlock(ir_node *block) {
+       int ins;
+       ir_node *n, **nin;
+       ir_node *next;
 
-ir_node *
-new_d_Const (dbg_info *db, ir_mode *mode, tarval *con)
-{
-  return new_bd_Const(db, current_ir_graph->start_block,
-              mode, con);
-}
+       assert(is_Block(block));
+       if (!get_Block_matured(block)) {
+               ir_graph *irg = current_ir_graph;
 
-ir_node *
-new_d_Const_long(dbg_info *db, ir_mode *mode, long value)
-{
-  return new_bd_Const_long(db, current_ir_graph->start_block, mode, value);
-}
+               ins = ARR_LEN(block->in) - 1;
+               /* Fix block parameters */
+               block->attr.block.backedge = new_backedge_arr(irg->obst, ins);
 
-ir_node *
-new_d_Const_type (dbg_info *db, ir_mode *mode, tarval *con, type *tp)
-{
-  return new_bd_Const_type(db, current_ir_graph->start_block,
-                mode, con, tp);
-}
+               /* An array for building the Phi nodes. */
+               NEW_ARR_A(ir_node *, nin, ins);
 
+               /* Traverse a chain of Phi nodes attached to this block and mature
+               these, too. **/
+               for (n = block->attr.block.phis; n; n = next) {
+                       inc_irg_visited(irg);
+                       next = n->attr.phi.next;
+                       exchange(n, phi_merge(block, n->attr.phi.u.pos, n->mode, nin, ins));
+               }
+
+               block->attr.block.is_matured = 1;
+
+               /* Now, as the block is a finished Firm node, we can optimize it.
+                  Since other nodes have been allocated since the block was created
+                  we can not free the node on the obstack.  Therefore we have to call
+                  optimize_in_place().
+                  Unfortunately the optimization does not change a lot, as all allocated
+                  nodes refer to the unoptimized node.
+                  We can call optimize_in_place_2(), as global cse has no effect on blocks. */
+               block = optimize_in_place_2(block);
+               IRN_VRFY_IRG(block, irg);
+       }
+}  /* mature_immBlock */
 
 ir_node *
-new_d_Id (dbg_info *db, ir_node *val, ir_mode *mode)
-{
-  return new_bd_Id(db, current_ir_graph->current_block,
-           val, mode);
-}
+new_d_Phi(dbg_info *db, int arity, ir_node **in, ir_mode *mode) {
+       return new_bd_Phi(db, current_ir_graph->current_block, arity, in, mode);
+}  /* new_d_Phi */
 
 ir_node *
-new_d_Proj (dbg_info *db, ir_node *arg, ir_mode *mode, long proj)
-{
-  return new_bd_Proj(db, current_ir_graph->current_block,
-             arg, mode, proj);
-}
+new_d_Const(dbg_info *db, ir_mode *mode, tarval *con) {
+       return new_bd_Const(db, get_irg_start_block(current_ir_graph), mode, con);
+}  /* new_d_Const */
 
 ir_node *
-new_d_defaultProj (dbg_info *db, ir_node *arg, long max_proj)
-{
-  ir_node *res;
-  assert(arg->op == op_Cond);
-  arg->attr.c.kind = fragmentary;
-  arg->attr.c.default_proj = max_proj;
-  res = new_Proj (arg, mode_X, max_proj);
-  return res;
-}
+new_d_Const_long(dbg_info *db, ir_mode *mode, long value) {
+       return new_bd_Const_long(db, get_irg_start_block(current_ir_graph), mode, value);
+}  /* new_d_Const_long */
 
 ir_node *
-new_d_Conv (dbg_info *db, ir_node *op, ir_mode *mode)
-{
-  return new_bd_Conv(db, current_ir_graph->current_block,
-             op, mode);
-}
+new_d_Const_type(dbg_info *db, ir_mode *mode, tarval *con, ir_type *tp) {
+       return new_bd_Const_type(db, get_irg_start_block(current_ir_graph), mode, con, tp);
+}  /* new_d_Const_type */
+
 
 ir_node *
-new_d_Cast (dbg_info *db, ir_node *op, type *to_tp)
-{
-  return new_bd_Cast(db, current_ir_graph->current_block, op, to_tp);
-}
+new_d_Id(dbg_info *db, ir_node *val, ir_mode *mode) {
+       return new_bd_Id(db, current_ir_graph->current_block, val, mode);
+}  /* new_d_Id */
 
 ir_node *
-new_d_Tuple (dbg_info *db, int arity, ir_node **in)
-{
-  return new_bd_Tuple(db, current_ir_graph->current_block,
-              arity, in);
-}
+new_d_Proj(dbg_info *db, ir_node *arg, ir_mode *mode, long proj) {
+       return new_bd_Proj(db, current_ir_graph->current_block, arg, mode, proj);
+}  /* new_d_Proj */
 
 ir_node *
-new_d_Add (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  return new_bd_Add(db, current_ir_graph->current_block,
-            op1, op2, mode);
-}
+new_d_defaultProj(dbg_info *db, ir_node *arg, long max_proj) {
+       ir_node *res;
+       (void) db;
+       assert(arg->op == op_Cond);
+       arg->attr.cond.kind = fragmentary;
+       arg->attr.cond.default_proj = max_proj;
+       res = new_Proj(arg, mode_X, max_proj);
+       return res;
+}  /* new_d_defaultProj */
 
 ir_node *
-new_d_Sub (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  return new_bd_Sub(db, current_ir_graph->current_block,
-            op1, op2, mode);
-}
+new_d_Conv(dbg_info *db, ir_node *op, ir_mode *mode) {
+       return new_bd_Conv(db, current_ir_graph->current_block, op, mode, 0);
+}  /* new_d_Conv */
 
+ir_node *
+new_d_strictConv(dbg_info *db, ir_node *op, ir_mode *mode) {
+       return new_bd_Conv(db, current_ir_graph->current_block, op, mode, 1);
+}  /* new_d_strictConv */
 
 ir_node *
-new_d_Minus (dbg_info *db, ir_node *op,  ir_mode *mode)
-{
-  return new_bd_Minus(db, current_ir_graph->current_block,
-              op, mode);
-}
+new_d_Cast(dbg_info *db, ir_node *op, ir_type *to_tp) {
+       return new_bd_Cast(db, current_ir_graph->current_block, op, to_tp);
+}  /* new_d_Cast */
 
 ir_node *
-new_d_Mul (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  return new_bd_Mul(db, current_ir_graph->current_block,
-            op1, op2, mode);
-}
+new_d_Tuple(dbg_info *db, int arity, ir_node **in) {
+       return new_bd_Tuple(db, current_ir_graph->current_block, arity, in);
+}  /* new_d_Tuple */
+
+NEW_D_BINOP(Add)
+NEW_D_BINOP(Sub)
+NEW_D_UNOP(Minus)
+NEW_D_BINOP(Mul)
+NEW_D_BINOP(Mulh)
 
 /**
- * allocate the frag array
+ * Allocate a frag array for a node if the current graph state is phase_building.
+ *
+ * @param irn         the node for which the frag array should be allocated
+ * @param op          the opcode of the (original) node, if does not match opcode of irn,
+ *                    nothing is done
+ * @param frag_store  the address of the frag store in irn attributes, if this
+ *                    address contains a value != NULL, does nothing
  */
-static void allocate_frag_arr(ir_node *res, ir_op *op, ir_node ***frag_store) {
-  if (get_opt_precise_exc_context()) {
-    if ((current_ir_graph->phase_state == phase_building) &&
-        (get_irn_op(res) == op) && /* Could be optimized away. */
-        !*frag_store)    /* Could be a cse where the arr is already set. */ {
-      *frag_store = new_frag_arr(res);
-    }
-  }
-}
-
-
-ir_node *
-new_d_Quot (dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node *res;
-  res = new_bd_Quot (db, current_ir_graph->current_block,
-             memop, op1, op2);
-  res->attr.except.pin_state = op_pin_state_pinned;
+void firm_alloc_frag_arr(ir_node *irn, ir_op *op, ir_node ***frag_store) {
+       if (get_opt_precise_exc_context()) {
+               if ((current_ir_graph->phase_state == phase_building) &&
+                   (get_irn_op(irn) == op) && /* Could be optimized away. */
+                   !*frag_store)    /* Could be a cse where the arr is already set. */ {
+                       *frag_store = new_frag_arr(irn);
+               }
+       }
+}  /* firm_alloc_frag_arr */
+
+ir_node *
+new_d_Quot(dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       ir_node *res;
+       res = new_bd_Quot(db, current_ir_graph->current_block, memop, op1, op2, mode, state);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_Quot, &res->attr.except.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_Quot, &res->attr.except.frag_arr);
 #endif
 
-  return res;
-}
+       return res;
+}  /* new_d_Quot */
 
 ir_node *
-new_d_DivMod (dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node *res;
-  res = new_bd_DivMod (db, current_ir_graph->current_block,
-               memop, op1, op2);
-  res->attr.except.pin_state = op_pin_state_pinned;
+new_d_DivMod(dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       ir_node *res;
+       res = new_bd_DivMod(db, current_ir_graph->current_block, memop, op1, op2, mode, state);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_DivMod, &res->attr.except.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_DivMod, &res->attr.except.frag_arr);
 #endif
 
-  return res;
-}
+       return res;
+}  /* new_d_DivMod */
 
 ir_node *
-new_d_Div (dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node *res;
-  res = new_bd_Div (db, current_ir_graph->current_block,
-            memop, op1, op2);
-  res->attr.except.pin_state = op_pin_state_pinned;
+new_d_Div(dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       ir_node *res;
+       res = new_bd_Div(db, current_ir_graph->current_block, memop, op1, op2, mode, state);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_Div, &res->attr.except.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_Div, &res->attr.except.frag_arr);
 #endif
 
-  return res;
-}
+       return res;
+}  /* new_d_Div */
 
 ir_node *
-new_d_Mod (dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2)
-{
-  ir_node *res;
-  res = new_bd_Mod (db, current_ir_graph->current_block,
-            memop, op1, op2);
-  res->attr.except.pin_state = op_pin_state_pinned;
+new_d_DivRL(dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       ir_node *res;
+       res = new_bd_DivRL(db, current_ir_graph->current_block, memop, op1, op2, mode, state);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_Mod, &res->attr.except.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_Div, &res->attr.except.frag_arr);
 #endif
 
-  return res;
-}
-
-ir_node *
-new_d_And (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  return new_bd_And (db, current_ir_graph->current_block,
-            op1, op2, mode);
-}
-
-ir_node *
-new_d_Or (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  return new_bd_Or (db, current_ir_graph->current_block,
-           op1, op2, mode);
-}
-
-ir_node *
-new_d_Eor (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode)
-{
-  return new_bd_Eor (db, current_ir_graph->current_block,
-            op1, op2, mode);
-}
+       return res;
+}  /* new_d_DivRL */
 
 ir_node *
-new_d_Not (dbg_info *db, ir_node *op, ir_mode *mode)
-{
-  return new_bd_Not (db, current_ir_graph->current_block,
-            op, mode);
-}
-
-ir_node *
-new_d_Shl (dbg_info *db, ir_node *op, ir_node *k, ir_mode *mode)
-{
-  return new_bd_Shl (db, current_ir_graph->current_block,
-            op, k, mode);
-}
-
-ir_node *
-new_d_Shr (dbg_info *db, ir_node *op, ir_node *k, ir_mode *mode)
-{
-  return new_bd_Shr (db, current_ir_graph->current_block,
-            op, k, mode);
-}
+new_d_Mod(dbg_info *db, ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       ir_node *res;
+       res = new_bd_Mod(db, current_ir_graph->current_block, memop, op1, op2, mode, state);
+#if PRECISE_EXC_CONTEXT
+       firm_alloc_frag_arr(res, op_Mod, &res->attr.except.frag_arr);
+#endif
 
-ir_node *
-new_d_Shrs (dbg_info *db, ir_node *op, ir_node *k, ir_mode *mode)
-{
-  return new_bd_Shrs (db, current_ir_graph->current_block,
-             op, k, mode);
-}
+       return res;
+}  /* new_d_Mod */
 
-ir_node *
-new_d_Rot (dbg_info *db, ir_node *op, ir_node *k, ir_mode *mode)
-{
-  return new_bd_Rot (db, current_ir_graph->current_block,
-             op, k, mode);
-}
+NEW_D_BINOP(And)
+NEW_D_BINOP(Or)
+NEW_D_BINOP(Eor)
+NEW_D_UNOP(Not)
+NEW_D_BINOP(Shl)
+NEW_D_BINOP(Shr)
+NEW_D_BINOP(Shrs)
+NEW_D_BINOP(Rotl)
+NEW_D_UNOP(Abs)
+NEW_D_BINOP(Carry)
+NEW_D_BINOP(Borrow)
 
 ir_node *
-new_d_Abs (dbg_info *db, ir_node *op, ir_mode *mode)
-{
-  return new_bd_Abs (db, current_ir_graph->current_block,
-            op, mode);
-}
+new_d_Cmp(dbg_info *db, ir_node *op1, ir_node *op2) {
+       return new_bd_Cmp(db, current_ir_graph->current_block, op1, op2);
+}  /* new_d_Cmp */
 
 ir_node *
-new_d_Cmp (dbg_info *db, ir_node *op1, ir_node *op2)
-{
-  return new_bd_Cmp (db, current_ir_graph->current_block,
-            op1, op2);
-}
+new_d_Jmp(dbg_info *db) {
+       return new_bd_Jmp(db, current_ir_graph->current_block);
+}  /* new_d_Jmp */
 
 ir_node *
-new_d_Jmp (dbg_info *db)
-{
-  return new_bd_Jmp (db, current_ir_graph->current_block);
-}
+new_d_IJmp(dbg_info *db, ir_node *tgt) {
+       return new_bd_IJmp(db, current_ir_graph->current_block, tgt);
+}  /* new_d_IJmp */
 
 ir_node *
-new_d_IJmp (dbg_info *db, ir_node *tgt)
-{
-  return new_bd_IJmp (db, current_ir_graph->current_block, tgt);
-}
+new_d_Cond(dbg_info *db, ir_node *c) {
+       return new_bd_Cond(db, current_ir_graph->current_block, c);
+}  /* new_d_Cond */
 
 ir_node *
-new_d_Cond (dbg_info *db, ir_node *c)
-{
-  return new_bd_Cond (db, current_ir_graph->current_block, c);
-}
-
-ir_node *
-new_d_Call (dbg_info *db, ir_node *store, ir_node *callee, int arity, ir_node **in,
-      type *tp)
-{
-  ir_node *res;
-  res = new_bd_Call (db, current_ir_graph->current_block,
-             store, callee, arity, in, tp);
+new_d_Call(dbg_info *db, ir_node *store, ir_node *callee, int arity, ir_node **in,
+           ir_type *tp) {
+       ir_node *res;
+       res = new_bd_Call(db, current_ir_graph->current_block,
+                         store, callee, arity, in, tp);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_Call, &res->attr.call.exc.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_Call, &res->attr.call.exc.frag_arr);
 #endif
 
-  return res;
-}
-
-ir_node *
-new_d_Return (dbg_info *db, ir_node* store, int arity, ir_node **in)
-{
-  return new_bd_Return (db, current_ir_graph->current_block,
-               store, arity, in);
-}
+       return res;
+}  /* new_d_Call */
 
 ir_node *
-new_d_Raise (dbg_info *db, ir_node *store, ir_node *obj)
-{
-  return new_bd_Raise (db, current_ir_graph->current_block,
-              store, obj);
-}
+new_d_Return(dbg_info *db, ir_node* store, int arity, ir_node **in) {
+       return new_bd_Return(db, current_ir_graph->current_block,
+                            store, arity, in);
+}  /* new_d_Return */
 
 ir_node *
-new_d_Load (dbg_info *db, ir_node *store, ir_node *addr, ir_mode *mode)
-{
-  ir_node *res;
-  res = new_bd_Load (db, current_ir_graph->current_block,
-             store, addr, mode);
+new_d_Load(dbg_info *db, ir_node *store, ir_node *addr, ir_mode *mode) {
+       ir_node *res;
+       res = new_bd_Load(db, current_ir_graph->current_block,
+                         store, addr, mode);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_Load, &res->attr.load.exc.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_Load, &res->attr.load.exc.frag_arr);
 #endif
 
-  return res;
-}
+       return res;
+}  /* new_d_Load */
 
 ir_node *
-new_d_Store (dbg_info *db, ir_node *store, ir_node *addr, ir_node *val)
-{
-  ir_node *res;
-  res = new_bd_Store (db, current_ir_graph->current_block,
-              store, addr, val);
+new_d_Store(dbg_info *db, ir_node *store, ir_node *addr, ir_node *val) {
+       ir_node *res;
+       res = new_bd_Store(db, current_ir_graph->current_block,
+                          store, addr, val);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_Store, &res->attr.store.exc.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_Store, &res->attr.store.exc.frag_arr);
 #endif
 
-  return res;
-}
+       return res;
+}  /* new_d_Store */
 
 ir_node *
-new_d_Alloc (dbg_info *db, ir_node *store, ir_node *size, type *alloc_type,
-           where_alloc where)
-{
-  ir_node *res;
-  res = new_bd_Alloc (db, current_ir_graph->current_block,
-              store, size, alloc_type, where);
+new_d_Alloc(dbg_info *db, ir_node *store, ir_node *size, ir_type *alloc_type,
+            ir_where_alloc where) {
+       ir_node *res;
+       res = new_bd_Alloc(db, current_ir_graph->current_block,
+                          store, size, alloc_type, where);
 #if PRECISE_EXC_CONTEXT
-  allocate_frag_arr(res, op_Alloc, &res->attr.a.exc.frag_arr);  /* Could be optimized away. */
+       firm_alloc_frag_arr(res, op_Alloc, &res->attr.alloc.exc.frag_arr);
 #endif
 
-  return res;
-}
+       return res;
+}  /* new_d_Alloc */
 
 ir_node *
-new_d_Free (dbg_info *db, ir_node *store, ir_node *ptr,
-    ir_node *size, type *free_type, where_alloc where)
-{
-  return new_bd_Free (db, current_ir_graph->current_block,
-             store, ptr, size, free_type, where);
+new_d_Free(dbg_info *db, ir_node *store, ir_node *ptr,
+           ir_node *size, ir_type *free_type, ir_where_alloc where) {
+       return new_bd_Free(db, current_ir_graph->current_block,
+                          store, ptr, size, free_type, where);
 }
 
 ir_node *
-new_d_simpleSel (dbg_info *db, ir_node *store, ir_node *objptr, entity *ent)
+new_d_simpleSel(dbg_info *db, ir_node *store, ir_node *objptr, ir_entity *ent)
 /* GL: objptr was called frame before.  Frame was a bad choice for the name
    as the operand could as well be a pointer to a dynamic object. */
 {
-  return new_bd_Sel (db, current_ir_graph->current_block,
-            store, objptr, 0, NULL, ent);
-}
+       return new_bd_Sel(db, current_ir_graph->current_block,
+                         store, objptr, 0, NULL, ent);
+}  /* new_d_simpleSel */
 
 ir_node *
-new_d_Sel (dbg_info *db, ir_node *store, ir_node *objptr, int n_index, ir_node **index, entity *sel)
-{
-  return new_bd_Sel (db, current_ir_graph->current_block,
-            store, objptr, n_index, index, sel);
-}
+new_d_Sel(dbg_info *db, ir_node *store, ir_node *objptr, int n_index, ir_node **index, ir_entity *sel) {
+       return new_bd_Sel(db, current_ir_graph->current_block,
+                         store, objptr, n_index, index, sel);
+}  /* new_d_Sel */
 
 ir_node *
-new_d_InstOf (dbg_info *db, ir_node *store, ir_node *objptr, type *ent)
-{
-  return (new_bd_InstOf (db, current_ir_graph->current_block,
-                         store, objptr, ent));
-}
+new_d_SymConst_type(dbg_info *db, ir_mode *mode, symconst_symbol value, symconst_kind kind, ir_type *tp) {
+       return new_bd_SymConst_type(db, get_irg_start_block(current_ir_graph), mode,
+                                   value, kind, tp);
+}  /* new_d_SymConst_type */
 
 ir_node *
-new_d_SymConst_type (dbg_info *db, symconst_symbol value, symconst_kind kind, type *tp)
-{
-  return new_bd_SymConst_type (db, current_ir_graph->start_block,
-                         value, kind, tp);
-}
+new_d_SymConst(dbg_info *db, ir_mode *mode, symconst_symbol value, symconst_kind kind) {
+       return new_bd_SymConst_type(db, get_irg_start_block(current_ir_graph), mode,
+                                   value, kind, firm_unknown_type);
+}  /* new_d_SymConst */
 
 ir_node *
-new_d_SymConst (dbg_info *db, symconst_symbol value, symconst_kind kind)
-{
-  return new_bd_SymConst (db, current_ir_graph->start_block,
-                         value, kind);
-}
+new_d_Sync(dbg_info *db, int arity, ir_node *in[]) {
+       return new_rd_Sync(db, current_ir_graph, current_ir_graph->current_block, arity, in);
+}  /* new_d_Sync */
+
 
 ir_node *
-new_d_Sync (dbg_info *db, int arity, ir_node** in)
-{
-  return new_bd_Sync (db, current_ir_graph->current_block,
-              arity, in);
-}
+(new_d_Bad)(void) {
+       return _new_d_Bad();
+}  /* new_d_Bad */
 
+ir_node *
+new_d_Confirm(dbg_info *db, ir_node *val, ir_node *bound, pn_Cmp cmp) {
+       return new_bd_Confirm(db, current_ir_graph->current_block,
+                             val, bound, cmp);
+}  /* new_d_Confirm */
 
 ir_node *
-(new_d_Bad)(void) {
-  return _new_d_Bad();
-}
+new_d_Unknown(ir_mode *m) {
+       return new_bd_Unknown(m);
+}  /* new_d_Unknown */
 
 ir_node *
-new_d_Confirm (dbg_info *db, ir_node *val, ir_node *bound, pn_Cmp cmp)
-{
-  return new_bd_Confirm (db, current_ir_graph->current_block,
-             val, bound, cmp);
-}
+new_d_CallBegin(dbg_info *db, ir_node *call) {
+       return new_bd_CallBegin(db, current_ir_graph->current_block, call);
+}  /* new_d_CallBegin */
 
 ir_node *
-new_d_Unknown (ir_mode *m)
-{
-  return new_bd_Unknown(m);
-}
+new_d_EndReg(dbg_info *db) {
+       return new_bd_EndReg(db, current_ir_graph->current_block);
+}  /* new_d_EndReg */
 
 ir_node *
-new_d_CallBegin (dbg_info *db, ir_node *call)
-{
-  ir_node *res;
-  res = new_bd_CallBegin (db, current_ir_graph->current_block, call);
-  return res;
-}
+new_d_EndExcept(dbg_info *db) {
+       return new_bd_EndExcept(db, current_ir_graph->current_block);
+}  /* new_d_EndExcept */
 
 ir_node *
-new_d_EndReg (dbg_info *db)
-{
-  ir_node *res;
-  res = new_bd_EndReg(db, current_ir_graph->current_block);
-  return res;
-}
+new_d_Break(dbg_info *db) {
+       return new_bd_Break(db, current_ir_graph->current_block);
+}  /* new_d_Break */
 
 ir_node *
-new_d_EndExcept (dbg_info *db)
-{
-  ir_node *res;
-  res = new_bd_EndExcept(db, current_ir_graph->current_block);
-  return res;
-}
+new_d_Filter(dbg_info *db, ir_node *arg, ir_mode *mode, long proj) {
+       return new_bd_Filter(db, current_ir_graph->current_block,
+                            arg, mode, proj);
+}  /* new_d_Filter */
 
 ir_node *
-new_d_Break (dbg_info *db)
-{
-  return new_bd_Break (db, current_ir_graph->current_block);
-}
+(new_d_NoMem)(void) {
+       return _new_d_NoMem();
+}  /* new_d_NoMem */
 
 ir_node *
-new_d_Filter (dbg_info *db, ir_node *arg, ir_mode *mode, long proj)
-{
-  return new_bd_Filter (db, current_ir_graph->current_block,
-            arg, mode, proj);
-}
+new_d_Mux(dbg_info *db, ir_node *sel, ir_node *ir_false,
+          ir_node *ir_true, ir_mode *mode) {
+       return new_bd_Mux(db, current_ir_graph->current_block,
+                         sel, ir_false, ir_true, mode);
+}  /* new_d_Mux */
+
+ir_node *new_d_CopyB(dbg_info *db,ir_node *store,
+    ir_node *dst, ir_node *src, ir_type *data_type) {
+       ir_node *res;
+       res = new_bd_CopyB(db, current_ir_graph->current_block,
+                          store, dst, src, data_type);
+#if PRECISE_EXC_CONTEXT
+       firm_alloc_frag_arr(res, op_CopyB, &res->attr.copyb.exc.frag_arr);
+#endif
+       return res;
+}  /* new_d_CopyB */
 
 ir_node *
-(new_d_NoMem)(void)
-{
-  return _new_d_NoMem();
-}
+new_d_InstOf(dbg_info *db, ir_node *store, ir_node *objptr, ir_type *type) {
+       return new_bd_InstOf(db, current_ir_graph->current_block,
+                            store, objptr, type);
+}  /* new_d_InstOf */
 
 ir_node *
-new_d_Mux (dbg_info *db, ir_node *sel, ir_node *ir_false,
-    ir_node *ir_true, ir_mode *mode) {
-  return new_bd_Mux (db, current_ir_graph->current_block,
-      sel, ir_false, ir_true, mode);
-}
+new_d_Raise(dbg_info *db, ir_node *store, ir_node *obj) {
+       return new_bd_Raise(db, current_ir_graph->current_block, store, obj);
+}  /* new_d_Raise */
+
+ir_node *new_d_Bound(dbg_info *db,ir_node *store,
+    ir_node *idx, ir_node *lower, ir_node *upper) {
+       ir_node *res;
+       res = new_bd_Bound(db, current_ir_graph->current_block,
+                          store, idx, lower, upper);
+#if PRECISE_EXC_CONTEXT
+       firm_alloc_frag_arr(res, op_Bound, &res->attr.bound.exc.frag_arr);
+#endif
+       return res;
+}  /* new_d_Bound */
+
+ir_node *
+new_d_Pin(dbg_info *db, ir_node *node) {
+       return new_bd_Pin(db, current_ir_graph->current_block, node);
+}  /* new_d_Pin */
+
+ir_node *
+new_d_ASM(dbg_info *db, int arity, ir_node *in[], ir_asm_constraint *inputs,
+          int n_outs, ir_asm_constraint *outputs,
+          int n_clobber, ident *clobber[], ident *asm_text) {
+       return new_bd_ASM(db, current_ir_graph->current_block, arity, in, inputs, n_outs, outputs, n_clobber, clobber, asm_text);
+}  /* new_d_ASM */
 
 /* ********************************************************************* */
 /* Comfortable interface with automatic Phi node construction.           */
@@ -3253,121 +2649,198 @@ new_d_Mux (dbg_info *db, ir_node *sel, ir_node *ir_false,
 
 /*  Block construction */
 /* immature Block without predecessors */
-ir_node *new_d_immBlock (dbg_info *db) {
-  ir_node *res;
+ir_node *
+new_d_immBlock(dbg_info *db) {
+       ir_node *res;
 
-  assert(get_irg_phase_state (current_ir_graph) == phase_building);
-  /* creates a new dynamic in-array as length of in is -1 */
-  res = new_ir_node (db, current_ir_graph, NULL, op_Block, mode_BB, -1, NULL);
-  current_ir_graph->current_block = res;
-  res->attr.block.matured     = 0;
-  res->attr.block.dead        = 0;
-  /* res->attr.block.exc = exc_normal; */
-  /* res->attr.block.handler_entry = 0; */
-  res->attr.block.irg         = current_ir_graph;
-  res->attr.block.backedge    = NULL;
-  res->attr.block.in_cg       = NULL;
-  res->attr.block.cg_backedge = NULL;
-  set_Block_block_visited(res, 0);
+       assert(get_irg_phase_state(current_ir_graph) == phase_building);
+       /* creates a new dynamic in-array as length of in is -1 */
+       res = new_ir_node(db, current_ir_graph, NULL, op_Block, mode_BB, -1, NULL);
+       current_ir_graph->current_block = res;
 
-  /* Create and initialize array for Phi-node construction. */
-  res->attr.block.graph_arr = NEW_ARR_D (ir_node *, current_ir_graph->obst,
-                                         current_ir_graph->n_loc);
-  memset(res->attr.block.graph_arr, 0, sizeof(ir_node *)*current_ir_graph->n_loc);
+       /* macroblock head */
+       res->in[0] = res;
 
-  /* Immature block may not be optimized! */
-  IRN_VRFY_IRG(res, current_ir_graph);
+       res->attr.block.is_matured  = 0;
+       res->attr.block.is_dead     = 0;
+       res->attr.block.is_mb_head  = 1;
+       res->attr.block.has_label   = 0;
+       res->attr.block.irg         = current_ir_graph;
+       res->attr.block.backedge    = NULL;
+       res->attr.block.in_cg       = NULL;
+       res->attr.block.cg_backedge = NULL;
+       res->attr.block.extblk      = NULL;
+       res->attr.block.region      = NULL;
+       res->attr.block.mb_depth    = 0;
+       res->attr.block.label       = 0;
 
-  return res;
-}
+       set_Block_block_visited(res, 0);
+
+       /* Create and initialize array for Phi-node construction. */
+       res->attr.block.graph_arr = NEW_ARR_D(ir_node *, current_ir_graph->obst,
+                                             current_ir_graph->n_loc);
+       memset(res->attr.block.graph_arr, 0, sizeof(ir_node *)*current_ir_graph->n_loc);
+
+       /* Immature block may not be optimized! */
+       IRN_VRFY_IRG(res, current_ir_graph);
+
+       return res;
+}  /* new_d_immBlock */
 
 ir_node *
-new_immBlock (void) {
-  return new_d_immBlock(NULL);
-}
+new_immBlock(void) {
+       return new_d_immBlock(NULL);
+}  /* new_immBlock */
+
+/* immature PartBlock with its predecessors */
+ir_node *
+new_d_immPartBlock(dbg_info *db, ir_node *pred_jmp) {
+       ir_node *res = new_d_immBlock(db);
+       ir_node *blk = get_nodes_block(pred_jmp);
+
+       res->in[0] = blk->in[0];
+       assert(res->in[0] != NULL);
+       add_immBlock_pred(res, pred_jmp);
+
+       res->attr.block.is_mb_head = 0;
+       res->attr.block.mb_depth = blk->attr.block.mb_depth + 1;
+
+       return res;
+}  /* new_d_immPartBlock */
+
+ir_node *
+new_immPartBlock(ir_node *pred_jmp) {
+       return new_d_immPartBlock(NULL, pred_jmp);
+}  /* new_immPartBlock */
 
 /* add an edge to a jmp/control flow node */
 void
-add_immBlock_pred (ir_node *block, ir_node *jmp)
-{
-  if (block->attr.block.matured) {
-    assert(0 && "Error: Block already matured!\n");
-  }
-  else {
-    assert(jmp != NULL);
-    ARR_APP1(ir_node *, block->in, jmp);
-  }
-}
+add_immBlock_pred(ir_node *block, ir_node *jmp) {
+       int n = ARR_LEN(block->in) - 1;
+
+       assert(!block->attr.block.is_matured && "Error: Block already matured!\n");
+       assert(block->attr.block.is_mb_head && "Error: Cannot add a predecessor to a PartBlock");
+       assert(is_ir_node(jmp));
+
+       ARR_APP1(ir_node *, block->in, jmp);
+       /* Call the hook */
+       hook_set_irn_n(block, n, jmp, NULL);
+}  /* add_immBlock_pred */
 
 /* changing the current block */
 void
-set_cur_block (ir_node *target) {
-  current_ir_graph->current_block = target;
-}
+set_cur_block(ir_node *target) {
+       current_ir_graph->current_block = target;
+}  /* set_cur_block */
 
 /* ************************ */
 /* parameter administration */
 
 /* get a value from the parameter array from the current block by its index */
 ir_node *
-get_d_value (dbg_info *db, int pos, ir_mode *mode)
-{
-  assert(get_irg_phase_state (current_ir_graph) == phase_building);
-  inc_irg_visited(current_ir_graph);
+get_d_value(dbg_info *db, int pos, ir_mode *mode) {
+       ir_graph *irg = current_ir_graph;
+       assert(get_irg_phase_state(irg) == phase_building);
+       inc_irg_visited(irg);
+       (void) db;
+
+       return get_r_value_internal(irg->current_block, pos + 1, mode);
+}  /* get_d_value */
 
-  return get_r_value_internal (current_ir_graph->current_block, pos + 1, mode);
-}
 /* get a value from the parameter array from the current block by its index */
 ir_node *
-get_value (int pos, ir_mode *mode)
-{
-  return get_d_value(NULL, pos, mode);
-}
+get_value(int pos, ir_mode *mode) {
+       return get_d_value(NULL, pos, mode);
+}  /* get_value */
 
 /* set a value at position pos in the parameter array from the current block */
 void
-set_value (int pos, ir_node *value)
-{
-  assert(get_irg_phase_state (current_ir_graph) == phase_building);
-  assert(pos+1 < current_ir_graph->n_loc);
-  current_ir_graph->current_block->attr.block.graph_arr[pos + 1] = value;
-}
+set_value(int pos, ir_node *value) {
+       ir_graph *irg = current_ir_graph;
+       assert(get_irg_phase_state(irg) == phase_building);
+       assert(pos+1 < irg->n_loc);
+       assert(is_ir_node(value));
+       irg->current_block->attr.block.graph_arr[pos + 1] = value;
+}  /* set_value */
+
+/* Find the value number for a node in the current block.*/
+int
+find_value(ir_node *value) {
+       int i;
+       ir_node *bl = current_ir_graph->current_block;
+
+       for (i = ARR_LEN(bl->attr.block.graph_arr) - 1; i >= 1; --i)
+               if (bl->attr.block.graph_arr[i] == value)
+                       return i - 1;
+       return -1;
+}  /* find_value */
 
 /* get the current store */
 ir_node *
-get_store (void)
-{
-  assert(get_irg_phase_state (current_ir_graph) == phase_building);
-  /* GL: one could call get_value instead */
-  inc_irg_visited(current_ir_graph);
-  return get_r_value_internal (current_ir_graph->current_block, 0, mode_M);
-}
+get_store(void) {
+       ir_graph *irg = current_ir_graph;
 
-/* set the current store */
+       assert(get_irg_phase_state(irg) == phase_building);
+       /* GL: one could call get_value instead */
+       inc_irg_visited(irg);
+       return get_r_value_internal(irg->current_block, 0, mode_M);
+}  /* get_store */
+
+/* set the current store: handles automatic Sync construction for Load nodes */
 void
-set_store (ir_node *store)
-{
-  /* GL: one could call set_value instead */
-  assert(get_irg_phase_state (current_ir_graph) == phase_building);
-  current_ir_graph->current_block->attr.block.graph_arr[0] = store;
-}
+set_store(ir_node *store) {
+       ir_node *load, *pload, *pred, *in[2];
+
+       assert(get_irg_phase_state(current_ir_graph) == phase_building);
+       /* Beware: due to dead code elimination, a store might become a Bad node even in
+          the construction phase. */
+       assert((get_irn_mode(store) == mode_M || is_Bad(store)) && "storing non-memory node");
+
+       if (get_opt_auto_create_sync()) {
+               /* handle non-volatile Load nodes by automatically creating Sync's */
+               load = skip_Proj(store);
+               if (is_Load(load) && get_Load_volatility(load) == volatility_non_volatile) {
+                       pred = get_Load_mem(load);
+
+                       if (is_Sync(pred)) {
+                               /* a Load after a Sync: move it up */
+                               ir_node *mem = skip_Proj(get_Sync_pred(pred, 0));
+
+                               set_Load_mem(load, get_memop_mem(mem));
+                               add_Sync_pred(pred, store);
+                               store = pred;
+                       } else {
+                               pload = skip_Proj(pred);
+                               if (is_Load(pload) && get_Load_volatility(pload) == volatility_non_volatile) {
+                                       /* a Load after a Load: create a new Sync */
+                                       set_Load_mem(load, get_Load_mem(pload));
+
+                                       in[0] = pred;
+                                       in[1] = store;
+                                       store = new_Sync(2, in);
+                               }
+                       }
+               }
+       }
+       current_ir_graph->current_block->attr.block.graph_arr[0] = store;
+}  /* set_store */
 
 void
-keep_alive (ir_node *ka) {
-  add_End_keepalive(current_ir_graph->end, ka);
-}
+keep_alive(ir_node *ka) {
+       add_End_keepalive(get_irg_end(current_ir_graph), ka);
+}  /* keep_alive */
 
 /* --- Useful access routines --- */
 /* Returns the current block of the current graph.  To set the current
    block use set_cur_block. */
 ir_node *get_cur_block(void) {
-  return get_irg_current_block(current_ir_graph);
-}
+       return get_irg_current_block(current_ir_graph);
+}  /* get_cur_block */
 
 /* Returns the frame type of the current graph */
-type *get_cur_frame_type(void) {
-  return get_irg_frame_type(current_ir_graph);
-}
+ir_type *get_cur_frame_type(void) {
+       return get_irg_frame_type(current_ir_graph);
+}  /* get_cur_frame_type */
 
 
 /* ********************************************************************* */
@@ -3375,202 +2848,231 @@ type *get_cur_frame_type(void) {
 
 /* call once for each run of the library */
 void
-init_cons(uninitialized_local_variable_func_t *func)
-{
-  default_initialize_local_variable = func;
-}
-
-/* call for each graph */
-void
-irg_finalize_cons (ir_graph *irg) {
-  irg->phase_state = phase_high;
-}
+firm_init_cons(uninitialized_local_variable_func_t *func) {
+       default_initialize_local_variable = func;
+}  /* firm_init_cons */
 
 void
-irp_finalize_cons (void) {
-  int i, n_irgs = get_irp_n_irgs();
-  for (i = 0; i < n_irgs; i++) {
-    irg_finalize_cons(get_irp_irg(i));
-  }
-  irp->phase_state = phase_high;\
-}
-
-
+irp_finalize_cons(void) {
+       int i;
+       for (i = get_irp_n_irgs() - 1; i >= 0; --i) {
+               irg_finalize_cons(get_irp_irg(i));
+       }
+       irp->phase_state = phase_high;
+}  /* irp_finalize_cons */
 
 
 ir_node *new_Block(int arity, ir_node **in) {
-  return new_d_Block(NULL, arity, in);
-}
-ir_node *new_Start  (void) {
-  return new_d_Start(NULL);
+       return new_d_Block(NULL, arity, in);
 }
-ir_node *new_End    (void) {
-  return new_d_End(NULL);
+ir_node *new_Start(void) {
+       return new_d_Start(NULL);
 }
-ir_node *new_Jmp    (void) {
-  return new_d_Jmp(NULL);
+ir_node *new_End(void) {
+       return new_d_End(NULL);
 }
-ir_node *new_IJmp   (ir_node *tgt) {
-  return new_d_IJmp(NULL, tgt);
+ir_node *new_Jmp(void) {
+       return new_d_Jmp(NULL);
 }
-ir_node *new_Cond   (ir_node *c) {
-  return new_d_Cond(NULL, c);
+ir_node *new_IJmp(ir_node *tgt) {
+       return new_d_IJmp(NULL, tgt);
 }
-ir_node *new_Return (ir_node *store, int arity, ir_node *in[]) {
-  return new_d_Return(NULL, store, arity, in);
+ir_node *new_Cond(ir_node *c) {
+       return new_d_Cond(NULL, c);
 }
-ir_node *new_Raise  (ir_node *store, ir_node *obj) {
-  return new_d_Raise(NULL, store, obj);
+ir_node *new_Return(ir_node *store, int arity, ir_node *in[]) {
+       return new_d_Return(NULL, store, arity, in);
 }
-ir_node *new_Const  (ir_mode *mode, tarval *con) {
-  return new_d_Const(NULL, mode, con);
+ir_node *new_Const(ir_mode *mode, tarval *con) {
+       return new_d_Const(NULL, mode, con);
 }
 
-ir_node *new_Const_long(ir_mode *mode, long value)
-{
-    return new_d_Const_long(NULL, mode, value);
+ir_node *new_Const_long(ir_mode *mode, long value) {
+       return new_d_Const_long(NULL, mode, value);
 }
 
-ir_node *new_Const_type(tarval *con, type *tp) {
-  return new_d_Const_type(NULL, get_type_mode(tp), con, tp);
+ir_node *new_Const_type(tarval *con, ir_type *tp) {
+       return new_d_Const_type(NULL, get_type_mode(tp), con, tp);
 }
 
-ir_node *new_SymConst (symconst_symbol value, symconst_kind kind) {
-  return new_d_SymConst(NULL, value, kind);
+ir_node *new_SymConst_type(ir_mode *mode, symconst_symbol value, symconst_kind kind, ir_type *type) {
+       return new_d_SymConst_type(NULL, mode, value, kind, type);
+}
+ir_node *new_SymConst(ir_mode *mode, symconst_symbol value, symconst_kind kind) {
+       return new_d_SymConst(NULL, mode, value, kind);
+}
+ir_node *new_simpleSel(ir_node *store, ir_node *objptr, ir_entity *ent) {
+       return new_d_simpleSel(NULL, store, objptr, ent);
 }
-ir_node *new_simpleSel(ir_node *store, ir_node *objptr, entity *ent) {
-  return new_d_simpleSel(NULL, store, objptr, ent);
+ir_node *new_Sel(ir_node *store, ir_node *objptr, int arity, ir_node **in,
+                 ir_entity *ent) {
+       return new_d_Sel(NULL, store, objptr, arity, in, ent);
 }
-ir_node *new_Sel    (ir_node *store, ir_node *objptr, int arity, ir_node **in,
-                     entity *ent) {
-  return new_d_Sel(NULL, store, objptr, arity, in, ent);
+ir_node *new_Call(ir_node *store, ir_node *callee, int arity, ir_node **in,
+                  ir_type *tp) {
+       return new_d_Call(NULL, store, callee, arity, in, tp);
 }
-ir_node *new_InstOf (ir_node *store, ir_node *objptr, type *ent) {
-  return new_d_InstOf (NULL, store, objptr, ent);
+ir_node *new_Add(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Add(NULL, op1, op2, mode);
 }
-ir_node *new_Call   (ir_node *store, ir_node *callee, int arity, ir_node **in,
-             type *tp) {
-  return new_d_Call(NULL, store, callee, arity, in, tp);
+ir_node *new_Sub(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Sub(NULL, op1, op2, mode);
 }
-ir_node *new_Add    (ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_d_Add(NULL, op1, op2, mode);
+ir_node *new_Minus(ir_node *op,  ir_mode *mode) {
+       return new_d_Minus(NULL, op, mode);
 }
-ir_node *new_Sub    (ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_d_Sub(NULL, op1, op2, mode);
+ir_node *new_Mul(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Mul(NULL, op1, op2, mode);
 }
-ir_node *new_Minus  (ir_node *op,  ir_mode *mode) {
-  return new_d_Minus(NULL, op, mode);
+ir_node *new_Mulh(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Mulh(NULL, op1, op2, mode);
 }
-ir_node *new_Mul    (ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_d_Mul(NULL, op1, op2, mode);
+ir_node *new_Quot(ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_d_Quot(NULL, memop, op1, op2, mode, state);
 }
-ir_node *new_Quot   (ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_d_Quot(NULL, memop, op1, op2);
+ir_node *new_DivMod(ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_d_DivMod(NULL, memop, op1, op2, mode, state);
 }
-ir_node *new_DivMod (ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_d_DivMod(NULL, memop, op1, op2);
+ir_node *new_Div(ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_d_Div(NULL, memop, op1, op2, mode, state);
 }
-ir_node *new_Div    (ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_d_Div(NULL, memop, op1, op2);
+ir_node *new_DivRL(ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_d_DivRL(NULL, memop, op1, op2, mode, state);
 }
-ir_node *new_Mod    (ir_node *memop, ir_node *op1, ir_node *op2) {
-  return new_d_Mod(NULL, memop, op1, op2);
+ir_node *new_Mod(ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state) {
+       return new_d_Mod(NULL, memop, op1, op2, mode, state);
 }
-ir_node *new_Abs    (ir_node *op, ir_mode *mode) {
-  return new_d_Abs(NULL, op, mode);
+ir_node *new_Abs(ir_node *op, ir_mode *mode) {
+       return new_d_Abs(NULL, op, mode);
 }
-ir_node *new_And    (ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_d_And(NULL, op1, op2, mode);
+ir_node *new_And(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_And(NULL, op1, op2, mode);
 }
-ir_node *new_Or     (ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_d_Or(NULL, op1, op2, mode);
+ir_node *new_Or(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Or(NULL, op1, op2, mode);
 }
-ir_node *new_Eor    (ir_node *op1, ir_node *op2, ir_mode *mode) {
-  return new_d_Eor(NULL, op1, op2, mode);
+ir_node *new_Eor(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Eor(NULL, op1, op2, mode);
 }
-ir_node *new_Not    (ir_node *op,                ir_mode *mode) {
-  return new_d_Not(NULL, op, mode);
+ir_node *new_Not(ir_node *op,                ir_mode *mode) {
+       return new_d_Not(NULL, op, mode);
 }
-ir_node *new_Shl    (ir_node *op,  ir_node *k,   ir_mode *mode) {
-  return new_d_Shl(NULL, op, k, mode);
+ir_node *new_Shl(ir_node *op,  ir_node *k,   ir_mode *mode) {
+       return new_d_Shl(NULL, op, k, mode);
 }
-ir_node *new_Shr    (ir_node *op,  ir_node *k,   ir_mode *mode) {
-  return new_d_Shr(NULL, op, k, mode);
+ir_node *new_Shr(ir_node *op,  ir_node *k,   ir_mode *mode) {
+       return new_d_Shr(NULL, op, k, mode);
 }
-ir_node *new_Shrs   (ir_node *op,  ir_node *k,   ir_mode *mode) {
-  return new_d_Shrs(NULL, op, k, mode);
+ir_node *new_Shrs(ir_node *op,  ir_node *k,   ir_mode *mode) {
+       return new_d_Shrs(NULL, op, k, mode);
 }
-ir_node *new_Rot    (ir_node *op,  ir_node *k,   ir_mode *mode) {
-  return new_d_Rot(NULL, op, k, mode);
+ir_node *new_Rotl(ir_node *op,  ir_node *k,   ir_mode *mode) {
+       return new_d_Rotl(NULL, op, k, mode);
 }
-ir_node *new_Cmp    (ir_node *op1, ir_node *op2) {
-  return new_d_Cmp(NULL, op1, op2);
+ir_node *new_Carry(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Carry(NULL, op1, op2, mode);
 }
-ir_node *new_Conv   (ir_node *op, ir_mode *mode) {
-  return new_d_Conv(NULL, op, mode);
+ir_node *new_Borrow(ir_node *op1, ir_node *op2, ir_mode *mode) {
+       return new_d_Borrow(NULL, op1, op2, mode);
 }
-ir_node *new_Cast   (ir_node *op, type *to_tp) {
-  return new_d_Cast(NULL, op, to_tp);
+ir_node *new_Cmp(ir_node *op1, ir_node *op2) {
+       return new_d_Cmp(NULL, op1, op2);
 }
-ir_node *new_Phi    (int arity, ir_node **in, ir_mode *mode) {
-  return new_d_Phi(NULL, arity, in, mode);
+ir_node *new_Conv(ir_node *op, ir_mode *mode) {
+       return new_d_Conv(NULL, op, mode);
 }
-ir_node *new_Load   (ir_node *store, ir_node *addr, ir_mode *mode) {
-  return new_d_Load(NULL, store, addr, mode);
+ir_node *new_strictConv(ir_node *op, ir_mode *mode) {
+       return new_d_strictConv(NULL, op, mode);
 }
-ir_node *new_Store  (ir_node *store, ir_node *addr, ir_node *val) {
-  return new_d_Store(NULL, store, addr, val);
+ir_node *new_Cast(ir_node *op, ir_type *to_tp) {
+       return new_d_Cast(NULL, op, to_tp);
 }
-ir_node *new_Alloc  (ir_node *store, ir_node *size, type *alloc_type,
-                     where_alloc where) {
-  return new_d_Alloc(NULL, store, size, alloc_type, where);
+ir_node *new_Phi(int arity, ir_node **in, ir_mode *mode) {
+       return new_d_Phi(NULL, arity, in, mode);
 }
-ir_node *new_Free   (ir_node *store, ir_node *ptr, ir_node *size,
-             type *free_type, where_alloc where) {
-  return new_d_Free(NULL, store, ptr, size, free_type, where);
+ir_node *new_Load(ir_node *store, ir_node *addr, ir_mode *mode) {
+       return new_d_Load(NULL, store, addr, mode);
 }
-ir_node *new_Sync   (int arity, ir_node **in) {
-  return new_d_Sync(NULL, arity, in);
+ir_node *new_Store(ir_node *store, ir_node *addr, ir_node *val) {
+       return new_d_Store(NULL, store, addr, val);
 }
-ir_node *new_Proj   (ir_node *arg, ir_mode *mode, long proj) {
-  return new_d_Proj(NULL, arg, mode, proj);
+ir_node *new_Alloc(ir_node *store, ir_node *size, ir_type *alloc_type,
+                   ir_where_alloc where) {
+       return new_d_Alloc(NULL, store, size, alloc_type, where);
 }
-ir_node *new_defaultProj (ir_node *arg, long max_proj) {
-  return new_d_defaultProj(NULL, arg, max_proj);
+ir_node *new_Free(ir_node *store, ir_node *ptr, ir_node *size,
+                  ir_type *free_type, ir_where_alloc where) {
+       return new_d_Free(NULL, store, ptr, size, free_type, where);
 }
-ir_node *new_Tuple  (int arity, ir_node **in) {
-  return new_d_Tuple(NULL, arity, in);
+ir_node *new_Sync(int arity, ir_node *in[]) {
+       return new_d_Sync(NULL, arity, in);
 }
-ir_node *new_Id     (ir_node *val, ir_mode *mode) {
-  return new_d_Id(NULL, val, mode);
+ir_node *new_Proj(ir_node *arg, ir_mode *mode, long proj) {
+       return new_d_Proj(NULL, arg, mode, proj);
 }
-ir_node *new_Bad    (void) {
-  return new_d_Bad();
+ir_node *new_defaultProj(ir_node *arg, long max_proj) {
+       return new_d_defaultProj(NULL, arg, max_proj);
 }
-ir_node *new_Confirm (ir_node *val, ir_node *bound, pn_Cmp cmp) {
-  return new_d_Confirm (NULL, val, bound, cmp);
+ir_node *new_Tuple(int arity, ir_node **in) {
+       return new_d_Tuple(NULL, arity, in);
+}
+ir_node *new_Id(ir_node *val, ir_mode *mode) {
+       return new_d_Id(NULL, val, mode);
+}
+ir_node *new_Bad(void) {
+       return new_d_Bad();
+}
+ir_node *new_Confirm(ir_node *val, ir_node *bound, pn_Cmp cmp) {
+       return new_d_Confirm(NULL, val, bound, cmp);
 }
 ir_node *new_Unknown(ir_mode *m) {
-  return new_d_Unknown(m);
+       return new_d_Unknown(m);
+}
+ir_node *new_CallBegin(ir_node *callee) {
+       return new_d_CallBegin(NULL, callee);
+}
+ir_node *new_EndReg(void) {
+       return new_d_EndReg(NULL);
+}
+ir_node *new_EndExcept(void) {
+       return new_d_EndExcept(NULL);
 }
-ir_node *new_CallBegin (ir_node *callee) {
-  return new_d_CallBegin(NULL, callee);
+ir_node *new_Break(void) {
+       return new_d_Break(NULL);
 }
-ir_node *new_EndReg (void) {
-  return new_d_EndReg(NULL);
+ir_node *new_Filter(ir_node *arg, ir_mode *mode, long proj) {
+       return new_d_Filter(NULL, arg, mode, proj);
 }
-ir_node *new_EndExcept (void) {
-  return new_d_EndExcept(NULL);
+ir_node *new_NoMem(void) {
+       return new_d_NoMem();
 }
-ir_node *new_Break  (void) {
-  return new_d_Break(NULL);
+ir_node *new_Mux(ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode) {
+       return new_d_Mux(NULL, sel, ir_false, ir_true, mode);
 }
-ir_node *new_Filter (ir_node *arg, ir_mode *mode, long proj) {
-  return new_d_Filter(NULL, arg, mode, proj);
+ir_node *new_CopyB(ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type) {
+       return new_d_CopyB(NULL, store, dst, src, data_type);
 }
-ir_node *new_NoMem  (void) {
-  return new_d_NoMem();
+ir_node *new_InstOf(ir_node *store, ir_node *objptr, ir_type *ent) {
+       return new_d_InstOf(NULL, store, objptr, ent);
 }
-ir_node *new_Mux (ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode) {
-  return new_d_Mux(NULL, sel, ir_false, ir_true, mode);
+ir_node *new_Raise(ir_node *store, ir_node *obj) {
+       return new_d_Raise(NULL, store, obj);
+}
+ir_node *new_Bound(ir_node *store, ir_node *idx, ir_node *lower, ir_node *upper) {
+       return new_d_Bound(NULL, store, idx, lower, upper);
+}
+ir_node *new_Pin(ir_node *node) {
+       return new_d_Pin(NULL, node);
+}
+ir_node *new_ASM(int arity, ir_node *in[], ir_asm_constraint *inputs,
+                 int n_outs, ir_asm_constraint *outputs,
+                 int n_clobber, ident *clobber[], ident *asm_text) {
+       return new_d_ASM(NULL, arity, in, inputs, n_outs, outputs, n_clobber, clobber, asm_text);
+}
+
+/* create a new anchor node */
+ir_node *new_Anchor(ir_graph *irg) {
+       ir_node *in[anchor_last];
+       memset(in, 0, sizeof(in));
+       return new_ir_node(NULL, irg, NULL, op_Anchor, mode_ANY, anchor_last, in);
 }