*
* For extensive documentation of FIRM see UKA Techreport 1999-14.
*
- * =========
- *
- * The struct ir_graph
- * -------------------
- *
- * This struct contains all information about a procedure.
- * It's allocated directly to memory.
- *
- * The fields of ir_graph:
- *
- * *ent The entity describing this procedure.
- *
- * The beginning and end of a graph:
- *
- * *start_block This ir_node is the block that contains the unique
- * start node of the procedure. With it it contains
- * the Proj's on starts results.
- * Further all Const nodes are placed in the start block.
- * *start This ir_node is the unique start node of the procedure.
- *
- * *end_block This ir_node is the block that contains the unique
- * end node of the procedure. This block contains no
- * further nodes.
- * *end This ir_node is the unique end node of the procedure.
- *
- * The following nodes are Projs from the start node, held in ir_graph for
- * simple access:
- *
- * *frame The ir_node producing the pointer to the stack frame of
- * the procedure as output. This is the Proj node on the
- * third output of the start node. This output of the start
- * node is tagged as pns_frame_base. In FIRM most lokal
- * variables are modeled as data flow edges. Static
- * allocated arrays can not be represented as dataflow
- * edges. Therefore FIRM has to represent them in the stack
- * frame.
- *
- * *globals This models a pointer to a space in the memory where
- * _all_ global things are held. Select from this pointer
- * with a Sel node the pointer to a global variable /
- * procedure / compiler known function... .
- *
- * *args The ir_node that produces the arguments of the method as
- * it's result. This is a Proj node on the fourth output of
- * the start node. This output is tagged as pn_Start_T_args.
- *
- * *bad The bad node is an auxiliary node. It is needed only once,
- * so there is this globally reachable node.
- *
- * Datastructures that are private to a graph:
- *
- * *obst An obstack that contains all nodes.
- *
- * *current_block A pointer to the current block. Any node created with
- * one of the node constructors (new_<opcode>) are assigned
- * to this block. It can be set with set_cur_block(block).
- * Only needed for ir construction.
- *
- * params/n_loc An int giving the number of local variables in this
- * procedure. This is neede for ir construction. Name will
- * be changed.
- *
- * *value_table This hash table (pset) is used for global value numbering
- * for optimizing use in iropt.c.
- *
- * *Phi_in_stack; a stack needed for automatic Phi construction, needed only
- * during ir construction.
- *
- * visited A int used as flag to traverse the ir_graph.
- *
- * block_visited A int used as a flag to traverse block nodes in the graph.
*
* Three kinds of nodes
* --------------------
*
* This library supplies several interfaces to construct a FIRM graph for
* a program:
- * * A "comfortable" interface generating SSA automatically. Automatically
+ * - A "comfortable" interface generating SSA automatically. Automatically
* computed predecessors of nodes need not be specified in the constructors.
* (new_<Node> constructurs and a set of additional routines.)
- * * A less comfortable interface where all predecessors except the block
+ * - A less comfortable interface where all predecessors except the block
* an operation belongs to need to be specified. SSA must be constructed
* by hand. (new_<Node> constructors and set_cur_block()). This interface
* is called "block oriented". It automatically calles the local optimizations
* for each new node.
- * * An even less comfortable interface where the block needs to be specified
+ * - An even less comfortable interface where the block needs to be specified
* explicitly. This is called the "raw" interface. (new_r_<Node>
* constructors). These nodes are not optimized.
*
* 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, type *to_tp);
- * ir_node *new_Load (ir_node *store, ir_node *addr);
+ * 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, type *alloc_type,
* where_alloc where);
* ir_node *new_Free (ir_node *store, ir_node *ptr, ir_node *size,
* type *free_type);
* ir_node *new_Proj (ir_node *arg, ir_mode *mode, long proj);
-=======
- * 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_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_Sub (ir_node *op1, ir_node *op2, ir_mode *mode);
- * ir_node *new_Minus (ir_node *op, ir_mode *mode);
- * ir_node *new_Mul (ir_node *op1, ir_node *op2, ir_mode *mode);
- * ir_node *new_Quot (ir_node *memop, ir_node *op1, ir_node *op2);
- * ir_node *new_DivMod (ir_node *memop, ir_node *op1, ir_node *op2);
- * ir_node *new_Div (ir_node *memop, ir_node *op1, ir_node *op2);
- * ir_node *new_Mod (ir_node *memop, ir_node *op1, ir_node *op2);
- * ir_node *new_Abs (ir_node *op, ir_mode *mode);
- * ir_node *new_And (ir_node *op1, ir_node *op2, ir_mode *mode);
- * ir_node *new_Or (ir_node *op1, ir_node *op2, ir_mode *mode);
- * ir_node *new_Eor (ir_node *op1, ir_node *op2, ir_mode *mode);
- * ir_node *new_Not (ir_node *op, ir_mode *mode);
- * ir_node *new_Shl (ir_node *op, ir_node *k, ir_mode *mode);
- * ir_node *new_Shr (ir_node *op, ir_node *k, ir_mode *mode);
- * ir_node *new_Shrs (ir_node *op, ir_node *k, ir_mode *mode);
- * ir_node *new_Rot (ir_node *op, ir_node *k, 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, type *to_tp);
- * ir_node *new_Load (ir_node *store, ir_node *addr);
- * ir_node *new_Store (ir_node *store, ir_node *addr, ir_node *val);
- * ir_node *new_Alloc (ir_node *store, ir_node *size, type *alloc_type,
- * where_alloc where);
- * ir_node *new_Free (ir_node *store, ir_node *ptr, ir_node *size,
- * type *free_type);
- * ir_node *new_Proj (ir_node *arg, ir_mode *mode, long proj);
- * ir_node *new_FuncCall (ir_node *store, ir_node *callee, int arity,
- * ir_node **in, type_method *type);
+ * ir_node *new_NoMem (void);
*
* void add_immBlock_pred (ir_node *block, ir_node *jmp);
* void mature_immBlock (ir_node *block);
* attr.con A tarval* pointer to the proper entry in the constant
* table.
*
- * ir_node *new_SymConst (type *tp, symconst_addr_ent kind)
- * ------------------------------------------------------------
+ * ir_node *new_SymConst (union symconst_symbol value, symconst_addr_ent kind)
+ * ---------------------------------------------------------------------------
*
* There are three kinds of symbolic constants:
* symconst_type_tag The symbolic constant represents a type tag.
* variable.
* To represent a pointer to an entity that is represented by an entity
* datastructure don't use
- * new_SymConst((type_or_id*)get_entity_ld_ident(ent), linkage_ptr_info);.
+ * new_SymConst((type_or_id*)get_entity_ld_ident(ent), symconst_addr_name);.
* Use a real const instead:
- * new_Const(mode_P_mach, tarval_p_from_entity(ent));
+ * new_SymConst(mode_P_mach, tarval_p_from_entity(ent));
* This makes the Constant independent of name changes of the entity due to
* mangling.
*
* Attributes:
* attr.call Contains the type information for the procedure.
*
- * ir_node *new_FuncCall (ir_node *callee, int arity, ir_node **in, type_method *type)
- * -----------------------------------------------------------------------------------
- *
- * Creates a procedure call to a function WITHOUT memory side effects.
- * nodes of this kind are floating in contrast to Call nodes.
- * Further, a procedure call with FuncCall cannot raise an exception!
- *
- * Parameters
- * *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 callee and the parameters.
- * Output:
- * A tuple containing the procedure results.
- * Attributes:
- * attr.call Contains the type information for the procedure.
*
* ir_node *new_Add (ir_node *op1, ir_node *op2, ir_mode *mode)
* ------------------------------------------------------------
* OPERATIONS TO MANAGE MEMORY EXPLICITLY
* --------------------------------------
*
- * ir_node *new_Load (ir_node *store, ir_node *addr)
+ * ir_node *new_Load (ir_node *store, ir_node *addr, ir_mode *mode)
* ----------------------------------------------------------------
*
* 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.
*
* Inputs:
* The memory and a pointer to a variable in this memory.
* Returns the unique Bad node current_ir_graph->bad.
* This node is used to express results of dead code elimination.
*
+ * 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)
* ----------------------------------------------------------
*
*
* There are two special routines for the global store:
*
- * inline void set_store (ir_node *store)
- * --------------------------------------
+ * void set_store (ir_node *store)
+ * -------------------------------
*
* Adds the store to the array of known values at a reserved
* position.
* Requires current_block to be set correctly.
*
- * inline ir_node *get_store (void)
- * --------------------------------
+ * ir_node *get_store (void)
+ * -------------------------
*
* Returns the node defining the actual store.
* Requires current_block to be set correctly.
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);
-/** Constructor for a FuncCall node.
- *
- * FuncCall is a function Call that has no side effects. Therefore there
- * is not memory operand or result.
- *
- * @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 *callee A pointer to the called procedure.
- * @param arity The number of procedure parameters.
- * @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_rd_FuncCall (dbg_info *db, ir_graph *irg, ir_node *block,
- ir_node *callee, int arity, ir_node *in[],
- type *tp);
-
/** Constructor for a Add node.
*
* @param *db A pointer for debug information.
* @param *block The ir block the node belongs to.
* @param *store The current memory
* @param *adr A pointer to the variable to be read in this memory.
+ * @param *mode The mode of the value to be loaded.
*/
ir_node *new_rd_Load (dbg_info *db, ir_graph *irg, ir_node *block,
- ir_node *store, ir_node *adr);
+ ir_node *store, ir_node *adr, ir_mode *mode);
/** Constructor for a Store node.
*
ir_node *new_rd_Filter (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *arg,
ir_mode *mode, long proj);
+/** Constructor for a NoMem node.
+ *
+ * Returns the unique NoMem node of the graph. The same as
+ * get_irg_no_mem().
+ *
+ * @param *irg The ir graph the node belongs to.
+ */
+ir_node *new_rd_NoMem (ir_graph *irg);
/*-------------------------------------------------------------------------*/
/* The raw interface without debug support */
* @param *con Points to an entry in the constant table.
*/
ir_node *new_r_Const (ir_graph *irg, ir_node *block,
- ir_mode *mode, tarval *con);
+ ir_mode *mode, tarval *con);
/** Constructor for a SymConst node.
*
* @param *x
* @param *y
* @param *z
- *
*/
ir_node *new_r_InstOf (ir_graph *irg, ir_node *block, ir_node *x, ir_node *y, type *z);
* @param arity The number of procedure parameters.
* @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_r_Call (ir_graph *irg, ir_node *block, ir_node *store,
ir_node *callee, int arity, ir_node *in[],
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_r_Add (ir_graph *irg, ir_node *block,
ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the results.
- *
*/
ir_node *new_r_Sub (ir_graph *irg, ir_node *block,
ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *block The ir block the node belongs to.
* @param *op The operand.
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_r_Minus (ir_graph *irg, ir_node *block,
ir_node *op, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_r_Mul (ir_graph *irg, ir_node *block,
ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_r_Quot (ir_graph *irg, ir_node *block,
ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_r_DivMod (ir_graph *irg, ir_node *block,
ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_r_Div (ir_graph *irg, ir_node *block,
ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_r_Mod (ir_graph *irg, ir_node *block,
ir_node *memop, ir_node *op1, ir_node *op2);
* @param *block The ir block the node belongs to.
* @param *op The operand
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_r_Abs (ir_graph *irg, ir_node *block,
ir_node *op, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_r_And (ir_graph *irg, ir_node *block,
ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_r_Or (ir_graph *irg, ir_node *block,
ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the results.
- *
*/
ir_node *new_r_Eor (ir_graph *irg, ir_node *block,
ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *block The ir block the node belongs to.
* @param *op The operand.
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_r_Not (ir_graph *irg, ir_node *block,
ir_node *op, ir_mode *mode);
* @param *block The ir block the node belongs to.
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_r_Cmp (ir_graph *irg, ir_node *block,
ir_node *op1, ir_node *op2);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_r_Shl (ir_graph *irg, ir_node *block,
ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_r_Shr (ir_graph *irg, ir_node *block,
ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand.
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_r_Shrs (ir_graph *irg, ir_node *block,
ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to rotate the operand.
* @param *mode The mode of the operand.
- *
*/
ir_node *new_r_Rot (ir_graph *irg, ir_node *block,
ir_node *op, ir_node *k, ir_mode *mode);
* @param *block The ir block the node belongs to.
* @param *op The operand.
* @param *mode The mode of this the operand muss be converted .
- *
*/
ir_node *new_r_Conv (ir_graph *irg, ir_node *block,
ir_node *op, ir_mode *mode);
* @param *block The ir block the node belongs to.
* @param *op The operand.
* @param *to_tp The type of this the operand muss be casted .
- *
*/
ir_node *new_r_Cast (ir_graph *irg, ir_node *block,
ir_node *op, type *to_tp);
* @param arity The number of predecessors
* @param *in[] Array with predecessors. The constructor copies this array.
* @param *mode The mode of it's inputs and output.
- *
*/
ir_node *new_r_Phi (ir_graph *irg, ir_node *block, int arity,
ir_node *in[], ir_mode *mode);
* @param *block The ir block the node belongs to.
* @param *store The current memory
* @param *adr A pointer to the variable to be read in this memory.
- *
+ * @param *mode The mode of the value to be loaded.
*/
ir_node *new_r_Load (ir_graph *irg, ir_node *block,
- ir_node *store, ir_node *adr);
+ ir_node *store, ir_node *adr, ir_mode *mode);
+
/** Constructor for a Store node.
*
* @param *irg The ir graph the node belongs to.
* @param *size The number of bytes to allocate.
* @param *alloc_type The type of the allocated variable.
* @param where Where to allocate the variable, either heap_alloc or stack_alloc.
- *
*/
ir_node *new_r_Alloc (ir_graph *irg, ir_node *block, ir_node *store,
ir_node *size, type *alloc_type, where_alloc where);
* @param *ptr The pointer to the object to free.
* @param *size The number of objects of type free_type to free in a sequence.
* @param *free_type The type of the freed variable.
- *
*/
ir_node *new_r_Free (ir_graph *irg, ir_node *block, ir_node *store,
ir_node *ptr, ir_node *size, type *free_type);
* @param arity The number of memories to syncronize.
* @param *in[] An array of pointers to nodes that produce an output of type memory.
* The constructor copies this array.
- *
*/
ir_node *new_r_Sync (ir_graph *irg, ir_node *block, int arity, ir_node *in[]);
* @param arg A node producing a tuple.
* @param *mode The mode of the value to project.
* @param proj The position of the value in the tuple.
- *
*/
ir_node *new_r_Proj (ir_graph *irg, ir_node *block, ir_node *arg,
ir_mode *mode, long proj);
* @param *block The ir block the node belongs to.
* @param arg A node producing a tuple.
* @param max_ proj The end position of the value in the tuple.
- *
*/
ir_node *new_r_defaultProj (ir_graph *irg, ir_node *block, ir_node *arg, long max_proj);
* @param *block The ir block the node belongs to.
* @param *val The operand to Id.
* @param *mode The mode of *val.
- *
*/
ir_node *new_r_Id (ir_graph *irg, ir_node *block,
ir_node *val, ir_mode *mode);
* @param *irg The ir graph the node belong to.
* @param *block The block the node belong to.
* @param *callee The call node bisible in the intra procedural view.
- *
*/
ir_node *new_r_CallBegin(ir_graph *irg, ir_node *block, ir_node *callee);
*
* @param *irg The ir graph the node belong to.
* @param *block The block the node belong to.
- *
*/
ir_node *new_r_EndReg (ir_graph *irg, ir_node *block);
*
* @param *irg The ir graph the node belong to.
* @param *block The block the node belong to.
- *
*/
ir_node *new_r_EndExcept(ir_graph *irg, ir_node *block);
*
* @param *irg The ir graph the node belong to.
* @param *block The block the node belong to.
- *
*/
ir_node *new_r_Break (ir_graph *irg, ir_node *block);
* @param *arg The tuple value to project from.
* @param *mode The mode of the projected value.
* @param proj The position in the tuple to project from.
- *
*/
ir_node *new_r_Filter (ir_graph *irg, ir_node *block, ir_node *arg,
ir_mode *mode, long proj);
-/** Constructor for a FuncCall node.
+/** Constructor for a NoMem node.
*
- * FuncCall is a function Call that has no side effects. Therefore there
- * is not memory operand or result.
- *
- * @param *irg The ir graph the node belong to.
- * @param *block The block the node belong to.
- * @param *callee A pointer to the called procedure.
- * @param arity The number of procedure parameters.
- * @param *in[] An array with the pointers to the parameters.
- * The constructor copies this array.
- * @param *type Type information of the procedure called.
+ * Returns the unique NoMem node of the graph. The same as
+ * get_irg_no_mem().
*
+ * @param *irg The ir graph the node belongs to.
*/
-ir_node *new_r_FuncCall (ir_graph *irg, ir_node *block,
- ir_node *callee, int arity, ir_node *in[],
- type *tp);
+ir_node *new_r_NoMem (ir_graph *irg);
/*-----------------------------------------------------------------------*/
/* The block oriented interface */
* Adds the node to the block in current_ir_block.
*
* @param *db A pointer for debug information.
- *
*/
ir_node *new_d_Start (dbg_info* db);
* Adds the node to the block in current_ir_block.
*
* @param *db A pointer for debug information.
- *
*/
ir_node *new_d_End (dbg_info* db);
* Jmp represents control flow to a single control successor.
*
* @param *db A pointer for debug information.
- *
*/
ir_node *new_d_Jmp (dbg_info* db);
*
* @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);
* @param *store The state of memory.
* @param arity Number of array indexes.
* @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[]);
* @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);
* @param *con Points to an entry in the constant table. This pointer is
added to the attributes of the node.
* @param *tp The type of the constante.
- *
*/
ir_node *new_d_Const_type (dbg_info* db, ir_mode *mode, tarval *con, type *tp);
* @param *mode The mode of the operands and redults.
* @param *con Points to an entry in the constant table. This pointer is added
* to the attributes of the node.
- *
*/
ir_node *new_d_Const (dbg_info* db, ir_mode *mode, tarval *con);
* @param *objptr The object from that the Sel operation selects a
* single attribute out.
* @param *ent The entity to select.
- *
*/
ir_node *new_d_simpleSel(dbg_info* db, ir_node *store, ir_node *objptr, entity *ent);
* @param *store
* @param *objptr
* @param *ent
- *
*/
ir_node *new_d_InstOf (dbg_info* db, ir_node *store, ir_node *objptr, type *ent);
* @param arity The number of procedure parameters.
* @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[],
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_d_Add (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @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);
* @param *db A pointer for debug information.
* @param *op The operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_d_Minus (dbg_info* db, ir_node *op, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_d_Mul (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_d_Quot (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_d_DivMod (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_d_Div (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_d_Mod (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2);
* @param *db A pointer for debug information.
* @param *op The operand
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_d_Abs (dbg_info* db, ir_node *op, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_d_And (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_d_Or (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the results.
- *
*/
ir_node *new_d_Eor (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *db A pointer for debug information.
* @param *op The operand.
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_d_Not (dbg_info* db, ir_node *op, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_d_Shl (dbg_info* db, ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_d_Shr (dbg_info* db, ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_d_Shrs (dbg_info* db, ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to rotate the operand.
* @param *mode The mode of the operand.
- *
*/
ir_node *new_d_Rot (dbg_info* db, ir_node *op, ir_node *k, ir_mode *mode);
* @param *db A pointer for debug information.
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_d_Cmp (dbg_info* db, ir_node *op1, ir_node *op2);
* @param *db A pointer for debug information.
* @param *op The operand.
* @param *mode The mode of this the operand muss be converted .
- *
*/
ir_node *new_d_Conv (dbg_info* db, ir_node *op, ir_mode *mode);
* @param *db A pointer for debug information.
* @param *op The operand.
* @param *to_tp The type of this the operand muss be casted .
- *
*/
ir_node *new_d_Cast (dbg_info* db, ir_node *op, type *to_tp);
* @param arity The number of predecessors
* @param *in Array with predecessors
* @param *mode The mode of it's inputs and output.
- *
*/
ir_node *new_d_Phi (dbg_info* db, int arity, ir_node *in[], ir_mode *mode);
* @param *db A pointer for debug information.
* @param *store The current memory
* @param *adr A pointer to the variable to be read in this memory.
- *
+ * @param *mode The mode of the value to be loaded.
*/
-ir_node *new_d_Load (dbg_info* db, ir_node *store, ir_node *addr);
+ir_node *new_d_Load (dbg_info* db, ir_node *store, ir_node *addr, ir_mode *mode);
/** Constructor for a Store node.
*
* @param *size The number of bytes to allocate.
* @param *alloc_type The type of the allocated variable.
* @param where Where to allocate the variable, either heap_alloc or stack_alloc.
- *
*/
ir_node *new_d_Alloc (dbg_info* db, ir_node *store, ir_node *size, type *alloc_type,
where_alloc where);
* @param *ptr The pointer to the object to free.
* @param *size The number of objects of type free_type to free in a sequence.
* @param *free_type The type of the freed variable.
- *
*/
ir_node *new_d_Free (dbg_info* db, ir_node *store, ir_node *ptr, ir_node *size,
type *free_type);
* @param arity The number of memories to syncronize.
* @param **in An array of pointers to nodes that produce an output of type
* memory. The constructor copies this array.
- *
*/
ir_node *new_d_Sync (dbg_info* db, int arity, ir_node *in[]);
* @param arg A node producing a tuple.
* @param *mode The mode of the value to project.
* @param proj The position of the value in the tuple.
- *
*/
ir_node *new_d_Proj (dbg_info* db, ir_node *arg, ir_mode *mode, long proj);
* @param *db A pointer for debug information.
* @param arg A node producing a tuple.
* @param max_ proj The end position of the value in the tuple.
- *
*/
ir_node *new_d_defaultProj (dbg_info* db, ir_node *arg, long max_proj);
* @param *db A pointer for debug information.
* @param arity The number of tuple elements.
* @param **in An array containing pointers to the nodes producing the tuple elements.
- *
*/
ir_node *new_d_Tuple (dbg_info* db, int arity, ir_node *in[]);
* @param *db A pointer for debug information.
* @param *val The operand to Id.
* @param *mode The mode of *val.
- *
*/
ir_node *new_d_Id (dbg_info* db, ir_node *val, ir_mode *mode);
*
* Returns the unique Bad node of the graph. The same as
* get_irg_bad().
- *
*/
ir_node *new_d_Bad (void);
* @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_d_Confirm (dbg_info* db, ir_node *val, ir_node *bound, pn_Cmp cmp);
* the start block.
*
* @param *m The mode of the unknown value.
- *
*/
ir_node *new_d_Unknown(ir_mode *m);
*
* @param *db A pointer for debug information.
* @param *callee The call node bisible in the intra procedural view.
- *
*/
ir_node *new_d_CallBegin(dbg_info *db, ir_node *callee);
*Adds the node to the block in current_ir_block.
*
* @param *db A pointer for debug information.
- *
*/
ir_node *new_d_EndReg (dbg_info *db);
* Adds the node to the block in current_ir_block.
*
* @param *db A pointer for debug information.
- *
*/
ir_node *new_d_EndExcept(dbg_info *db);
* behind Call nodes to represent the control flow to called procedures.
*
* @param *db A pointer for debug information.
- *
*/
ir_node *new_d_Break (dbg_info *db);
* @param *arg The tuple value to project from.
* @param *mode The mode of the projected value.
* @param proj The position in the tuple to project from.
- *
*/
ir_node *new_d_Filter (dbg_info *db, ir_node *arg, ir_mode *mode, long proj);
-/** Constructor for a FuncCall node.
- *
- * FuncCall is a function Call that has no side effects. Therefore there
- * is not memory operand or result. Adds the node to the block in current_ir_block.
- *
- * @param *db A pointer for debug information.
- * @param *callee A pointer to the called procedure.
- * @param arity The number of procedure parameters.
- * @param **in An array with the pointers to the parameters.
- * The constructor copies this array.
- * @param *tp Type information of the procedure called.
+/** Constructor for a NoMem node.
*
+ * Returns the unique NoMem node of the graph. The same as
+ * get_irg_no_mem().
*/
-ir_node *new_d_FuncCall (dbg_info* db, ir_node *callee, int arity, ir_node *in[],
- type *tp);
+ir_node *new_d_NoMem (void);
/*-----------------------------------------------------------------------*/
/* The block oriented interface without debug support */
/** Constructor for an End node.
*
* Adds the node to the block in current_ir_block.
- *
*/
ir_node *new_End (void);
*
* Used to represent regular procedure end in interprocedual view.
* Adds the node to the block in current_ir_block.
- *
*/
ir_node *new_EndReg (void);
*
* Used to represent exceptional procedure end in interprocedural view.
* Adds the node to the block in current_ir_block.
- *
- *
- *
*/
ir_node *new_EndExcept(void);
-/**
+/** Constructor for a Jump node.
*
- * Constructor for a Jump node. Adds the node to the block in current_ir_block.
+ * Adds the node to the block in current_ir_block.
*
* Jmp represents control flow to a single control successor.
- *
*/
ir_node *new_Jmp (void);
* The blocks separated by a break may not be concatenated by an optimization.
* It is used for the interprocedural representation where blocks are parted
* behind Call nodes to represent the control flow to called procedures.
- *Adds the node to the block in current_ir_block.
- *
+ * Adds the node to the block in current_ir_block.
*/
ir_node *new_Break (void);
*
*
* @param *c The conditions parameter.Can be of mode b or I_u.
- *
*/
ir_node *new_Cond (ir_node *c);
* @param *store The state of memory.
* @param arity Number of array indexes.
* @param *in Array with index inputs to the node.
- *
*/
ir_node *new_Return (ir_node *store, int arity, ir_node *in[]);
*
* @param *store The current memory.
* @param *obj A pointer to the Except variable.
- *
*/
ir_node *new_Raise (ir_node *store, ir_node *obj);
* @param *mode The mode of the operands and redults.
* @param *con Points to an entry in the constant table. This pointer is
* added to the attributes of the node.
- *
*/
ir_node *new_Const (ir_mode *mode, tarval *con);
+/** Constructor for a Const node.
+ *
+ * Derives mode from passed type. */
+ir_node *new_Const_type(tarval *con, type *tp);
+
/** Constructor for a SymConst node.
*
* Adds the node to the block in current_ir_block.
*
* @param value A type or a ident depending on the SymConst kind.
* @param symkind The kind of the symbolic constant: symconst_type_tag, symconst_size or symconst_addr_name.
- *
*/
ir_node *new_SymConst (union symconst_symbol value, symconst_kind kind);
* @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_simpleSel(ir_node *store, ir_node *objptr, entity *ent);
* @param *store
* @param *objptr
* @param *ent
- *
*/
ir_node *new_InstOf (ir_node *store, ir_node *obj, type *ent);
* @param arity The number of procedure parameters.
* @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_Call (ir_node *store, ir_node *callee, int arity, ir_node *in[],
type *tp);
* 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);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_Add (ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_Sub (ir_node *op1, ir_node *op2, ir_mode *mode);
*
* @param *op The operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_Minus (ir_node *op, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_Mul (ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_Quot (ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_DivMod (ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_Div (ir_node *memop, ir_node *op1, ir_node *op2);
* @param *memop The store needed to model exceptions
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_Mod (ir_node *memop, ir_node *op1, ir_node *op2);
*
* @param *op The operand
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_Abs (ir_node *op, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_And (ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the result.
- *
*/
ir_node *new_Or (ir_node *op1, ir_node *op2, ir_mode *mode);
* @param *op1 The operand 1.
* @param *op2 The operand 2.
* @param *mode The mode of the operands and the results.
- *
*/
ir_node *new_Eor (ir_node *op1, ir_node *op2, ir_mode *mode);
*
* @param *op The operand.
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_Not (ir_node *op, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_Shl (ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_Shr (ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to shift the operand .
* @param *mode The mode of the operand and the result.
- *
*/
ir_node *new_Shrs (ir_node *op, ir_node *k, ir_mode *mode);
* @param *op The operand.
* @param *k The number of bits to rotate the operand.
* @param *mode The mode of the operand.
- *
*/
ir_node *new_Rot (ir_node *op, ir_node *k, ir_mode *mode);
*
* @param *op1 The operand 1.
* @param *op2 The operand 2.
- *
*/
ir_node *new_Cmp (ir_node *op1, ir_node *op2);
*
* @param *op The operand.
* @param *mode The mode of this the operand muss be converted .
- *
*/
ir_node *new_Conv (ir_node *op, ir_mode *mode);
*
* @param *op The operand.
* @param *to_tp The type of this the operand muss be casted .
- *
*/
ir_node *new_Cast (ir_node *op, type *to_tp);
*
* Adds the node to the block in current_ir_block.
*
- * @param arity The number of predecessors
- * @param *in Array with predecessors
+ * @param arity The number of predecessors.
+ * @param *in Array with predecessors.
* @param *mode The mode of it's inputs and output.
- *
*/
ir_node *new_Phi (int arity, ir_node *in[], ir_mode *mode);
/** Constructor for a Load node.
*
- * @param *store The current memory
+ * @param *store The current memory.
* @param *addr A pointer to the variable to be read in this memory.
- *
+ * @param *mode The mode of the value to be loaded.
*/
-ir_node *new_Load (ir_node *store, ir_node *addr);
+ir_node *new_Load (ir_node *store, ir_node *addr, ir_mode *mode);
/** Constructor for a Store node.
*
- * @param *store The current memory
+ * @param *store The current memory.
* @param *addr A pointer to the variable to be read in this memory.
- * @param *val The value to write to this variable.
+ * @param *val The value to write to this variable.
*/
ir_node *new_Store (ir_node *store, ir_node *addr, ir_node *val);
* @param *size The number of bytes to allocate.
* @param *alloc_type The type of the allocated variable.
* @param where Where to allocate the variable, either heap_alloc or stack_alloc.
- *
*/
ir_node *new_Alloc (ir_node *store, ir_node *size, type *alloc_type,
where_alloc where);
* @param *ptr The pointer to the object to free.
* @param *size The number of objects of type free_type to free in a sequence.
* @param *free_type The type of the freed variable.
- *
*/
ir_node *new_Free (ir_node *store, ir_node *ptr, ir_node *size,
type *free_type);
* @param arity The number of memories to syncronize.
* @param **in An array of pointers to nodes that produce an output of type
* memory. The constructor copies this array.
- *
*/
ir_node *new_Sync (int arity, ir_node *in[]);
* @param arg A node producing a tuple.
* @param *mode The mode of the value to project.
* @param proj The position of the value in the tuple.
- *
*/
ir_node *new_Proj (ir_node *arg, ir_mode *mode, long proj);
* @param *arg The tuple value to project from.
* @param *mode The mode of the projected value.
* @param proj The position in the tuple to project from.
- *
*/
ir_node *new_Filter (ir_node *arg, ir_mode *mode, long proj);
*
* @param arg A node producing a tuple.
* @param max_ proj The end position of the value in the tuple.
- *
*/
ir_node *new_defaultProj (ir_node *arg, long max_proj);
*
* @param arity The number of tuple elements.
* @param **in An array containing pointers to the nodes producing the tuple elements.
- *
*/
ir_node *new_Tuple (int arity, ir_node *in[]);
*
* @param *val The operand to Id.
* @param *mode The mode of *val.
- *
*/
ir_node *new_Id (ir_node *val, ir_mode *mode);
*
* Returns the unique Bad node of the graph. The same as
* get_irg_bad().
- *
*/
-
ir_node *new_Bad (void);
/** Constructor for a Confirm node.
* @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_Confirm (ir_node *val, ir_node *bound, pn_Cmp cmp);
* the start block.
*
* @param *m The mode of the unknown value.
- *
*/
ir_node *new_Unknown(ir_mode *m);
-/** Constructor for a FuncCall node.
- *
- * FuncCall is a function Call that has no side effects. Therefore there
- * is not memory operand or result.Adds the node to the block in current_ir_block.
- *
- * @param *callee A pointer to the called procedure.
- * @param arity The number of procedure parameters.
- * @param **in An array with the pointers to the parameters.
- * The constructor copies this array.
- * @param *tp Type information of the procedure called.
+/** Constructor for a NoMem node.
*
+ * Returns the unique NoMem node of the graph. The same as
+ * get_irg_no_mem().
*/
-ir_node *new_FuncCall (ir_node *callee, int arity, ir_node *in[],
- type *tp);
+ir_node *new_NoMem (void);
/*---------------------------------------------------------------------*/
/* The comfortable interface. */
/** Fix the number of predecessors of an immature block. */
void mature_immBlock (ir_node *block);
+#define mature_cur_block() mature_immBlock(get_cur_block());
/** Get the current value of a local variable.
*
* @param pos The position/id of the local variable.
* @param *value The new value written to the local variable.
-*/
+ */
void set_value (int pos, ir_node *value);
/** Get the current memory state.
* Use this function to obtain the last definition of the memory
* state. This call automatically inserts Phi nodes for the memory
* state value.
- *
*/
ir_node *get_store (void);
* This call is needed to automatically inserts Phi nodes.
*
* @param *store The new memory state.
-*/
+ */
void set_store (ir_node *store);
/** keep this node alive even if End is not control-reachable from it