X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Fircons.h;h=ed41f5d2deb5d75d9bc67178ffaa04be3ff62267;hb=f9d25133f86594ca2b1f33fb0b41a591ecc9b914;hp=506edeb580a7d600f1d6623e7de22c9b7a184257;hpb=cb2b4fcd9af01969a447e0694ecb3faf6fd222f0;p=libfirm diff --git a/ir/ir/ircons.h b/ir/ir/ircons.h index 506edeb58..ed41f5d2d 100644 --- a/ir/ir/ircons.h +++ b/ir/ir/ircons.h @@ -40,77 +40,6 @@ * * 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_) 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 * -------------------- @@ -222,15 +151,15 @@ * * 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_ 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_ 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_ * constructors). These nodes are not optimized. * @@ -314,13 +243,14 @@ * constructors and at the paragraph COPING WITH DATA OBJECTS at the * end of this documentation. * - * The comfortable interface contains the following routines further explained + * The comfortable interface contains the following routines further explained * below: * * ir_node *new_immBlock (void); * ir_node *new_Start (void); * ir_node *new_End (void); * ir_node *new_Jmp (void); + * 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); @@ -357,10 +287,11 @@ * 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); + * type *free_type, where_alloc where); * 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); + * 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, type *data_type); * * void add_immBlock_pred (ir_node *block, ir_node *jmp); * void mature_immBlock (ir_node *block); @@ -407,7 +338,8 @@ * 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 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. @@ -469,7 +401,7 @@ * later) optimizations are skipped. This is necessary to * construct Blocks in loops. Leaving Unknown in the Block after finishing * the construction may have strange effects, especially for interprocedural - * representation and analyses. + * representation and analysis. * * * CONTROL FLOW OPERATIONS @@ -518,6 +450,17 @@ * 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) * ------------------------------ * @@ -587,8 +530,8 @@ * 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. @@ -597,9 +540,9 @@ * 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. * @@ -656,14 +599,14 @@ * ------------ * * Selects a field from an array type. The entity has as owner the array, as - * type the arrays element type. The indexes to access an array element are + * 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 indexes. + * *arity number of array indices. * *in array with index inputs to the node. * *sel The entity to select. * @@ -706,26 +649,6 @@ * 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) * ------------------------------------------------------------ @@ -740,7 +663,7 @@ * ir_node *new_Minus (ir_node *op, ir_mode *mode) * ----------------------------------------------- * - * Unary Minus operations on floating point values. + * Unary Minus operations on integer and floating point values. * * ir_node *new_Mul (ir_node *op1, ir_node *op2, ir_mode *mode) * ------------------------------------------------------------ @@ -841,23 +764,23 @@ * Output: * A 16-tuple containing the results of the 16 different comparisons. * The following is a list giving the comparisons and a projection - * number (pnc_number) to use in Proj nodes to extract the proper result. - * False false - * Eq equal - * Lt less - * Le less or equal - * Gt greater - * Ge greater of equal - * Lg less or greater - * Leg less, equal or greater = ordered - * Uo unordered - * Ue unordered or equal - * Ul unordered or less - * Ule unordered, less or equal - * Ug unordered or greater - * Uge unordered, greater or equal - * Ne unordered, less or greater = not equal - * True true + * 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 * * * @@ -877,7 +800,7 @@ * later) optimizations are skipped. This is necessary to * construct Phi nodes in loops. Leaving Unknown in the Phi after finishing * the construction may have strange effects, especially for interprocedural - * representation and analyses. + * representation and analysis. * * Parameter * arity number of predecessors @@ -890,6 +813,13 @@ * 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 * -------------------------------------- @@ -949,8 +879,10 @@ * a.*type A pointer to the class the allocated data object * belongs to. * - * ir_node *new_Free (ir_node *store, ir_node *ptr, type *free_type) - * ------------------------------------------------------------------ + * ir_node *new_Free (ir_node *store, ir_node *ptr, ir_node *size, type *free_type, + * -------------------------------------------------------------------------------- + * where_alloc where) + * ------------------ * * The Free node frees memory of the given variable. * @@ -959,6 +891,7 @@ * *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. @@ -979,7 +912,7 @@ * unifying the memories with a preceding Sync operation. * * Parameters - * arity The number of memories to syncronize. + * arity The number of memories to synchronize. * **in An array of pointers to nodes that produce an output of * type memory. * Inputs @@ -997,6 +930,19 @@ * 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_CopyB (ir_node *store, ir_node *dst, ir_node *src, 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_Proj (ir_node *arg, ir_mode *mode, long proj) * ---------------------------------------------------------- * @@ -1075,15 +1021,15 @@ * * 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. @@ -1157,6 +1103,18 @@ ir_node *new_rd_End (dbg_info *db, ir_graph *irg, ir_node *block); */ ir_node *new_rd_Jmp (dbg_info *db, ir_graph *irg, ir_node *block); +/** Constructor for an IJmp node. + * + * IJmp represents control flow to a single control successor not + * statically known i.e. an indirect Jmp. + * + * @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 *tgt The ir node representing the target address. + */ +ir_node *new_rd_IJmp (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *tgt); + /** Constructor for a Break node. * * Break represents control flow to a single control successor just as Jmp. @@ -1220,7 +1178,7 @@ ir_node *new_rd_Raise (dbg_info *db, ir_graph *irg, ir_node *block, * @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 *mode The mode of the operands and redults. + * @param *mode The mode of the operands and results. * @param *con Points to an entry in the constant table. * @param *tp The type of the constant. */ @@ -1236,7 +1194,7 @@ ir_node *new_rd_Const_type (dbg_info* db, ir_graph *irg, ir_node *block, * @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 *mode The mode of the operands and redults. + * @param *mode The mode of the operands and results. * @param *con Points to an entry in the constant table. */ ir_node *new_rd_Const (dbg_info *db, ir_graph *irg, ir_node *block, @@ -1286,28 +1244,28 @@ ir_node *new_rd_SymConst (dbg_info *db, ir_graph *irg, ir_node *block, * * Same as new_rd_SymConst_type, except that the constructor is tailored for * symconst_addr_ent. - * Adds the symconst to the start block of irg. */ + * Adds the SymConst to the start block of irg. */ ir_node *new_rd_SymConst_addr_ent (dbg_info *db, ir_graph *irg, entity *symbol, type *tp); /** Constructor for a SymConst addr_name node. * * Same as new_rd_SymConst_type, except that the constructor is tailored for * symconst_addr_ent. - * Adds the symconst to the start block of irg. */ + * Adds the SymConst to the start block of irg. */ ir_node *new_rd_SymConst_addr_name (dbg_info *db, ir_graph *irg, ident *symbol, type *tp); /** Constructor for a SymConst type_tag node. * * Same as new_rd_SymConst_type, except that the constructor is tailored for * symconst_addr_ent. - * Adds the symconst to the start block of irg. */ + * Adds the SymConst to the start block of irg. */ ir_node *new_rd_SymConst_type_tag (dbg_info *db, ir_graph *irg, type *symbol, type *tp); /** Constructor for a SymConst size node. * * Same as new_rd_SymConst_type, except that the constructor is tailored for * symconst_addr_ent. - * Adds the symconst to the start block of irg. */ + * Adds the SymConst to the start block of irg. */ ir_node *new_rd_SymConst_size (dbg_info *db, ir_graph *irg, type *symbol, type *tp); /** Constructor for a Sel node. @@ -1316,7 +1274,7 @@ ir_node *new_rd_SymConst_size (dbg_info *db, ir_graph *irg, type *symbol, type * * with a compound type. It explicitly specifies the entity selected. * Dynamically the node may select entities that overwrite the given * entity. If the selected entity is an array element entity the Sel - * node takes the required array indicees as inputs. + * node takes the required array indices as inputs. * * @param *db A pointer for debug information. * @param *irg The ir graph the node belongs to. @@ -1325,8 +1283,8 @@ ir_node *new_rd_SymConst_size (dbg_info *db, ir_graph *irg, type *symbol, type * * from is allocated. * @param *objptr A pointer to a compound entity the Sel operation selects a * single attribute from. - * @param *n_index The number of array indicees needed to select an array element entity. - * @param *index[] If the compound entity is an array the indicees of the selected + * @param *n_index The number of array indices needed to select an array element entity. + * @param *index[] If the compound entity is an array the indices of the selected * element entity. The constructor copies this array. * @param *ent The entity to select. */ @@ -1363,31 +1321,13 @@ ir_node *new_rd_InstOf (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *st 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 *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_rd_Add (dbg_info *db, ir_graph *irg, ir_node *block, @@ -1398,8 +1338,8 @@ ir_node *new_rd_Add (dbg_info *db, ir_graph *irg, ir_node *block, * @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 operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_rd_Sub (dbg_info *db, ir_graph *irg, ir_node *block, @@ -1421,8 +1361,8 @@ ir_node *new_rd_Minus (dbg_info *db, ir_graph *irg, ir_node *block, * @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 operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_rd_Mul (dbg_info *db, ir_graph *irg, ir_node *block, @@ -1434,8 +1374,8 @@ ir_node *new_rd_Mul (dbg_info *db, ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_rd_Quot (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -1446,8 +1386,8 @@ ir_node *new_rd_Quot (dbg_info *db, ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_rd_DivMod (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -1458,8 +1398,8 @@ ir_node *new_rd_DivMod (dbg_info *db, ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_rd_Div (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -1470,8 +1410,8 @@ ir_node *new_rd_Div (dbg_info *db, ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_rd_Mod (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -1492,8 +1432,8 @@ ir_node *new_rd_Abs (dbg_info *db, ir_graph *irg, ir_node *block, * @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 operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_rd_And (dbg_info *db, ir_graph *irg, ir_node *block, @@ -1504,8 +1444,8 @@ ir_node *new_rd_And (dbg_info *db, ir_graph *irg, ir_node *block, * @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 operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_rd_Or (dbg_info *db, ir_graph *irg, ir_node *block, @@ -1516,8 +1456,8 @@ ir_node *new_rd_Or (dbg_info *db, ir_graph *irg, ir_node *block, * @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 operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the results. */ ir_node *new_rd_Eor (dbg_info *db, ir_graph *irg, ir_node *block, @@ -1539,8 +1479,8 @@ ir_node *new_rd_Not (dbg_info *db, ir_graph *irg, ir_node *block, * @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 operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_rd_Cmp (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *op1, ir_node *op2); @@ -1681,9 +1621,10 @@ ir_node *new_rd_Alloc (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *st * @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. + * @param where Where the variable was allocated, either heap_alloc or stack_alloc. */ ir_node *new_rd_Free (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *store, - ir_node *ptr, ir_node *size, type *free_type); + ir_node *ptr, ir_node *size, type *free_type, where_alloc where); /** Constructor for a Sync node. * @@ -1694,7 +1635,7 @@ ir_node *new_rd_Free (dbg_info *db, ir_graph *irg, ir_node *block, ir_node *st * @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 arity The number of memories to syncronize. + * @param arity The number of memories to synchronize. * @param *in[] An array of pointers to nodes that produce an output of type * memory. The constructor copies this array. */ @@ -1705,7 +1646,7 @@ ir_node *new_rd_Sync (dbg_info *db, ir_graph *irg, ir_node *block, int arity, * Projects a single value out of a tuple. The parameter proj gives the * position of the value within the tuple. * - * @param *db A pointer for deubugginformation. + * @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 arg A node producing a tuple. The node must have mode_T. @@ -1837,6 +1778,7 @@ ir_node *new_rd_EndExcept(dbg_info *db, ir_graph *irg, ir_node *block); * * The constructor builds the Filter in intraprocedural view. * + * @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 *arg The tuple value to project from. @@ -1846,6 +1788,44 @@ ir_node *new_rd_EndExcept(dbg_info *db, ir_graph *irg, ir_node *block); 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); + +/** Constructor for a Mux node. + * + * Adds the node to the block in current_ir_block. + * + * @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 *sel The ir_node that calculates the boolean select. + * @param *ir_true The ir_node that calculates the true result. + * @param *ir_false The ir_node that calculates the false result. + * @param *mode The mode of the node (and it_true and ir_false). + */ +ir_node *new_rd_Mux (dbg_info *db, ir_graph *irg, ir_node *block, + ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode); + +/** Constructor for a CopyB node. + * + * Adds the node to the block in current_ir_block. + * + * @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 *store The current memory + * @param *dst The ir_node that represents the destination address. + * @param *arg The ir_node that represents the source address. + * @param *data_type The type of the copied data + */ +ir_node *new_rd_CopyB(dbg_info *db, ir_graph *irg, ir_node *block, + ir_node *store, ir_node *dst, ir_node *src, type *data_type); /*-------------------------------------------------------------------------*/ /* The raw interface without debug support */ @@ -1890,6 +1870,17 @@ ir_node *new_r_End (ir_graph *irg, ir_node *block); */ ir_node *new_r_Jmp (ir_graph *irg, ir_node *block); +/** Constructor for an IJmp node. + * + * IJmp represents control flow to a single control successor not + * statically known i.e. an indirect Jmp. + * + * @param *irg The ir graph the node belongs to. + * @param *block The ir block the node belongs to. + * @param *tgt The ir node representing the target address. + */ +ir_node *new_r_IJmp (ir_graph *irg, ir_node *block, ir_node *tgt); + /** Constructor for a Cond node. * * If c is mode_b represents a conditional branch (if/else). If c is @@ -1913,7 +1904,7 @@ ir_node *new_r_Cond (ir_graph *irg, ir_node *block, ir_node *c); * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *store The state of memory. - * @param arity Number of array indexes. + * @param arity Number of array indices. * @param *in[] Array with index inputs to the node. The constructor copies this array. */ ir_node *new_r_Return (ir_graph *irg, ir_node *block, @@ -1943,6 +1934,34 @@ ir_node *new_r_Raise (ir_graph *irg, ir_node *block, ir_node *new_r_Const (ir_graph *irg, ir_node *block, ir_mode *mode, tarval *con); +/** Constructor for a Const node. + * + * Constructor for a Const node. The constant represents a target + * value. Sets the type information to type_unknown. (No more + * supported: If tv is entity derives a somehow useful type.) + * + * @param *irg The ir graph the node belongs to. + * @param *block The ir block the node belongs to. + * @param *mode The mode of the operands and the results. + * @param value A value from which the tarval is made. + */ +ir_node *new_r_Const_long(ir_graph *irg, ir_node *block, + ir_mode *mode, long value); + +/** Constructor for a Const_type node. + * + * The constant represents a target value. This constructor sets high + * level type information for the constant value. + * + * @param *irg The ir graph the node belongs to. + * @param *block The ir block the node belongs to. + * @param *mode The mode of the operands and results. + * @param *con Points to an entry in the constant table. + * @param *tp The type of the constant. + */ +ir_node *new_r_Const_type(ir_graph *irg, ir_node *block, + ir_mode *mode, tarval *con, type *tp); + /** Constructor for a SymConst node. * * This is the constructor for a symbolic constant. @@ -1966,7 +1985,7 @@ ir_node *new_r_Const (ir_graph *irg, ir_node *block, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param volue A type, entity or a ident depending on the SymConst kind. + * @param value A type, entity or a ident depending on the SymConst kind. * @param symkind The kind of the symbolic constant: type_tag, size or link_info. */ ir_node *new_r_SymConst (ir_graph *irg, ir_node *block, @@ -1978,7 +1997,7 @@ ir_node *new_r_SymConst (ir_graph *irg, ir_node *block, * with a compound type. It explicitly specifies the entity selected. * Dynamically the node may select entities that overwrite the given * entity. If the selected entity is an array element entity the Sel - * node takes the required array indicees as inputs. + * node takes the required array indices as inputs. * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. @@ -1986,8 +2005,8 @@ ir_node *new_r_SymConst (ir_graph *irg, ir_node *block, * from is allocated. * @param *objptr A pointer to a compound entity the Sel operation selects a * single attribute from. - * @param *n_index The number of array indicees needed to select an array element entity. - * @param *index[] If the compound entity is an array the indicees of the selected + * @param *n_index The number of array indices needed to select an array element entity. + * @param *index[] If the compound entity is an array the indices of the selected * element entity. The constructor copies this array. * @param *ent The entity to select. */ @@ -2013,7 +2032,7 @@ ir_node *new_r_InstOf (ir_graph *irg, ir_node *block, ir_node *x, ir_node *y, ty * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param * store The actual store. + * @param *store The actual store. * @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. @@ -2027,8 +2046,8 @@ ir_node *new_r_Call (ir_graph *irg, ir_node *block, ir_node *store, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_r_Add (ir_graph *irg, ir_node *block, @@ -2039,8 +2058,8 @@ ir_node *new_r_Add (ir_graph *irg, ir_node *block, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the results. */ ir_node *new_r_Sub (ir_graph *irg, ir_node *block, @@ -2059,8 +2078,8 @@ ir_node *new_r_Minus (ir_graph *irg, ir_node *block, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_r_Mul (ir_graph *irg, ir_node *block, @@ -2071,8 +2090,8 @@ ir_node *new_r_Mul (ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_r_Quot (ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2082,8 +2101,8 @@ ir_node *new_r_Quot (ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_r_DivMod (ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2093,8 +2112,8 @@ ir_node *new_r_DivMod (ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_r_Div (ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2104,8 +2123,8 @@ ir_node *new_r_Div (ir_graph *irg, ir_node *block, * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_r_Mod (ir_graph *irg, ir_node *block, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2124,8 +2143,8 @@ ir_node *new_r_Abs (ir_graph *irg, ir_node *block, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_r_And (ir_graph *irg, ir_node *block, @@ -2135,8 +2154,8 @@ ir_node *new_r_And (ir_graph *irg, ir_node *block, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_r_Or (ir_graph *irg, ir_node *block, @@ -2146,8 +2165,8 @@ ir_node *new_r_Or (ir_graph *irg, ir_node *block, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the results. */ ir_node *new_r_Eor (ir_graph *irg, ir_node *block, @@ -2167,8 +2186,8 @@ ir_node *new_r_Not (ir_graph *irg, ir_node *block, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_r_Cmp (ir_graph *irg, ir_node *block, ir_node *op1, ir_node *op2); @@ -2298,9 +2317,10 @@ ir_node *new_r_Alloc (ir_graph *irg, ir_node *block, ir_node *store, * @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. + * @param where Where the variable was allocated, either heap_alloc or stack_alloc. */ ir_node *new_r_Free (ir_graph *irg, ir_node *block, ir_node *store, - ir_node *ptr, ir_node *size, type *free_type); + ir_node *ptr, ir_node *size, type *free_type, where_alloc where); /** Constructor for a Sync node. * @@ -2310,7 +2330,7 @@ ir_node *new_r_Free (ir_graph *irg, ir_node *block, ir_node *store, * * @param *irg The ir graph the node belongs to. * @param *block The ir block the node belongs to. - * @param arity The number of memories to syncronize. + * @param arity The number of memories to synchronize. * @param *in[] An array of pointers to nodes that produce an output of type memory. * The constructor copies this array. */ @@ -2337,7 +2357,7 @@ ir_node *new_r_Proj (ir_graph *irg, ir_node *block, ir_node *arg, * @param *irg The ir graph the node belongs to. * @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. + * @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); @@ -2388,7 +2408,6 @@ ir_node *new_r_Bad (ir_graph *irg); * * @param *irg The ir graph the node belong to. * @param *block The ir block the node belong to. - * @param *db A pointer for debug information. * @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. @@ -2399,7 +2418,7 @@ ir_node *new_r_Confirm (ir_graph *irg, ir_node *block, /** Constructor for a Unknown node. * - * Represents an arbtrary valus. Places the node in + * Represents an arbitrary value. Places the node in * the start block. * * @param *irg The ir graph the node belongs to. @@ -2416,7 +2435,7 @@ ir_node *new_r_Unknown(ir_graph *irg, ir_mode *m); * * @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. + * @param *callee The call node visible in the intra procedural view. */ ir_node *new_r_CallBegin(ir_graph *irg, ir_node *block, ir_node *callee); @@ -2470,22 +2489,42 @@ ir_node *new_r_Break (ir_graph *irg, ir_node *block); 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. + * Returns the unique NoMem node of the graph. The same as + * get_irg_no_mem(). * - * @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. + * @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); + +/** Constructor for a Mux node. + * + * Adds the node to the block in current_ir_block. + * + * @param *irg The ir graph the node belong to. + * @param *block The block the node belong to. + * @param *sel The ir_node that calculates the boolean select. + * @param *ir_true The ir_node that calculates the true result. + * @param *ir_false The ir_node that calculates the false result. + * @param *mode The mode of the node (and it_true and ir_false). + */ +ir_node *new_r_Mux (ir_graph *irg, ir_node *block, + ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode); + +/** Constructor for a CopyB node. + * + * Adds the node to the block in current_ir_block. + * + * @param *irg The ir graph the node belong to. + * @param *block The block the node belong to. + * @param *store The current memory + * @param *dst The ir_node that represents the destination address. + * @param *arg The ir_node that represents the source address. + * @param *data_type The type of the copied data + */ +ir_node *new_r_CopyB(ir_graph *irg, ir_node *block, + ir_node *store, ir_node *dst, ir_node *src, type *data_type); /*-----------------------------------------------------------------------*/ /* The block oriented interface */ @@ -2513,7 +2552,7 @@ ir_node *get_cur_block(void); * with a fixed number of predecessors. Does set current_block. Can * be used with automatic Phi node construction. * - * @param *db A Pointer for debugginfomation. + * @param *db A Pointer for debug information. * @param arity The number of control predecessors. * @param in[] An array of control predecessors. The length of * the array must be 'arity'. @@ -2544,9 +2583,18 @@ ir_node *new_d_End (dbg_info* db); * * @param *db A pointer for debug information. */ - ir_node *new_d_Jmp (dbg_info* db); +/** Constructor for an IJmp node. + * + * IJmp represents control flow to a single control successor not + * statically known i.e. an indirect Jmp. + * + * @param *db A pointer for debug information. + * @param *tgt The ir node representing the target address. + */ +ir_node *new_d_IJmp (dbg_info *db, ir_node *tgt); + /** Constructor for a Cond node. * * Adds the node to the block in current_ir_block. @@ -2573,7 +2621,7 @@ ir_node *new_d_Cond (dbg_info* db, ir_node *c); * * @param *db A pointer for debug information. * @param *store The state of memory. - * @param arity Number of array indexes. + * @param arity Number of array indices. * @param *in Array with index inputs to the node. */ @@ -2598,12 +2646,11 @@ ir_node *new_d_Raise (dbg_info* db, ir_node *store, ir_node *obj); * level type information for the constant value. * * @param *db A pointer for debug information. - * @param *mode The mode of the operands and redults. + * @param *mode The mode of the operands and results. * @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. + * @param *tp The type of the constant. */ - ir_node *new_d_Const_type (dbg_info* db, ir_mode *mode, tarval *con, type *tp); /** Constructor for a Const node. @@ -2615,7 +2662,7 @@ ir_node *new_d_Const_type (dbg_info* db, ir_mode *mode, tarval *con, type *tp); * supported: If tv is entity derives a somehow useful type.) * * @param *db A pointer for debug information. - * @param *mode The mode of the operands and redults. + * @param *mode The mode of the operands and results. * @param *con Points to an entry in the constant table. This pointer is added * to the attributes of the node. */ @@ -2645,10 +2692,9 @@ ir_node *new_d_Const (dbg_info* db, ir_mode *mode, tarval *con); * * @param *db A pointer for debug information. * @param value A type, entity or ident depending on the SymConst kind. - * @param symkind The kind of the symbolic constant: symconst_type_tag, symconst_size + * @param kind The kind of the symbolic constant: symconst_type_tag, symconst_size * or symconst_addr_name. * @param tp The source type of the constant. - * */ ir_node *new_d_SymConst_type (dbg_info* db, union symconst_symbol value, symconst_kind kind, type* tp); @@ -2678,7 +2724,7 @@ ir_node *new_d_simpleSel(dbg_info* db, ir_node *store, ir_node *objptr, entity * * with a compound type. It explicitly specifies the entity selected. * Dynamically the node may select entities that overwrite the given * entity. If the selected entity is an array element entity the Sel - * node takes the required array indicees as inputs. + * node takes the required array indices as inputs. * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. @@ -2686,8 +2732,8 @@ ir_node *new_d_simpleSel(dbg_info* db, ir_node *store, ir_node *objptr, entity * * from is allocated. * @param *objptr A pointer to a compound entity the Sel operation selects a * single attribute from. - * @param *n_index The number of array indicees needed to select an array element entity. - * @param *index[] If the compound entity is an array the indicees of the selected + * @param arity The number of array indices needed to select an array element entity. + * @param *in[] If the compound entity is an array the indices of the selected * element entity. The constructor copies this array. * @param *ent The entity to select. */ @@ -2728,8 +2774,8 @@ ir_node *new_d_Call (dbg_info* db, ir_node *store, ir_node *callee, int arity, * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @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); @@ -2739,8 +2785,8 @@ ir_node *new_d_Add (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode); * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ @@ -2761,8 +2807,8 @@ ir_node *new_d_Minus (dbg_info* db, ir_node *op, ir_mode *mode); * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @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); @@ -2773,8 +2819,8 @@ ir_node *new_d_Mul (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode); * * @param *db A pointer for debug information. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_d_Quot (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2784,8 +2830,8 @@ ir_node *new_d_Quot (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2) * * @param *db A pointer for debug information. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_d_DivMod (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2795,8 +2841,8 @@ ir_node *new_d_DivMod (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2) * * @param *db A pointer for debug information. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_d_Div (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2806,8 +2852,8 @@ ir_node *new_d_Div (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2) * * @param *db A pointer for debug information. * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_d_Mod (dbg_info* db, ir_node *memop, ir_node *op1, ir_node *op2); @@ -2826,10 +2872,8 @@ ir_node *new_d_Abs (dbg_info* db, ir_node *op, ir_mode *mode); * Adds the node to the block in current_ir_block. * * @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 operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @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); @@ -2839,8 +2883,8 @@ ir_node *new_d_And (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode); * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @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); @@ -2850,8 +2894,8 @@ ir_node *new_d_Or (dbg_info* db, ir_node *op1, ir_node *op2, ir_mode *mode); * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @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); @@ -2915,8 +2959,8 @@ ir_node *new_d_Rot (dbg_info* db, ir_node *op, ir_node *k, ir_mode *mode); * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_d_Cmp (dbg_info* db, ir_node *op1, ir_node *op2); @@ -2945,7 +2989,7 @@ ir_node *new_d_Cast (dbg_info* db, ir_node *op, type *to_tp); * * Adds the node to the block in current_ir_block. * - * @param *db A pointer for debugginaromation. + * @param *db A pointer for debug information. * @param arity The number of predecessors * @param *in Array with predecessors * @param *mode The mode of it's inputs and output. @@ -2958,7 +3002,7 @@ 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 *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_d_Load (dbg_info* db, ir_node *store, ir_node *addr, ir_mode *mode); @@ -2969,7 +3013,7 @@ ir_node *new_d_Load (dbg_info* db, ir_node *store, ir_node *addr, ir_mode *mod * * @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 *addr A pointer to the variable to be read in this memory. * @param *val The value to write to this variable. */ ir_node *new_d_Store (dbg_info* db, ir_node *store, ir_node *addr, ir_node *val); @@ -2999,9 +3043,10 @@ ir_node *new_d_Alloc (dbg_info* db, ir_node *store, ir_node *size, type *alloc_ * @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. + * @param where Where the variable was allocated, either heap_alloc or stack_alloc. */ ir_node *new_d_Free (dbg_info* db, ir_node *store, ir_node *ptr, ir_node *size, - type *free_type); + type *free_type, where_alloc where); /** Constructor for a Sync node. * @@ -3011,7 +3056,7 @@ ir_node *new_d_Free (dbg_info* db, ir_node *store, ir_node *ptr, ir_node *size * Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param arity The number of memories to syncronize. + * @param arity The number of memories to synchronize. * @param **in An array of pointers to nodes that produce an output of type * memory. The constructor copies this array. */ @@ -3024,7 +3069,7 @@ ir_node *new_d_Sync (dbg_info* db, int arity, ir_node *in[]); * position of the value within the tuple. * Adds the node to the block in current_ir_block. * - * @param *db A pointer for deubugginformation. + * @param *db A pointer for deubug information. * @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. @@ -3039,7 +3084,7 @@ 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. + * @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); @@ -3067,7 +3112,7 @@ ir_node *new_d_Tuple (dbg_info* db, int arity, ir_node *in[]); */ ir_node *new_d_Id (dbg_info* db, ir_node *val, ir_mode *mode); -/** Costructor for a Bad node. +/** Constructor for a Bad node. * * Returns the unique Bad node of the graph. The same as * get_irg_bad(). @@ -3092,7 +3137,7 @@ ir_node *new_d_Confirm (dbg_info* db, ir_node *val, ir_node *bound, pn_Cmp cmp); /** Constructor for an Unknown node. * - * Represents an arbtrary valus. Places the node in + * Represents an arbitrary value. Places the node in * the start block. * * @param *m The mode of the unknown value. @@ -3107,7 +3152,7 @@ ir_node *new_d_Unknown(ir_mode *m); * node.Adds the node to the block in current_ir_block. * * @param *db A pointer for debug information. - * @param *callee The call node bisible in the intra procedural view. + * @param *callee The call node visible in the intra procedural view. */ ir_node *new_d_CallBegin(dbg_info *db, ir_node *callee); @@ -3119,7 +3164,7 @@ ir_node *new_d_CallBegin(dbg_info *db, ir_node *callee); */ ir_node *new_d_EndReg (dbg_info *db); -/** Constructor for an Endexcept node. +/** Constructor for an EndExcept node. * * Used to represent regular procedure end in interprocedual view. * Adds the node to the block in current_ir_block. @@ -3162,26 +3207,43 @@ ir_node *new_d_Break (dbg_info *db); ir_node *new_d_Filter (dbg_info *db, 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. Adds the node to the block in current_ir_block. + * Returns the unique NoMem node of the graph. The same as + * get_irg_no_mem(). + */ +ir_node *new_d_NoMem (void); + +/** Constructor for a Mux node. * - * @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. + * Adds the node to the block in current_ir_block. + * + * @param *db A pointer for debug information. + * @param *sel The ir_node that calculates the boolean select. + * @param *ir_true The ir_node that calculates the true result. + * @param *ir_false The ir_node that calculates the false result. + * @param *mode The mode of the node (and it_true and ir_false). + */ +ir_node *new_d_Mux (dbg_info *db, ir_node *sel, + ir_node *ir_false, ir_node *ir_true, ir_mode *mode); + +/** Constructor for a CopyB node. + * + * Adds the node to the block in current_ir_block. + * + * @param *db A pointer for debug information. + * @param *store The current memory + * @param *dst The ir_node that represents the destination address. + * @param *arg The ir_node that represents the source address. + * @param *data_type The type of the copied data */ -ir_node *new_d_FuncCall (dbg_info* db, ir_node *callee, int arity, ir_node *in[], - type *tp); +ir_node *new_d_CopyB(dbg_info *db, ir_node *store, ir_node *dst, ir_node *src, type *data_type); /*-----------------------------------------------------------------------*/ /* The block oriented interface without debug support */ /*-----------------------------------------------------------------------*/ -/* Needed from the interfase with debug support: +/* Needed from the interface with debug support: void set_cur_block (ir_node *target); */ /** Constructor for a Block node. @@ -3232,6 +3294,15 @@ ir_node *new_EndExcept(void); */ ir_node *new_Jmp (void); +/** Constructor for an IJmp node. + * + * IJmp represents control flow to a single control successor not + * statically known i.e. an indirect Jmp. + * + * @param *tgt The ir node representing the target address. + */ +ir_node *new_IJmp (ir_node *tgt); + /** Constructor for a Break node. * Break represents control flow to a single control successor just as Jmp. * The blocks separated by a break may not be concatenated by an optimization. @@ -3261,7 +3332,7 @@ ir_node *new_Cond (ir_node *c); * can end regular control flow. Adds the node to the block in current_ir_block. * * @param *store The state of memory. - * @param arity Number of array indexes. + * @param arity Number of array indices. * @param *in Array with index inputs to the node. */ ir_node *new_Return (ir_node *store, int arity, ir_node *in[]); @@ -3282,12 +3353,25 @@ ir_node *new_Raise (ir_node *store, ir_node *obj); * supported: If tv is entity derives a somehow useful type.) * Adds the node to the block in current_ir_block. * - * @param *mode The mode of the operands and redults. + * @param *mode The mode of the operands and results. * @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); +/** + * Make a const from a long. + * This is just convenience for the usual + * + * new_Const(mode, tarval_from_long(mode, ...)) + * + * pain. + * @param mode The mode for the const. + * @param value The value of the constant. + * @return A new const node. + */ +ir_node *new_Const_long(ir_mode *mode, long value); + /** Constructor for a Const node. * * Derives mode from passed type. */ @@ -3296,19 +3380,19 @@ ir_node *new_Const_type(tarval *con, type *tp); /** Constructor for a SymConst node. * * Adds the node to the block in current_ir_block. - * This is the constructor for a symbolic constant. - * There are four kinds of symbolic constants: - * - type_tag The symbolic constant represents a type tag. The type the - * tag stands for is given explicitly. - * - size The symbolic constant represents the size of a type. The - * type of which the constant represents the size is given - * explicitly. - * - addr_name The symbolic constant represents the address of an entity - * (variable or method). The variable is indicated by a name - * that is valid for linking. - * - addr_ent The symbolic constant represents the address of an entity - * (variable or method). The variable is given explicitly by - * a firm entity. + * This is the constructor for a symbolic constant. + * There are four kinds of symbolic constants: + * -# type_tag The symbolic constant represents a type tag. The type the + * tag stands for is given explicitly. + * -# size The symbolic constant represents the size of a type. The + * type of which the constant represents the size is given + * explicitly. + * -# addr_name The symbolic constant represents the address of an entity + * (variable or method). The variable is indicated by a name + * that is valid for linking. + * -# addr_ent The symbolic constant represents the address of an entity + * (variable or method). The variable is given explicitly by + * a firm entity. * * Inputs to the node: * No inputs except the block it belongs to. @@ -3316,7 +3400,7 @@ ir_node *new_Const_type(tarval *con, type *tp); * An unsigned integer (I_u) or a pointer (P). * * @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. + * @param kind 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); @@ -3338,15 +3422,15 @@ ir_node *new_simpleSel(ir_node *store, ir_node *objptr, entity *ent); * with a compound type. It explicitly specifies the entity selected. * Dynamically the node may select entities that overwrite the given * entity. If the selected entity is an array element entity the Sel - * node takes the required array indicees as inputs. + * node takes the required array indices as inputs. * Adds the node to the block in current_ir_block. * * @param *store The memory in which the object the entity should be selected * from is allocated. * @param *objptr A pointer to a compound entity the Sel operation selects a * single attribute from. - * @param *n_index The number of array indicees needed to select an array element entity. - * @param *index[] If the compound entity is an array the indicees of the selected + * @param arity The number of array indices needed to select an array element entity. + * @param *in[] If the compound entity is an array the indices of the selected * element entity. The constructor copies this array. * @param *ent The entity to select. */ @@ -3358,8 +3442,8 @@ ir_node *new_Sel (ir_node *store, ir_node *objptr, int arity, ir_node *in[], * Adds the node to the block in current_ir_block. * For translating Java. Not supported as standard firm node. * - * @param *store - * @param *objptr + * @param *store The actual store. + * @param *obj * @param *ent */ ir_node *new_InstOf (ir_node *store, ir_node *obj, type *ent); @@ -3393,8 +3477,8 @@ ir_node *new_CallBegin(ir_node *callee); * constructor copies the method pointer input from the passed Call * node.Adds the node to the block in current_ir_block. * - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_Add (ir_node *op1, ir_node *op2, ir_mode *mode); @@ -3403,8 +3487,8 @@ ir_node *new_Add (ir_node *op1, ir_node *op2, ir_mode *mode); * * Adds the node to the block in current_ir_block. * - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_Sub (ir_node *op1, ir_node *op2, ir_mode *mode); @@ -3421,8 +3505,8 @@ ir_node *new_Minus (ir_node *op, ir_mode *mode); /** * Constructor for a Mul node. Adds the node to the block in current_ir_block. * - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_Mul (ir_node *op1, ir_node *op2, ir_mode *mode); @@ -3432,8 +3516,8 @@ ir_node *new_Mul (ir_node *op1, ir_node *op2, ir_mode *mode); * Adds the node to the block in current_ir_block. * * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_Quot (ir_node *memop, ir_node *op1, ir_node *op2); @@ -3442,8 +3526,8 @@ ir_node *new_Quot (ir_node *memop, ir_node *op1, ir_node *op2); * Adds the node to the block in current_ir_block. * * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_DivMod (ir_node *memop, ir_node *op1, ir_node *op2); @@ -3452,8 +3536,8 @@ ir_node *new_DivMod (ir_node *memop, ir_node *op1, ir_node *op2); * Adds the node to the block in current_ir_block. * * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_Div (ir_node *memop, ir_node *op1, ir_node *op2); @@ -3462,8 +3546,8 @@ ir_node *new_Div (ir_node *memop, ir_node *op1, ir_node *op2); * Adds the node to the block in current_ir_block. * * @param *memop The store needed to model exceptions - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_Mod (ir_node *memop, ir_node *op1, ir_node *op2); @@ -3480,8 +3564,8 @@ ir_node *new_Abs (ir_node *op, ir_mode *mode); * * Adds the node to the block in current_ir_block. * - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_And (ir_node *op1, ir_node *op2, ir_mode *mode); @@ -3489,8 +3573,8 @@ ir_node *new_And (ir_node *op1, ir_node *op2, ir_mode *mode); /** * Constructor for a Or node. Adds the node to the block in current_ir_block. * - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the result. */ ir_node *new_Or (ir_node *op1, ir_node *op2, ir_mode *mode); @@ -3498,8 +3582,8 @@ ir_node *new_Or (ir_node *op1, ir_node *op2, ir_mode *mode); /** * Constructor for a Eor node. Adds the node to the block in current_ir_block. * - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. * @param *mode The mode of the operands and the results. */ ir_node *new_Eor (ir_node *op1, ir_node *op2, ir_mode *mode); @@ -3556,8 +3640,8 @@ ir_node *new_Rot (ir_node *op, ir_node *k, ir_mode *mode); * * Adds the node to the block in current_ir_block. * - * @param *op1 The operand 1. - * @param *op2 The operand 2. + * @param *op1 The first operand. + * @param *op2 The second operand. */ ir_node *new_Cmp (ir_node *op1, ir_node *op2); @@ -3630,9 +3714,10 @@ ir_node *new_Alloc (ir_node *store, ir_node *size, type *alloc_type, * @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. + * @param where Where the variable was allocated, either heap_alloc or stack_alloc. */ ir_node *new_Free (ir_node *store, ir_node *ptr, ir_node *size, - type *free_type); + type *free_type, where_alloc where); /** Constructor for a Sync node. * @@ -3641,7 +3726,7 @@ ir_node *new_Free (ir_node *store, ir_node *ptr, ir_node *size, * value in all memories where it occurs. * Adds the node to the block in current_ir_block. * - * @param arity The number of memories to syncronize. + * @param arity The number of memories to synchronize. * @param **in An array of pointers to nodes that produce an output of type * memory. The constructor copies this array. */ @@ -3682,7 +3767,7 @@ ir_node *new_Filter (ir_node *arg, ir_mode *mode, long proj); * Adds the node to the block in current_ir_block. * * @param arg A node producing a tuple. - * @param max_ proj The end position of the value in the tuple. + * @param max_proj The end position of the value in the tuple. */ ir_node *new_defaultProj (ir_node *arg, long max_proj); @@ -3712,7 +3797,6 @@ 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. @@ -3738,19 +3822,34 @@ ir_node *new_Confirm (ir_node *val, ir_node *bound, pn_Cmp cmp); */ ir_node *new_Unknown(ir_mode *m); -/** Constructor for a FuncCall node. +/** Constructor for a NoMem node. + * + * Returns the unique NoMem node of the graph. The same as + * get_irg_no_mem(). + */ +ir_node *new_NoMem (void); + +/** Constructor for a Mux 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. + * 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. + * @param *sel The ir_node that calculates the boolean select. + * @param *ir_true The ir_node that calculates the true result. + * @param *ir_false The ir_node that calculates the false result. + * @param *mode The mode of the node (and it_true and ir_false). + */ +ir_node *new_Mux (ir_node *sel, ir_node *ir_false, ir_node *ir_true, ir_mode *mode); + +/** Constructor for a CopyB node. + * + * Adds the node to the block in current_ir_block. + * + * @param *store The current memory + * @param *dst The ir_node that represents the destination address. + * @param *arg The ir_node that represents the source address. + * @param *data_type The type of the copied data */ -ir_node *new_FuncCall (ir_node *callee, int arity, ir_node *in[], - type *tp); +ir_node *new_CopyB(ir_node *store, ir_node *dst, ir_node *src, type *data_type); /*---------------------------------------------------------------------*/ /* The comfortable interface. */ @@ -3776,7 +3875,7 @@ ir_node *new_immBlock (void); /** Add a control flow edge to an immature block. */ void add_immBlock_pred (ir_node *immblock, ir_node *jmp); -/** Fix the number of predecessors of an immature block. */ +/** Finalize a Block node, when all control flows are known. */ void mature_immBlock (ir_node *block); #define mature_cur_block() mature_immBlock(get_cur_block()); @@ -3791,7 +3890,7 @@ void mature_immBlock (ir_node *block); * @param pos The position/id of the local variable. * @param *mode The mode of the value to get. */ -ir_node *get_d_value (dbg_info* db, int pos, ir_mode *mode); +ir_node *get_d_value (dbg_info *db, int pos, ir_mode *mode); ir_node *get_value (int pos, ir_mode *mode); /** Remark a new definition of a variable. @@ -3836,23 +3935,31 @@ type *get_cur_frame_type(void); /* --- initialize and finalize ir construction --- */ /** Puts the graph into state "phase_high" */ -void finalize_cons (ir_graph *irg); +void irg_finalize_cons (ir_graph *irg); + +/** Puts the program and all graphs into state phase_high. + * + * This also remarks, the construction of types is finished, + * e.g., that no more subtypes will be added. */ +void irp_finalize_cons(void); /* --- Initialization --- */ /** * This function is called, whenever a local variable is used before definition * - * @parameter mode the mode of the local var - * @pos position choosen be the frontend for this var + * @param irg the IR graph on which this happens + * @param mode the mode of the local var + * @param pos position chosen be the frontend for this variable (n_loc) * - * @return a firm node of mode @p mode that initialises the var at position pos + * @return a firm node of mode @p mode that initializes the var at position pos * * @note - * Do not return NULL - * If this function is not set, FIRM will create a const node with tarval BAD + * Do not return NULL! + * If this function is not set, FIRM will create a const node with tarval BAD. + * Use set_irg_loc_description()/get_irg_loc_description() to assign additional + * informations to local variables. */ -typedef ir_node *default_initialize_local_variable_func_t(ir_mode *mode, int pos); - +typedef ir_node *uninitialized_local_variable_func_t(ir_graph *irg, ir_mode *mode, int pos); # endif /* _IRCONS_H_ */