removed critical_edges flag. Other code depends on remove_critical_edges() doing...
[libfirm] / ir / ir / ircons.h
index 65cea0f..6f05747 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_NoMem  (void);
  *    ir_node *new_Mux    (ir_node *sel, ir_node *ir_false, ir_node *ir_true, 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)
  *    ---------------------------------------------
  *
  *    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_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
  *    ========================
  *
@@ -1159,17 +1188,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
@@ -1309,20 +1327,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.
- *
- * For translating Java.  Not supported as standard firm 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
- * @param   *objptr
- * @param   *ent
- */
-ir_node *new_rd_InstOf (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store,
-                       ir_node *objptr, ir_type *ent);
-
 /** Constructor for a Call node.
  *
  *  Represents all kinds of method and function calls.
@@ -1576,6 +1580,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.
@@ -1841,8 +1869,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.
@@ -1938,16 +1995,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
@@ -2019,6 +2066,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
@@ -2042,18 +2106,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.
- *
- * For translating Java.  Not supported as standard firm node.
- *
- * @param   *irg   The ir graph the node  belongs to.
- * @param   *block The ir block the node belongs to.
- * @param   *x
- * @param   *y
- * @param   *z
- */
-ir_node *new_r_InstOf (ir_graph *irg, ir_node *block, ir_node *x, ir_node *y, ir_type *z);
-
 /** Constructor for a Call node.
  *
  *  Represents all kinds of method and function calls.
@@ -2287,6 +2339,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.
@@ -2424,7 +2499,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.
@@ -2439,7 +2513,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);
@@ -2550,8 +2623,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.
@@ -2646,7 +2746,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.
@@ -2661,20 +2760,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.
@@ -2777,19 +2864,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.
- *
- * Adds the node to the block in current_ir_block.
- *
- * For translating Java.  Not supported as standard firm node.
- *
- * @param   *db    A pointer for debug information.
- * @param   *store
- * @param   *objptr
- * @param   *ent
- */
-ir_node *new_d_InstOf (dbg_info *db, ir_node *store, ir_node *objptr, ir_type *ent);
-
 /** Constructor for a Call node.
  *
  *  Represents all kinds of method and function calls.
@@ -2802,7 +2876,6 @@ ir_node *new_d_InstOf (dbg_info *db, ir_node *store, ir_node *objptr, ir_type *e
  * @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);
 
@@ -2826,7 +2899,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.
@@ -3011,7 +3083,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.
@@ -3022,7 +3094,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.
  *
@@ -3099,7 +3193,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
@@ -3113,7 +3206,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.
@@ -3137,7 +3229,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
@@ -3171,7 +3262,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
@@ -3272,8 +3362,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
@@ -3381,15 +3494,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
@@ -3481,17 +3585,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 an InstOf node.
- *
- * Adds the node to the block in current_ir_block.
- * For translating Java.  Not supported as standard firm node.
- *
- * @param   *store  The actual store.
- * @param   *obj
- * @param   *ent
- */
-ir_node *new_InstOf (ir_node *store, ir_node *obj, ir_type *ent);
-
 /** Constructor for a Call node.
  *
  *  Adds the node to the block in current_ir_block.
@@ -3508,18 +3601,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.
@@ -3698,7 +3791,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
@@ -3708,6 +3801,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.
@@ -3734,7 +3847,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.
@@ -3747,8 +3860,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.
@@ -3788,7 +3900,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.
@@ -3895,8 +4007,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.
  *