removed unused cstore
[libfirm] / ir / ir / ircons.h
index 735211e..d761a62 100644 (file)
  *    ir_node *new_IJmp     (ir_node *tgt);
  *    ir_node *new_Cond     (ir_node *c);
  *    ir_node *new_Return   (ir_node *store, int arity, ir_node **in);
- *    ir_node *new_Raise    (ir_node *store, ir_node *obj);
  *    ir_node *new_Const    (ir_mode *mode, tarval *con);
  *    ir_node *new_SymConst (symconst_symbol value, symconst_kind kind);
  *    ir_node *new_simpleSel (ir_node *store, ir_node *objptr, entity *ent);
  *    ir_node *new_Sel    (ir_node *store, ir_node *objptr, int arity,
  *                         ir_node **in, entity *ent);
- *    ir_node *new_InstOf (ir_node *store, ir_node obj, ir_type *ent);
  *    ir_node *new_Call   (ir_node *store, ir_node *callee, int arity,
  *                 ir_node **in, type_method *type);
  *    ir_node *new_Add    (ir_node *op1, ir_node *op2, ir_mode *mode);
  *    ir_node *new_Cmp    (ir_node *op1, ir_node *op2);
  *    ir_node *new_Conv   (ir_node *op, ir_mode *mode);
  *    ir_node *new_Cast   (ir_node *op, ir_type *to_tp);
