- * ir_node *new_immBlock (void)
- * ----------------------------
- *
- * Creates a new block. When a new block is created it cannot be known how
- * many predecessors this block will have in the control flow graph.
- * Therefore the list of inputs can not be fixed at creation. Predecessors
- * can be added with add_immBlock_pred (block, control flow operation).
- * With every added predecessor the number of inputs to Phi nodes also
- * changes.
- *
- * The block can be completed by mature_immBlock(block) if all predecessors are
- * known. If several blocks are built at once, mature_immBlock can only be called
- * after set_value has been called for all values that are life at the end
- * of the block. This is necessary so that Phi nodes created mature_immBlock
- * get the right predecessors in case of cyclic dependencies. If all set_values
- * of this block are called after maturing it and before calling get_value
- * in some block that is control flow dependent on this block, the construction
- * is correct.
- *
- * Example for faulty IR construction: (draw the graph on a paper and you'll
- * get it ;-)
- *
- * block_before_loop = new_immBlock();
- * set_cur_block(block_before_loop);
- * set_value(x);
- * mature_immBlock(block_before_loop);
- * before2header = new_Jmp;
- *
- * loop_header = new_immBlock ();
- * set_cur_block(loop_header);
- * header2body - new_Jmp();
- *
- * loop_body = new_immBlock ();
- * set_cur_block(loop_body);
- * body2header = new_Jmp();
- *
- * add_immBlock_pred(loop_header, before2header);
- * add_immBlock_pred(loop_header, body2header);
- * add_immBlock_pred(loop_body, header2body);
- *
- * mature_immBlock(loop_header);
- * mature_immBlock(loop_body);
- *
- * get_value(loop_body, x); // gets the Phi in loop_header
- * set_value(loop_header, x); // sets the value the above get_value should
- * // have returned!!!
- *
- * Mature_immBlock also fixes the number of inputs to the Phi nodes. Mature_immBlock
- * should be called as early as possible, as afterwards the generation of Phi
- * nodes is more efficient.
- *
- * Inputs:
- * There is an input for each control flow predecessor of the block.
- * The input points to an instruction producing an output of type X.
- * Possible predecessors: Start, Jmp, Cond, Raise or Return or any node
- * possibly causing an exception. (Often the real predecessors are Projs.)
- * Output:
- * Mode BB (R), all nodes belonging to this block should consume this output.
- * As they are strict (except Block and Phi node) it is a necessary condition
- * that the block node executed before any other node in this block executes.
- * Attributes:
- * block.matured Indicates whether the block is mature.
- * block.**graph_arr
- * This attribute contains all local values valid in this
- * block. This is needed to build the Phi nodes and removed
- * if the graph is complete. This field is used by the
- * internal construction algorithm and should not be accessed
- * from outside.
- *
- *
- * ir_node *new_Block (int arity, ir_node **in)
- * --------------------------------------------
- *
- * Creates a new Block with the given list of predecessors. This block
- * is mature. As other constructors calls optimization and verify for the
- * block. If one of the predecessors is Unknown (as it has to be filled in
- * later) optimizations are skipped. This is necessary to
- * construct Blocks in loops.
- *
- *
- * CONTROL FLOW OPERATIONS
- * -----------------------
- *
- * In each block there must be exactly one of the control flow
- * operations Start, End, Jmp, Cond, Return or Raise. The output of a
- * control flow operation points to the block to be executed next.
- *
- * ir_node *new_Start (void)
- * -------------------------
- *
- * Creates a start node. Not actually needed public. There is only one such
- * node in each procedure which is automatically created by new_ir_graph.
- *
- * Inputs:
- * No inputs except the block it belongs to.
- * Output:
- * A tuple of 4 (5, 6) distinct values. These are labeled by the following
- * projection numbers (pn_Start):
- * * pn_Start_X_initial_exec mode X, points to the first block to be exe * cuted.
- * * pn_Start_M mode M, the global store
- * * pn_Start_P_frame_base mode P, a pointer to the base of the proce * dures stack frame.
- * * pn_Start_P_globals mode P, a pointer to the part of the memory * containing_all_ global things.
- * * pn_Start_T_args mode T, a tuple containing all arguments of * the procedure.
- *
- *
- * ir_node *new_End (void)
- * -----------------------
- *
- * Creates an end node. Not actually needed public. There is only one such
- * node in each procedure which is automatically created by new_ir_graph.
- *
- * Inputs:
- * No inputs except the block it belongs to.
- * Output:
- * No output.
- *
- * ir_node *new_Jmp (void)
- * -----------------------
- *
- * Creates a Jmp node.
- *
- * Inputs:
- * The block the node belongs to
- * Output:
- * Control flow to the next block.
- *
- * ir_node *new_IJmp (ir_node *tgt)
- * -----------------------
- *
- * Creates an IJmp node.
- *
- * Inputs:
- * The node that represents the target jump address
- * Output:
- * Control flow to an unknown target, must be pinned by
- * the End node.
- *
- * ir_node *new_Cond (ir_node *c)
- * ------------------------------
- *
- * Creates a Cond node. There are two versions of this node.
- *
- * The Boolean Cond:
- * Input:
- * A value of mode b.
- * Output:
- * A tuple of two control flows. The first is taken if the input is
- * false, the second if it is true.
- *
- * The Switch Cond:
- * Input:
- * A value of mode I_u. (i)
- * Output:
- * A tuple of n control flows. If the Cond's input is i, control
- * flow will proceed along output i. If the input is >= n control
- * flow proceeds along output n.
- *
- * ir_node *new_Return (ir_node *store, int arity, ir_node **in)
- * -------------------------------------------------------------
- *
- * The Return node has as inputs the results of the procedure. It
- * passes the control flow to the end_block.
- *
- * Inputs:
- * The memory state.
- * All results.
- * Output
- * Control flow to the end block.
- *
- *
- * ir_node *new_Const (ir_tarval *con)
- * -----------------------------------------------
- *
- * Creates a constant in the constant table and adds a Const node
- * returning this value to the start block. The mode is derived
- * from the tarval.
- *
- * Parameters:
- * *con Points to an entry in the constant table.
- * This pointer is added to the attributes of
- * the node (self->attr.con)
- * Inputs:
- * No inputs except the block it belogns to.
- * Output:
- * The constant value.
- * Attribute:
- * attr.con A tarval* pointer to the proper entry in the constant
- * table.
- *
- * ir_node *new_SymConst (ir_mode *mode, union symconst_symbol value, symconst_addr_ent kind)
- * -----------------------------------------------------------------------------------------
- *
- * There are several symbolic constants:
- * symconst_type_tag The symbolic constant represents a type tag.
- * symconst_type_size The symbolic constant represents the size of a type.
- * symconst_type_align The symbolic constant represents the alignment of a type.
- * symconst_addr_ent The symbolic constant represents the address of an entity.
- * symconst_ofs_ent The symbolic constant represents the offset of an
- * entity in its owner type.
- * symconst_enum_const The symbolic constant is a enumeration constant of an
- * enumeration type.
- *
- * Parameters
- * mode P for SymConsts representing addresses, Iu otherwise.
- * value The type, ident, entity or enum constant, depending on the
- * kind
- * kind The kind of the symbolic constant, see the list above.
- *
- * Inputs:
- * No inputs except the block it belongs to.
- * Output:
- * A symbolic constant.
- *
- * Attributes:
- * attr.i.num The symconst_addr_ent, i.e. one of
- * -symconst_type_tag
- * -symconst_type_size
- * -symconst_type_align
- * -symconst_addr_ent
- *
- * If the attr.i.num is symconst_type_tag, symconst_type_size or symconst_type_align,
- * the node contains an attribute:
- *
- * attr.i.*type, a pointer to a type_class.
- * if it is linkage_ptr_info it contains
- * attr.i.*ptrinfo, an ident holding information for the linker.
- *
- * ---------------
- *
- * ir_node *new_simpleSel (ir_node *store, ir_node *frame, ir_entity *sel)
- * -----------------------------------------------------------------------
- *
- *
- * Selects an entity from a compound type. This entity can be a field or
- * a method.
- *
- * Parameters:
- * *store The memory in which the object the entity should be selected
- * from is allocated.
- * *frame The pointer to the object.
- * *sel The entity to select.
- *
- * Inputs:
- * The memory containing the object.
- * A pointer to the object.
- * An unsigned integer.
- * Output:
- * A pointer to the selected entity.
- * Attributes:
- * attr.sel Pointer to the entity
- *
- *
- * ir_node *new_Sel (ir_node *store, ir_node *frame, int arity, ir_node **in,
- * --------------------------------------------------------------------------
- * ir_entity *sel)
- * ---------------
- *
- * Selects a field from an array type. The entity has as owner the array, as
- * type the arrays element type. The indices to access an array element are
- * given also.
- *
- * Parameters:
- * *store The memory in which the object the entity should be selected from
- * is allocated.
- * *frame The pointer to the object.
- * *arity number of array indices.
- * *in array with index inputs to the node.
- * *sel The entity to select.
- *
- * Inputs:
- * The memory containing the object.
- * A pointer to the object.
- * As much unsigned integer as there are array expressions.
- * Output:
- * A pointer to the selected entity.
- * Attributes:
- * attr.sel Pointer to the entity
- *
- * The constructors new_Sel and new_simpleSel generate the same IR nodes.
- * simpleSel just sets the arity of the index inputs to zero.
- *
- *
- * ARITHMETIC OPERATIONS
- * ---------------------
- *
- * ir_node *new_Call (ir_node *store, ir_node *callee, int arity, ir_node **in,
- * ----------------------------------------------------------------------------
- * type_method *type)
- * ------------------
- *
- * Creates a procedure call.
- *
- * Parameters
- * *store The actual store.
- * *callee A pointer to the called procedure.
- * arity The number of procedure parameters.
- * **in An array with the pointers to the parameters.
- * The constructor copies this array.
- * *type Type information of the procedure called.
- *
- * Inputs:
- * The store, the callee and the parameters.
- * Output:
- * A tuple containing the eventually changed store and the procedure
- * results.
- * Attributes:
- * attr.call Contains the attributes for the procedure.
- *
- * ir_node *new_Builtin(ir_node *store, ir_builtin_kind kind, int arity, ir_node **in,
- * -----------------------------------------------------------------------------------
- * type_method *type)
- * ------------------
- *
- * Creates a builtin call.
- *
- * Parameters
- * *store The actual store.
- * kind Describes the called builtin.
- * arity The number of procedure parameters.
- * **in An array with the pointers to the parameters.
- * The constructor copies this array.
- * *type Type information of the procedure called.
- *
- * Inputs:
- * The store, the kind and the parameters.
- * Output:
- * A tuple containing the eventually changed store and the procedure
- * results.
- * Attributes:
- * attr.builtin Contains the attributes for the called builtin.
- *
- * ir_node *new_Add (ir_node *op1, ir_node *op2, ir_mode *mode)
- * ------------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Sub (ir_node *op1, ir_node *op2, ir_mode *mode)
- * ------------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Minus (ir_node *op, ir_mode *mode)
- * -----------------------------------------------
- *
- * Unary Minus operations on integer and floating point values.
- *
- * ir_node *new_Mul (ir_node *op1, ir_node *op2, ir_mode *mode)
- * ------------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Mulh (ir_node *op1, ir_node *op2, ir_mode *mode)
- * ------------------------------------------------------------
- *
- * Returns the high order bits of a n*n=2n multiplication.
- *
- * ir_node *new_Div (ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state)
- * ------------------------------------------------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Mod (ir_node *memop, ir_node *op1, ir_node *op2, ir_mode *mode, op_pin_state state)
- * ------------------------------------------------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_And (ir_node *op1, ir_node *op2, ir_mode *mode)
- * ------------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Or (ir_node *op1, ir_node *op2, ir_mode *mode)
- * -----------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Eor (ir_node *op1, ir_node *op2, ir_mode *mode)
- * ------------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Not (ir_node *op, ir_mode *mode)
- * ---------------------------------------------
- *
- * This node constructs a constant where all bits are set to one
- * and a Eor of this constant and the operator. This simulates a
- * Not operation.
- *
- * ir_node *new_Shl (ir_node *op, ir_node *k, ir_mode *mode)
- * ---------------------------------------------------------
- *
- * Trivial.
- *
- * ir_node *new_Shr (ir_node *op, ir_node *k, ir_mode *mode)
- * ---------------------------------------------------------
- *
- * Logic shift right, i.e., zero extended.
- *
- *
- * ir_node *new_Shrs (ir_node *op, ir_node *k, ir_mode *mode)
- * ----------------------------------------------------------
- *
- * Arithmetic shift right, i.e., sign extended.
- *
- * ir_node *new_Rotl (ir_node *op, ir_node *k, ir_mode *mode)
- * ---------------------------------------------------------
- *
- * Rotates the operand to the left 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)
- * ---------------------------------------------
- *
- * Mode conversion. For allowed conversions see UKA Tech Report
- * 1999-14.
- *
- * ir_node *new_Cmp (ir_node *op1, ir_node *op2)
- * ---------------------------------------------
- *
- * Input:
- * The two values to be compared.
- * Output:
- * A 16-tuple containing the results of the 16 different comparisons.
- * The following is a list giving the comparisons and a projection
- * number (pn_Cmp) to use in Proj nodes to extract the proper result.
- * pn_Cmp_False false
- * pn_Cmp_Eq equal
- * pn_Cmp_Lt less
- * pn_Cmp_Le less or equal
- * pn_Cmp_Gt greater
- * pn_Cmp_Ge greater of equal
- * pn_Cmp_Lg less or greater
- * pn_Cmp_Leg less, equal or greater = ordered
- * pn_Cmp_Uo unordered
- * pn_Cmp_Ue unordered or equal
- * pn_Cmp_Ul unordered or less
- * pn_Cmp_Ule unordered, less or equal
- * pn_Cmp_Ug unordered or greater
- * pn_Cmp_Uge unordered, greater or equal
- * pn_Cmp_Ne unordered, less or greater = not equal
- * pn_Cmp_True true
- *
- *
- *
- * ------------
- *
- * In general, Phi nodes are automaitcally inserted. In some cases, if
- * all predecessors of a block are known, an explicit Phi node constructor
- * is needed. E.g., to construct a FIRM graph for a statement as
- * a = (b==c) ? 2 : 5;
- *
- * ir_node *new_Phi (int arity, ir_node **in, ir_mode *mode)
- * ---------------------------------------------------------
- *
- * Creates a Phi node. The in's order has to correspond to the order
- * of in's of current_block. This is not checked by the library!
- * If one of the predecessors is Unknown (as it has to be filled in
- * later) optimizations are skipped. This is necessary to
- * construct Phi nodes in loops.
- *
- * Parameter
- * arity number of predecessors
- * **in array with predecessors
- * *mode The mode of its inputs and output.
- * Inputs:
- * A Phi node has as many inputs as the block it belongs to.
- * Each input points to a definition of the same value on a
- * different path in the control flow.
- * Output
- * The definition valid in this block.
- *
- * ir_node *new_Mux (ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode)
- * -----------------------------------------------------------------------------------
- *
- * Creates a Mux node. This node implements the following semantic:
- * If the sel node (which must be of mode_b) evaluates to true, its value is
- * ir_true, else ir_false;
- *
- *
- *
- * OPERATIONS TO MANAGE MEMORY EXPLICITLY
- * --------------------------------------
- *
- * ir_node *new_Load (ir_node *store, ir_node *addr, ir_mode *mode, ir_cons_flags flags)
- * -------------------------------------------------------------------------------------
- *
- * The Load operation reads a value from memory.
- *
- * Parameters:
- * *store The current memory.
- * *addr A pointer to the variable to be read in this memory.
- * *mode The mode of the value to be loaded.
- * flags Additional flags for alignment, volatility and pin state.
- *
- * Inputs:
- * The memory and a pointer to a variable in this memory.
- * Output:
- * A tuple of the memory, a control flow to be taken in case of
- * an exception and the loaded value.
- *
- * ir_node *new_Store (ir_node *store, ir_node *addr, ir_node *val, ir_cons_flags flags)
- * -------------------------------------------------------------------------------------
- *
- * The Store operation writes a value to a variable in memory.
- *
- * Inputs:
- * The memory, a pointer to a variable in this memory and the value
- * to write to this variable.
- * Output:
- * A tuple of the changed memory and a control flow to be taken in
- * case of an exception.
- *
- * ir_node *new_Alloc (ir_node *store, ir_node *count, ir_type *alloc_type,
- * -----------------------------------------------------------------------
- * where_alloc where)
- * ------------------
- *
- * The Alloc node allocates a new variable. It can be specified whether the
- * variable should be allocated to the stack or to the heap.
- *
- * Parameters:
- * *store The memory which shall contain the new variable.
- * *count This field is for allocating arrays, it specifies how
- * many array elements are to be allocated.
- * *alloc_type The type of the allocated variable. In case of allocating
- * arrays this has to be the array type, not the type of the
- * array elements.
- * where Where to allocate the variable, either heap_alloc or stack_alloc.
- *
- * Inputs:
- * A memory and an unsigned integer.
- * Output:
- * A tuple of the changed memory, a control flow to be taken in
- * case of an exception and the pointer to the new variable.
- * Attributes:
- * a.where Indicates where the variable is allocated.
- * a.*type A pointer to the class the allocated data object
- * belongs to.
- *
- * ir_node *new_Free (ir_node *store, ir_node *ptr, ir_node *size, ir_type *free_type,
- * -----------------------------------------------------------------------------------
- * where_alloc where)
- * ------------------
- *
- * The Free node frees memory of the given variable.
- *
- * Parameters:
- * *store The memory which shall contain the new variable.
- * *ptr The pointer to the object to free.
- * *size The number of objects of type free_type to free in a sequence.
- * *free_type The type of the freed variable.
- * where Where the variable was allocated, either heap_alloc or stack_alloc.
- *
- * Inputs:
- * A memory, a pointer and an unsigned integer.
- * Output:
- * The changed memory.
- * Attributes:
- * f.*type A pointer to the type information of the freed data object.
- *
- * Not Implemented!
- *
- * ir_node *new_Sync (int arity, ir_node **in)
- * -------------------------------------------
- *
- * The Sync operation unifies several partial memory blocks. These blocks
- * have to be pairwise disjunct or the values in common locations have to
- * be identical. This operation allows to specify all operations that eventually
- * need several partial memory blocks as input with a single entrance by
- * unifying the memories with a preceding Sync operation.
- *
- * Parameters
- * arity The number of memories to synchronize.
- * **in An array of pointers to nodes that produce an output of
- * type memory.
- * Inputs
- * Several memories.
- * Output
- * The unified memory.
- *
- *
- * SPECIAL OPERATIONS
- * ------------------
- *
- * ir_node *new_NoMem (void)
- * -----------------------------------------------------------------------------------
- *
- * Returns the unique NoMem node current_ir_graph->no_mem.
- * 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_Proj (ir_node *arg, ir_mode *mode, long proj)
- * ----------------------------------------------------------
- *
- * Selects one entry of a tuple. This is a hidden edge with attributes.
- *
- * Parameters
- * *arg A node producing a tuple.
- * *mode The mode of the value to project.
- * proj The position of the value in the tuple.
- * Input:
- * The tuple.
- * Output:
- * The value.
- *
- * ir_node *new_Tuple (int arity, ir_node **in)
- * --------------------------------------------
- *
- * Builds a Tuple from single values. This is needed to implement
- * optimizations that remove a node that produced a tuple. The node can be
- * 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 its
- * opcode and giving it a new in array.
- *
- * Parameters
- * arity The number of tuple elements.
- * **in An array containing pointers to the nodes producing the
- * tuple elements.
- *
- * ir_node *new_Id (ir_node *val, ir_mode *mode)
- * ---------------------------------------------
- *
- * The single output of the Id operation is its input. Also needed
- * 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.
- *
- * ir_node *new_Pin (ir_node *node);
- * -----------------------------------------------------------------------------------
- *
- * Pin the value of the node node in the current block No users of the Pin node can
- * float above the Block of the Pin. The node cannot float behind this block. Often
- * used to Pin the NoMem node.
- *
- *