+ *    ir_node *new_Carry  (ir_node *op1, ir_node *op2, ir_mode *mode);
+ *    ir_node *new_Borrow (ir_node *op1, ir_node *op2, ir_mode *mode);
  *    ir_node *new_Load   (ir_node *store, ir_node *addr, ir_mode *mode);
  *    ir_node *new_Store  (ir_node *store, ir_node *addr, ir_node *val);
  *    ir_node *new_Alloc  (ir_node *store, ir_node *size, ir_type *alloc_type,
  *    ir_node *new_Proj   (ir_node *arg, ir_mode *mode, long proj);
  *    ir_node *new_NoMem  (void);
  *    ir_node *new_Mux    (ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode);
+ *    ir_node *new_Psi    (int arity, ir_node *conds[], ir_node *vals[], ir_mode *mode);
  *    ir_node *new_CopyB  (ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type);
+ *    ir_node *new_InstOf (ir_node *store, ir_node obj, ir_type *ent);
+ *    ir_node *new_Raise  (ir_node *store, ir_node *obj);
  *    ir_node *new_Bound  (ir_node *store, ir_node *idx, ir_node *lower, ir_node *upper);
  *
  *    void add_immBlock_pred (ir_node *block, ir_node *jmp);
  *    Output
  *      Control flow to the end block.
  *
- *    ir_node *new_Raise (ir_node *store, ir_node *obj)
- *    -------------------------------------------------
- *
- *    Raises an exception.  Unconditional change of control flow.  Writes
- *    an explicit Except variable to memory to pass it to the exception
- *    handler.  See TechReport 1999-14, chapter Exceptions.
- *
- *    Inputs:
- *      The memory state.
- *      A pointer to the Except variable.
- *    Output:
- *      A tuple of control flow and the changed memory state.  The control flow
- *      points to the exception handler if it is definied in this procedure,
- *      else it points to the end_block.
- *
- *
  *    ---------
  *
  *    ir_node *new_Const (ir_mode *mode, tarval *con)
  *
  *    Rotates the operand to the (right??) by k bits.
  *
+ *    ir_node *new_Carry (ir_node *op1, ir_node *op2, ir_mode *mode)
+ *    ------------------------------------------------------------
+ *
+ *    Calculates the Carry value for integer addition. Used only
+ *    in lowering code.
+ *
+ *    ir_node *new_Borrow (ir_node *op1, ir_node *op2, ir_mode *mode)
+ *    ------------------------------------------------------------
+ *
+ *    Calculates the Borrow value for integer substraction. Used only
+ *    in lowering code.
+ *
  *    ir_node *new_Conv (ir_node *op, ir_mode *mode)
  *    ---------------------------------------------
  *
  *    ir_true, else ir_false;
  *
  *
+ *    ir_node *new_Psi (int arity, ir_node *conds[], ir_node *vals[], ir_mode *mode)
+ *    -----------------------------------------------------------------------------
+ *
+ *    Creates a Psi node. This node implements the following semantic:
+ *    Enter it here!!!
+ *
+ *
  *    OPERATIONS TO MANAGE MEMORY EXPLICITLY
  *    --------------------------------------
  *
  *    This node is used as input for operations that need a Memory, but do not
  *    change it like Div by const != 0, analyzed calls etc.
  *
- *    ir_node *new_CopyB (ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type)
- *    -----------------------------------------------------------------------------------
- *
- *    Describes a high level block copy of a compound type form address src to
- *    address dst. Must be lowered to a Call to a runtime memory copy function.
- *
- *    ir_node *new_Bound  (ir_node *store, ir_node *idx, ir_node *lower, ir_node *upper);
- *    -----------------------------------------------------------------------------------
- *
- *    Describes a high level bounds check. Must be lowered to a Call to a runtime check
- *    function.
- *
- *    ir_node *new_InstOf(ir_node *store, ir_node *ptr, ir_type *type);
- *    -----------------------------------------------------------------------------------
- *
- *    Describes a high level type check. Must be lowered to a Call to a runtime check
- *    function.
- *
  *    ir_node *new_Proj (ir_node *arg, ir_mode *mode, long proj)
  *    ----------------------------------------------------------
  *
- *    Selects one entry of a tuple.  This is a hidden `fat edge'.
+ *    Selects one entry of a tuple.  This is a hidden edge with attributes.
  *
  *    Parameters
  *      *arg      A node producing a tuple.
  *    replaced by the Tuple operation so that the following Proj nodes have not to
  *    be changed.  (They are hard to find due to the implementation with pointers
  *    in only one direction.)  The Tuple node is smaller than any other
- *   node, so that a node can be changed into a Tuple by just changing it's
+ *    node, so that a node can be changed into a Tuple by just changing it's
  *    opcode and giving it a new in array.
  *
  *    Parameters
  *    for optimizations.
  *
  *
+ *    HIGH LEVEL OPERATIONS
+ *    ---------------------
+ *
+ *    ir_node *new_CopyB (ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type)
+ *    -----------------------------------------------------------------------------------
+ *
+ *    Describes a high level block copy of a compound type from address src to
+ *    address dst. Must be lowered to a Call to a runtime memory copy function.
+ *
+ *
+ *    HIGH LEVEL OPERATIONS: Exception Support
+ *    ----------------------------------------
+ *    See TechReport 1999-14, chapter Exceptions.
+ *
+ *    ir_node *new_InstOf(ir_node *store, ir_node *ptr, ir_type *type);
+ *    -----------------------------------------------------------------------------------
+ *
+ *    Describes a high level type check. Must be lowered to a Call to a runtime check
+ *    function.
+ *
+ *    ir_node *new_Raise (ir_node *store, ir_node *obj)
+ *    -------------------------------------------------
+ *
+ *    Raises an exception.  Unconditional change of control flow.  Writes
+ *    an explicit Except variable to memory to pass it to the exception
+ *    handler.  Must be lowered to a Call to a runtime check
+ *    function.
+ *
+ *    Inputs:
+ *      The memory state.
+ *      A pointer to the Except variable.
+ *    Output:
+ *      A tuple of control flow and the changed memory state.  The control flow
+ *      points to the exception handler if it is definied in this procedure,
+ *      else it points to the end_block.
+ *
+ *    ir_node *new_Bound  (ir_node *store, ir_node *idx, ir_node *lower, ir_node *upper);
+ *    -----------------------------------------------------------------------------------
+ *
+ *    Describes a high level bounds check. Must be lowered to a Call to a runtime check
+ *    function.
+ *
+ *
  *    COPING WITH DATA OBJECTS
  *    ========================
  *
 
 #include "firm_common.h"
 #include "irnode.h"
+#include "irgraph.h"
 #include "dbginfo.h"
 
 /*-------------------------------------------------------------------------*/
@@ -1165,17 +1197,6 @@ ir_node *new_rd_Cond   (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *c)
 ir_node *new_rd_Return (dbg_info *db, ir_graph *irg, ir_node *block,
                        ir_node *store, int arity, ir_node *in[]);
 
-/** Constructor for a Raise node.
- *
- * @param *db    A pointer for debug information.
- * @param *irg   The ir graph the node  belongs to.
- * @param *block The ir block the node belongs to.
- * @param *store The current memory.
- * @param *obj   A pointer to the Except variable.
- */
-ir_node *new_rd_Raise  (dbg_info *db, ir_graph *irg, ir_node *block,
-                       ir_node *store, ir_node *obj);
-
 /** Constructor for a Const_type node.
  *
  * The constant represents a target value.  This constructor sets high
@@ -1315,21 +1336,6 @@ ir_node *new_rd_simpleSel (dbg_info *db, ir_graph *irg, ir_node *block,
 ir_node *new_rd_Sel    (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
                        ir_node *objptr, int n_index, ir_node *index[], entity *ent);
 
-/** Constructor for a InstOf node.
- *
- * A High-Level Type check.
- *
- * @param   *db        A pointer for debug information.
- * @param   *irg       The ir graph the node  belongs to.
- * @param   *block     The ir block the node belongs to.
- * @param   *store     The memory in which the object the entity should be selected
- *                     from is allocated.
- * @param   *objptr    A pointer to a object of a class type.
- * @param   *type      The type of which objptr must be.
- */
-ir_node *new_rd_InstOf (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
-                       ir_node *objptr, ir_type *type);
-
 /** Constructor for a Call node.
  *
  *  Represents all kinds of method and function calls.
@@ -1583,6 +1589,30 @@ ir_node *new_rd_Conv   (dbg_info *db, ir_graph *irg, ir_node *block,
 ir_node *new_rd_Cast   (dbg_info *db, ir_graph *irg, ir_node *block,
                        ir_node *op, ir_type *to_tp);
 
+/** Constructor for a Carry node.
+ *
+ * @param   *db    A pointer for debug information.
+ * @param   *irg   The ir graph the node  belongs to.
+ * @param   *block The ir block the node belongs to.
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the result.
+ */
+ir_node *new_rd_Carry  (dbg_info *db, ir_graph *irg, ir_node *block,
+                       ir_node *op1, ir_node *op2, ir_mode *mode);
+
+/** Constructor for a Borrow node.
+ *
+ * @param   *db    A pointer for debug information.
+ * @param   *irg   The ir graph the node  belongs to.
+ * @param   *block The ir block the node belongs to.
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the result.
+ */
+ir_node *new_rd_Borrow (dbg_info *db, ir_graph *irg, ir_node *block,
+                       ir_node *op1, ir_node *op2, ir_mode *mode);
+
 /** Constructor for a Phi node.
  *
  * @param *db    A pointer for debug information.
@@ -1835,6 +1865,19 @@ ir_node *new_rd_NoMem  (ir_graph *irg);
 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);
 
+/** Constructor for a Psi node.
+ *
+ * @param *db       A pointer for debug information.
+ * @param *irg      The ir graph the node belong to.
+ * @param *block    The block the node belong to.
+ * @param *arity    The arity of the conditions
+ * @param *conds    The array of mode_b conditions, length must be equal arity
+ * @param *vals     The array of mode values, length must be equal arity + 1
+ * @param *mode     The mode of the node (must be the mode of all vals).
+ */
+ir_node *new_rd_Psi (dbg_info *db, ir_graph *irg, ir_node *block,
+                     int arity, ir_node *conds[], ir_node *vals[], ir_mode *mode);
+
 /** Constructor for a CopyB node.
  *
  * @param *db         A pointer for debug information.
@@ -1848,8 +1891,37 @@ ir_node *new_rd_Mux  (dbg_info *db, ir_graph *irg, ir_node *block,
 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);
 
+/** Constructor for a InstOf node.
+ *
+ * A High-Level Type check.
+ *
+ * @param   *db        A pointer for debug information.
+ * @param   *irg       The ir graph the node  belongs to.
+ * @param   *block     The ir block the node belongs to.
+ * @param   *store     The memory in which the object the entity should be selected
+ *                     from is allocated.
+ * @param   *objptr    A pointer to a object of a class type.
+ * @param   *type      The type of which objptr must be.
+ */
+ir_node *new_rd_InstOf (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
+                       ir_node *objptr, ir_type *type);
+
+/** Constructor for a Raise node.
+ *
+ * A High-Level Exception throw.
+ *
+ * @param *db    A pointer for debug information.
+ * @param *irg   The ir graph the node  belongs to.
+ * @param *block The ir block the node belongs to.
+ * @param *store The current memory.
+ * @param *obj   A pointer to the Except variable.
+ */
+ir_node *new_rd_Raise  (dbg_info *db, ir_graph *irg, ir_node *block,
+                       ir_node *store, ir_node *obj);
+
 /** Constructor for a Bound node.
- * Checks whether lower <= idx && idx < upper.
+ *
+ * A High-Level bounds check. Checks whether lower <= idx && idx < upper.
  *
  * @param *db         A pointer for debug information.
  * @param *irg        The ir graph the node belong to.
@@ -1945,16 +2017,6 @@ ir_node *new_r_Cond   (ir_graph *irg, ir_node *block, ir_node *c);
 ir_node *new_r_Return (ir_graph *irg, ir_node *block,
                       ir_node *store, int arity, ir_node *in[]);
 
-/** Constructor for a Raise node.
- *
- * @param *irg   The ir graph the node  belongs to.
- * @param *block The ir block the node belongs to.
- * @param *store The current memory.
- * @param *obj   A pointer to the Except variable.
- */
-ir_node *new_r_Raise  (ir_graph *irg, ir_node *block,
-               ir_node *store, ir_node *obj);
-
 /** Constructor for a Const node.
  *
  * Constructor for a Const node. The constant represents a target
@@ -2026,6 +2088,23 @@ ir_node *new_r_Const_type(ir_graph *irg, ir_node *block,
 ir_node *new_r_SymConst (ir_graph *irg, ir_node *block,
                         union symconst_symbol value, symconst_kind symkind);
 
+/** Constructor for a simpleSel node.
+ *
+ *  This is a shortcut for the new_d_Sel() constructor.  To be used for
+ *  Sel nodes that do not select from an array, i.e., have no index
+ *  inputs.  It adds the two parameters 0, NULL.
+ *
+ * @param   *irg       The ir graph the node  belongs to.
+ * @param   *block     The ir block the node belongs to.
+ * @param   *store     The memory in which the object the entity should be selected
+ *                     from is allocated.
+ * @param   *objptr    The object from that the Sel operation selects a
+ *                     single attribute out.
+ * @param   *ent       The entity to select.
+ */
+ir_node *new_r_simpleSel(ir_graph *irg, ir_node *block, ir_node *store,
+                         ir_node *objptr, entity *ent);
+
 /** Constructor for a Sel node.
  *
  * The select node selects an entity (field or method) from an entity
@@ -2049,20 +2128,6 @@ 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);
 
-/** Constructor for a InstOf node.
- *
- * A High-Level Type check.
- *
- * @param   *irg       The ir graph the node  belongs to.
- * @param   *block     The ir block the node belongs to.
- * @param   *store     The memory in which the object the entity should be selected
- *                     from is allocated.
- * @param   *objptr    A pointer to a object of a class type.
- * @param   *type      The type of which objptr must be.
- */
-ir_node *new_r_InstOf (ir_graph *irg, ir_node *block, ir_node *store,
-                       ir_node *objptr, ir_type *type);
-
 /** Constructor for a Call node.
  *
  *  Represents all kinds of method and function calls.
@@ -2296,6 +2361,29 @@ ir_node *new_r_Conv   (ir_graph *irg, ir_node *block,
 ir_node *new_r_Cast   (ir_graph *irg, ir_node *block,
                ir_node *op, ir_type *to_tp);
 
+/** Constructor for a Carry node.
+ *
+ * @param   *irg   The ir graph the node  belongs to.
+ * @param   *block The ir block the node belongs to.
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the result.
+ */
+ir_node *new_r_Carry  (ir_graph *irg, ir_node *block,
+               ir_node *op1, ir_node *op2, ir_mode *mode);
+
+/**
+ * Constructor for a Borrow node.
+ *
+ * @param   *irg   The ir graph the node  belongs to.
+ * @param   *block The ir block the node belongs to.
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the results.
+ */
+ir_node *new_r_Borrow (ir_graph *irg, ir_node *block,
+               ir_node *op1, ir_node *op2, ir_mode *mode);
+
 /** Constructor for a Phi node.
  *
  * @param *irg   The ir graph the node  belongs to.
@@ -2433,7 +2521,6 @@ ir_node *new_r_Id     (ir_graph *irg, ir_node *block,
  * @param *irg    The ir graph the node  belongs to.
  *
  */
-
 ir_node *new_r_Bad    (ir_graph *irg);
 
 /** Constructor for a Confirm node.
@@ -2448,7 +2535,6 @@ ir_node *new_r_Bad    (ir_graph *irg);
  * @param *val    The value we express a constraint for
  * @param *bound  The value to compare against. Must be a firm node, typically a constant.
  * @param cmp     The compare operation.
- *
  */
 ir_node *new_r_Confirm (ir_graph *irg, ir_node *block,
             ir_node *val, ir_node *bound, pn_Cmp cmp);
@@ -2547,6 +2633,18 @@ ir_node *new_r_NoMem  (ir_graph *irg);
 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);
 
+/** Constructor for a Psi node.
+ *
+ * @param *irg      The ir graph the node belong to.
+ * @param *block    The block the node belong to.
+ * @param *arity    The arity of the conditions
+ * @param *conds    The array of mode_b conditions, length must be equal arity
+ * @param *vals     The array of mode values, length must be equal arity + 1
+ * @param *mode     The mode of the node (must be the mode of all vals).
+ */
+ir_node *new_r_Psi (ir_graph *irg, ir_node *block,
+                    int arity, ir_node *conds[], ir_node *vals[], ir_mode *mode);
+
 /** Constructor for a CopyB node.
  *
  * @param *irg        The ir graph the node belong to.
@@ -2559,8 +2657,35 @@ ir_node *new_r_Mux  (ir_graph *irg, ir_node *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);
 
+/** Constructor for a InstOf node.
+ *
+ * A High-Level Type check.
+ *
+ * @param   *irg       The ir graph the node  belongs to.
+ * @param   *block     The ir block the node belongs to.
+ * @param   *store     The memory in which the object the entity should be selected
+ *                     from is allocated.
+ * @param   *objptr    A pointer to a object of a class type.
+ * @param   *type      The type of which objptr must be.
+ */
+ir_node *new_r_InstOf (ir_graph *irg, ir_node *block, ir_node *store,
+                       ir_node *objptr, ir_type *type);
+
+/** Constructor for a Raise node.
+ *
+ * A High-Level Exception throw.
+ *
+ * @param *irg   The ir graph the node  belongs to.
+ * @param *block The ir block the node belongs to.
+ * @param *store The current memory.
+ * @param *obj   A pointer to the Except variable.
+ */
+ir_node *new_r_Raise  (ir_graph *irg, ir_node *block,
+               ir_node *store, ir_node *obj);
+
 /** Constructor for a Bound node.
- * Checks whether lower <= idx && idx < upper.
+ *
+ * A High-Level bounds check. Checks whether lower <= idx && idx < upper.
  *
  * @param *irg        The ir graph the node belong to.
  * @param *block      The block the node belong to.
@@ -2655,7 +2780,6 @@ ir_node *new_d_IJmp   (dbg_info *db, ir_node *tgt);
  * @param *db    A pointer for debug information.
  * @param *c     The conditions parameter.Can be of mode b or I_u.
  */
-
 ir_node *new_d_Cond   (dbg_info *db, ir_node *c);
 
 /** Constructor for a Return node.
@@ -2670,20 +2794,8 @@ ir_node *new_d_Cond   (dbg_info *db, ir_node *c);
  * @param arity  Number of array indices.
  * @param *in    Array with index inputs to the node.
  */
-
 ir_node *new_d_Return (dbg_info *db, ir_node *store, int arity, ir_node *in[]);
 
-/** Constructor for a Raise node.
- *
- * Adds the node to the block in current_ir_block.
- *
- * @param *db    A pointer for debug information.
- * @param *store The current memory.
- * @param *obj   A pointer to the Except variable.
- */
-
-ir_node *new_d_Raise  (dbg_info *db, ir_node *store, ir_node *obj);
-
 /** Constructor for a Const_type node.
  *
  * Adds the node to the block in current_ir_block.
@@ -2786,18 +2898,6 @@ ir_node *new_d_simpleSel(dbg_info *db, ir_node *store, ir_node *objptr, entity *
 ir_node *new_d_Sel    (dbg_info *db, ir_node *store, ir_node *objptr, int arity, ir_node *in[],
                      entity *ent);
 
-/** Constructor for a InstOf node.
- *
- * A High-Level Type check.
- *
- * @param   *db        A pointer for debug information.
- * @param   *store     The memory in which the object the entity should be selected
- *                     from is allocated.
- * @param   *objptr    A pointer to a object of a class type.
- * @param   *type      The type of which objptr must be.
- */
-ir_node *new_d_InstOf (dbg_info *db, ir_node *store, ir_node *objptr, ir_type *type);
-
 /** Constructor for a Call node.
  *
  *  Represents all kinds of method and function calls.
@@ -2810,7 +2910,6 @@ ir_node *new_d_InstOf (dbg_info *db, ir_node *store, ir_node *objptr, ir_type *t
  * @param   *in[]   An array with the pointers to the parameters. The constructor copies this array.
  * @param   *tp     Type information of the procedure called.
  */
-
 ir_node *new_d_Call   (dbg_info *db, ir_node *store, ir_node *callee, int arity, ir_node *in[],
              ir_type *tp);
 
@@ -2834,7 +2933,6 @@ ir_node *new_d_Add    (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode);
  * @param   *op2   The second operand.
  * @param   *mode  The mode of the operands and the result.
  */
-
 ir_node *new_d_Sub    (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode);
 
 /** Constructor for a Minus node.
@@ -3019,7 +3117,7 @@ ir_node *new_d_Cmp    (dbg_info *db, ir_node *op1, ir_node *op2);
  */
 ir_node *new_d_Conv   (dbg_info *db, ir_node *op, ir_mode *mode);
 
-/**Constructor for a Cast node.
+/** Constructor for a Cast node.
  *
  * High level type cast
  * Adds the node to the block in current_ir_block.
@@ -3030,7 +3128,29 @@ ir_node *new_d_Conv   (dbg_info *db, ir_node *op, ir_mode *mode);
  */
 ir_node *new_d_Cast   (dbg_info *db, ir_node *op, ir_type *to_tp);
 
-/**Constructor for a Phi node.
+/** Constructor for a Carry node.
+ *
+ * Adds the node to the block in current_ir_block.
+ *
+ * @param   *db    A pointer for debug information.
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the result.
+ */
+ir_node *new_d_Carry  (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode);
+
+/** Constructor for a Borrow node.
+ *
+ * Adds the node to the block in current_ir_block.
+ *
+ * @param   *db    A pointer for debug information.
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the result.
+ */
+ir_node *new_d_Borrow (dbg_info *db, ir_node *op1, ir_node *op2, ir_mode *mode);
+
+/** Constructor for a Phi node.
  *
  * Adds the node to the block in current_ir_block.
  *
@@ -3107,7 +3227,6 @@ ir_node *new_d_Free   (dbg_info *db, ir_node *store, ir_node *ptr, ir_node *size
  */
 ir_node *new_d_Sync   (dbg_info *db, int arity, ir_node *in[]);
 
-
 /** Constructor for a Proj node.
  *
  * Projects a single value out of a tuple.  The parameter proj gives the
@@ -3121,7 +3240,6 @@ ir_node *new_d_Sync   (dbg_info *db, int arity, ir_node *in[]);
  */
 ir_node *new_d_Proj   (dbg_info *db, ir_node *arg, ir_mode *mode, long proj);
 
-
 /** Constructor for a defaultProj node.
  *
  * Represents the default control flow of a Switch-Cond node.
@@ -3145,7 +3263,6 @@ ir_node *new_d_defaultProj (dbg_info *db, ir_node *arg, long max_proj);
  */
 ir_node *new_d_Tuple  (dbg_info *db, int arity, ir_node *in[]);
 
-
 /** Constructor for a Id node.
  *
  * This is an auxiliary node to replace a node that returns a single
@@ -3179,7 +3296,6 @@ ir_node *new_d_Bad    (void);
  */
 ir_node *new_d_Confirm (dbg_info *db, ir_node *val, ir_node *bound, pn_Cmp cmp);
 
-
 /** Constructor for an Unknown node.
  *
  * Represents an arbitrary value.  Places the node in
@@ -3270,6 +3386,17 @@ ir_node *new_d_NoMem  (void);
 ir_node *new_d_Mux  (dbg_info *db, ir_node *sel,
     ir_node *ir_false, ir_node *ir_true, ir_mode *mode);
 
+/** Constructor for a Psi node.
+ *
+ * @param *db       A pointer for debug information.
+ * @param *arity    The arity of the conditions
+ * @param *conds    The array of mode_b conditions, length must be equal arity
+ * @param *vals     The array of mode values, length must be equal arity + 1
+ * @param *mode     The mode of the node (must be the mode of all vals).
+ */
+ir_node *new_d_Psi (dbg_info *db,
+                    int arity, ir_node *conds[], ir_node *vals[], ir_mode *mode);
+
 /** Constructor for a CopyB node.
  *
  * @param *db         A pointer for debug information.
@@ -3280,8 +3407,31 @@ ir_node *new_d_Mux  (dbg_info *db, ir_node *sel,
  */
 ir_node *new_d_CopyB(dbg_info *db, ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type);
 
+/** Constructor for a InstOf node.
+ *
+ * A High-Level Type check.
+ *
+ * @param   *db        A pointer for debug information.
+ * @param   *store     The memory in which the object the entity should be selected
+ *                     from is allocated.
+ * @param   *objptr    A pointer to a object of a class type.
+ * @param   *type      The type of which objptr must be.
+ */
+ir_node *new_d_InstOf (dbg_info *db, ir_node *store, ir_node *objptr, ir_type *type);
+
+/** Constructor for a Raise node.
+ *
+ * A High-Level Exception throw.
+ *
+ * @param *db    A pointer for debug information.
+ * @param *store The current memory.
+ * @param *obj   A pointer to the Except variable.
+ */
+ir_node *new_d_Raise  (dbg_info *db, ir_node *store, ir_node *obj);
+
 /** Constructor for a Bound node.
- * Checks whether lower <= idx && idx < upper.
+ *
+ * A High-Level bounds check. Checks whether lower <= idx && idx < upper.
  *
  * @param *db         A pointer for debug information.
  * @param *store      The current memory
@@ -3389,15 +3539,6 @@ ir_node *new_Cond   (ir_node *c);
  */
 ir_node *new_Return (ir_node *store, int arity, ir_node *in[]);
 
-/**Constructor for a Raise node.
- *
- * Adds the node to the block in current_ir_block.
- *
- * @param *store The current memory.
- * @param *obj   A pointer to the Except variable.
- */
-ir_node *new_Raise  (ir_node *store, ir_node *obj);
-
 /** Constructor for a Const node.
  *
  * Constructor for a Const node. The constant represents a target
@@ -3489,17 +3630,6 @@ ir_node *new_simpleSel(ir_node *store, ir_node *objptr, entity *ent);
 ir_node *new_Sel    (ir_node *store, ir_node *objptr, int arity, ir_node *in[],
                      entity *ent);
 
-/** Constructor for a InstOf node.
- *
- * A High-Level Type check.
- *
- * @param   *store     The memory in which the object the entity should be selected
- *                     from is allocated.
- * @param   *objptr    A pointer to a object of a class type.
- * @param   *type      The type of which objptr must be.
- */
-ir_node *new_InstOf (ir_node *store, ir_node *objptr, ir_type *type);
-
 /** Constructor for a Call node.
  *
  *  Adds the node to the block in current_ir_block.
@@ -3516,18 +3646,18 @@ ir_node *new_Call   (ir_node *store, ir_node *callee, int arity, ir_node *in[],
 
 /** Constructor for a CallBegin node.
  *
- * Adds the node to the block in current_ir_block.
+ * CallBegin represents control flow depending of the pointer value
+ * representing the called method to the called methods.  The
+ * constructor copies the method pointer input from the passed Call
+ * node. Adds the node to the block in current_ir_block.
  *
  * @param   *callee A pointer to the called procedure.
  */
 ir_node *new_CallBegin(ir_node *callee);
 
-/**Constructor for a Add node.
+/** Constructor for a Add node.
  *
- * CallBegin represents control flow depending of the pointer value
- * representing the called method to the called methods.  The
- * constructor copies the method pointer input from the passed Call
- * node.Adds the node to the block in current_ir_block.
+ * Adds the node to the block in current_ir_block.
  *
  * @param   *op1   The first operand.
  * @param   *op2   The second operand.
@@ -3706,7 +3836,7 @@ ir_node *new_Cmp    (ir_node *op1, ir_node *op2);
  */
 ir_node *new_Conv   (ir_node *op, ir_mode *mode);
 
-/**Constructor for a Cast node.
+/** Constructor for a Cast node.
  *
  * Adds the node to the block in current_ir_block.
  * High level type cast
@@ -3716,6 +3846,26 @@ ir_node *new_Conv   (ir_node *op, ir_mode *mode);
  */
 ir_node *new_Cast   (ir_node *op, ir_type *to_tp);
 
+/** Constructor for a Carry node.
+ *
+ * Adds the node to the block in current_ir_block.
+ *
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the result.
+ */
+ir_node *new_Carry  (ir_node *op1, ir_node *op2, ir_mode *mode);
+
+/** Constructor for a Borrow node.
+ *
+ * Adds the node to the block in current_ir_block.
+ *
+ * @param   *op1   The first operand.
+ * @param   *op2   The second operand.
+ * @param   *mode  The mode of the operands and the result.
+ */
+ir_node *new_Borrow (ir_node *op1, ir_node *op2, ir_mode *mode);
+
 /** Constructor for a Phi node.
  *
  * Adds the node to the block in current_ir_block.
@@ -3742,7 +3892,7 @@ ir_node *new_Load   (ir_node *store, ir_node *addr, ir_mode *mode);
  */
 ir_node *new_Store  (ir_node *store, ir_node *addr, ir_node *val);
 
-/**Constructor for a Alloc node.
+/** Constructor for a Alloc node.
  *
  * The Alloc node extends the memory by space for an entity of type alloc_type.
  * Adds the node to the block in current_ir_block.
@@ -3755,8 +3905,7 @@ ir_node *new_Store  (ir_node *store, ir_node *addr, ir_node *val);
 ir_node *new_Alloc  (ir_node *store, ir_node *size, ir_type *alloc_type,
                      where_alloc where);
 
-
-/**Constructor for a Free node.
+/** Constructor for a Free node.
  *
  * Frees the memory occupied by the entity pointed to by the pointer
  * arg.  Type indicates the type of the entity the argument points to.
@@ -3796,7 +3945,7 @@ ir_node *new_Sync   (int arity, ir_node *in[]);
  */
 ir_node *new_Proj   (ir_node *arg, ir_mode *mode, long proj);
 
-/** Costructor for a Filter node.
+/** Constructor for a Filter node.
  *
  * Constructor for a Filter node. Adds the node to the block in current_ir_block.
  * Filter is a node with two views used to construct the interprocedural view.
@@ -3892,6 +4041,15 @@ ir_node *new_NoMem  (void);
  */
 ir_node *new_Mux  (ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode);
 
+/** Constructor for a Psi node.
+ *
+ * @param *arity    The arity of the conditions
+ * @param *conds    The array of mode_b conditions, length must be equal arity
+ * @param *vals     The array of mode values, length must be equal arity + 1
+ * @param *mode     The mode of the node (must be the mode of all vals).
+ */
+ir_node *new_Psi (int arity, ir_node *conds[], ir_node *vals[], ir_mode *mode);
+
 /** Constructor for a CopyB node.
  *
  * Adds the node to the block in current_ir_block.
@@ -3903,8 +4061,29 @@ ir_node *new_Mux  (ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *m
  */
 ir_node *new_CopyB(ir_node *store, ir_node *dst, ir_node *src, ir_type *data_type);
 
+/** Constructor for a InstOf node.
+ *
+ * A High-Level Type check.
+ *
+ * @param   *store     The memory in which the object the entity should be selected
+ *                     from is allocated.
+ * @param   *objptr    A pointer to a object of a class type.
+ * @param   *type      The type of which objptr must be.
+ */
+ir_node *new_InstOf (ir_node *store, ir_node *objptr, ir_type *type);
+
+/**Constructor for a Raise node.
+ *
+ * A High-Level Exception throw.
+ *
+ * @param *store The current memory.
+ * @param *obj   A pointer to the Except variable.
+ */
+ir_node *new_Raise  (ir_node *store, ir_node *obj);
+
 /** Constructor for a Bound node.
- * Checks whether lower <= idx && idx < upper.
+ *
+ * A High-Level bounds check. Checks whether lower <= idx && idx < upper.
  *
  * Adds the node to the block in current_ir_block.
  *
@@ -3999,7 +4178,7 @@ ir_type *get_cur_frame_type(void);
 /* --- initialize and finalize ir construction --- */
 
 /** Puts the graph into state "phase_high" */
-void irg_finalize_cons (ir_graph *irg);
+#define irg_finalize_cons(irg) set_irg_phase_state(irg, phase_high)
 
 /** Puts the program and all graphs into state phase_high.
  *