X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=include%2Flibfirm%2Firnode.h;h=c24d7775ef9f4bff938cf7a7346c82370b9286d8;hb=7190d1637364be73925e273eeebe10ac1d4ba72d;hp=af0bf21391548b5deb400ce522cb592a295690c2;hpb=9dcdca842502d95296f7db99b84dfc46f8d95c9c;p=libfirm diff --git a/include/libfirm/irnode.h b/include/libfirm/irnode.h index af0bf2139..c24d7775e 100644 --- a/include/libfirm/irnode.h +++ b/include/libfirm/irnode.h @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -32,7 +32,6 @@ #include "typerep.h" #include "irop.h" #include "irmode.h" -#include "dbginfo.h" /** * @file irnode.h @@ -68,9 +67,14 @@ */ /** - * you can work on the graph without considering the different types - * of nodes, it's just a big graph. + * Some projection numbers must be always equal to support automatic phi construction */ +enum pn_generic { + pn_Generic_M_regular = 0, /**< The memory result. */ + pn_Generic_X_regular = 1, /**< Execution result if no exception occurred. */ + pn_Generic_X_except = 2, /**< The control flow result branching to the exception handler */ + pn_Generic_other = 3 /**< First free projection number */ +}; /** * Checks whether a pointer points to a ir node. @@ -114,14 +118,19 @@ ir_node *get_irn_n(const ir_node *node, int n); /** * Add a artificial dependency to the node. * The dependency is only inserted if it is not there already. +* This is only allowed in phase_backend! +* * @param node The node. * @param dep The dependency target. +* * @return The index in the array (get_irn_dep() with that index returns @p dep). */ int add_irn_dep(ir_node *node, ir_node *dep); /** * Copy all dependencies from a node to another. + * This is only allowed in phase_backend! + * * @param tgt The node which should be enriched. * @param src The node whose dependencies shall be copied. */ @@ -170,12 +179,14 @@ void set_irn_n(ir_node *node, int n, ir_node *in); * @returns the number of the new input */ int add_irn_n(ir_node *node, ir_node *in); +/* Remove predecessor i from Sync n */ +void del_Sync_n(ir_node *n, int i); /* Sets the mode struct of node. */ void set_irn_mode(ir_node *node, ir_mode *mode); /** Gets the mode struct of a node. */ ir_mode *get_irn_mode(const ir_node *node); -/** Gets the mode-enum modecode. */ -modecode get_irn_modecode(const ir_node *node); +/** Gets the mode-enum ir_modecode. */ +ir_modecode get_irn_modecode(const ir_node *node); /** Gets the ident for a string representation of the mode .*/ ident *get_irn_modeident(const ir_node *node); /** Gets the string representation of the mode .*/ @@ -185,7 +196,7 @@ ir_op *get_irn_op(const ir_node *node); /** Sets the opcode struct of the node. */ void set_irn_op(ir_node *node, ir_op *op); /** Gets the opcode-enum of the node. */ -ir_opcode get_irn_opcode(const ir_node *node); +unsigned get_irn_opcode(const ir_node *node); /** Get the string representation of the opcode. */ const char *get_irn_opname(const ir_node *node); /** Get the ident for a string representation of the opcode. */ @@ -193,15 +204,16 @@ ident *get_irn_opident(const ir_node *node); /** If arg is an argument of the node, returns it's position, -1 otherwise */ int get_irn_pred_pos(ir_node *node, ir_node *arg); /** Gets the visited counter of a node. */ -unsigned long get_irn_visited(const ir_node *node); +ir_visited_t get_irn_visited(const ir_node *node); /** Sets the visited counter of a node. */ -void set_irn_visited(ir_node *node, unsigned long visited); +void set_irn_visited(ir_node *node, ir_visited_t visited); /** Sets visited to get_irg_visited(current_ir_graph). */ void mark_irn_visited(ir_node *node); -/** Returns 1 if visited < get_irg_visited(current_ir_graph). */ -int irn_not_visited(const ir_node *node); /** Returns 1 if visited >= get_irg_visited(current_ir_graph). */ int irn_visited(const ir_node *node); +/** Returns 1 if visited >= get_irg_visited(current_ir_graph). Marks the node + * visited, if it was not. */ +int irn_visited_else_mark(ir_node *node); /** * Sets the link of a node. @@ -279,6 +291,19 @@ ir_node *get_nodes_block (const ir_node *node); /** Sets the Block of a node. */ void set_nodes_block (ir_node *node, ir_node *block); +/** + * Return the MacroBlock the node belongs to. This is only + * possible for pinned nodes or if the graph is in pinned state. + * Otherwise the MacroBlock may be incorrect. This condition is + * now checked by an assertion. + * + * This works for all except Block. It can return Blocks or the Bad node. + * + * To express the difference to access routines that work for all + * nodes we use infix "nodes" and do not name this function + * get_irn_MacroBlock(). */ +ir_node *get_nodes_MacroBlock(const ir_node *node); + /** * @function get_irn_block() * @see get_nodes_block() @@ -291,9 +316,6 @@ typedef enum { pn_Start_X_initial_exec, /**< Projection on the initial control flow. */ pn_Start_M, /**< Projection on the initial memory. */ pn_Start_P_frame_base, /**< Projection on the frame base pointer. */ - pn_Start_P_globals, /**< Projection on the pointer to the data segment - containing _all_ global entities. Use for - position independent data/code access. */ pn_Start_P_tls, /**< Projection on the pointer to the thread local store segment containing _all_thread local variables. */ pn_Start_T_args, /**< Projection on all arguments. */ @@ -306,31 +328,24 @@ typedef enum { * * Test whether arbitrary node is frame pointer, i.e. Proj(pn_Start_P_frame_base) * from Start. If so returns frame type, else Null. */ -ir_type *is_frame_pointer(ir_node *n); - -/** Test whether arbitrary node is globals pointer. - * - * Test whether arbitrary node is globals pointer, i.e. Proj(pn_Start_P_globals) - * from Start. If so returns global type, else Null. */ -ir_type *is_globals_pointer(ir_node *n); +ir_type *is_frame_pointer(const ir_node *n); -/** Test whether arbitrary node is tls pointer. +/** Test whether arbitrary node is the thread local storage (tls) pointer. * * Test whether arbitrary node is tls pointer, i.e. Proj(pn_Start_P_tls) * from Start. If so returns tls type, else Null. */ -ir_type *is_tls_pointer(ir_node *n); +ir_type *is_tls_pointer(const ir_node *n); /** Test whether arbitrary node is value arg base. * * Test whether arbitrary node is value arg base, i.e. Proj(pn_Start_P_value_arg_base) * from Start. If so returns 1, else 0. */ -int is_value_arg_pointer(ir_node *n); - +int is_value_arg_pointer(const ir_node *n); /* @@@ no more supported */ ir_node **get_Block_cfgpred_arr(ir_node *node); int get_Block_n_cfgpreds(const ir_node *node); -ir_node *get_Block_cfgpred(ir_node *node, int pos); +ir_node *get_Block_cfgpred(const ir_node *node, int pos); void set_Block_cfgpred(ir_node *node, int pos, ir_node *pred); /** Get the predecessor block. * @@ -343,14 +358,14 @@ void set_Block_cfgpred(ir_node *node, int pos, ir_node *pred); * - If we encounter the Bad node, this function does not return * Start, but the Bad node. */ -ir_node *get_Block_cfgpred_block(ir_node *node, int pos); -int get_Block_matured(ir_node *node); +ir_node *get_Block_cfgpred_block(const ir_node *node, int pos); +int get_Block_matured(const ir_node *node); void set_Block_matured(ir_node *node, int matured); /** A visited flag only for block nodes. * @see also: get_irn_visited() inc_irg_visited() inc_irg_block_visited()*/ -unsigned long get_Block_block_visited(const ir_node *node); -void set_Block_block_visited(ir_node *node, unsigned long visit); +ir_visited_t get_Block_block_visited(const ir_node *node); +void set_Block_block_visited(ir_node *node, ir_visited_t visit); /** * Marks a block as dead but do not replace it with a Bad node. @@ -361,9 +376,9 @@ int is_Block_dead(const ir_node *block); /* For this current_ir_graph must be set. */ void mark_Block_block_visited(ir_node *node); -int Block_not_block_visited(const ir_node *node); int Block_block_visited(const ir_node *node); +#ifdef INTERPROCEDURAL_VIEW /* Set and remove interprocedural predecessors. If the interprocedural * predecessors are removed, the node has the same predecessors in * both views. @@ -373,40 +388,71 @@ void set_Block_cg_cfgpred(ir_node *node, int pos, ir_node *pred); /* @@@ not supported */ ir_node **get_Block_cg_cfgpred_arr(ir_node *node); /** Returns the number of interprocedural predecessors. 0 if none. */ -int get_Block_cg_n_cfgpreds(ir_node *node); +int get_Block_cg_n_cfgpreds(const ir_node *node); /** Return the interprocedural predecessor at position pos. */ -ir_node *get_Block_cg_cfgpred(ir_node *node, int pos); +ir_node *get_Block_cg_cfgpred(const ir_node *node, int pos); /** Frees the memory allocated for interprocedural predecessors. */ void remove_Block_cg_cfgpred_arr(ir_node *node); +#endif + /** Returns the extended basic block a block belongs to. */ ir_extblk *get_Block_extbb(const ir_node *block); /** Sets the extended basic block a block belongs to. */ void set_Block_extbb(ir_node *block, ir_extblk *extblk); /** Get the Macro Block header of a (sub-) block. */ ir_node *get_Block_MacroBlock(const ir_node *block); +/** Set the Macro Block header of a (sub-) block. */ +void set_Block_MacroBlock(ir_node *block, ir_node *mbh); +/** Get the Macro Block header of a node. */ +ir_node *get_irn_MacroBlock(const ir_node *n); /** Returns the ir_graph this Block belongs to. */ ir_graph *get_Block_irg(const ir_node *block); +/** Returns non-zero if the block has an assigned label. */ +int has_Block_label(const ir_node *block); +/** Returns the label of a Block. */ +ir_label_t get_Block_label(const ir_node *block); +/** Sets a label to a block. */ +void set_Block_label(ir_node *block, ir_label_t label); +/** Gets the head of the Phi list for this block. */ +ir_node *get_Block_phis(const ir_node *block); +/** Sets the head of the Phi list for this block. */ +void set_Block_phis(ir_node *block, ir_node *phi); +/** Add a Phi node to the list of Block Phi's. */ +void add_Block_phi(ir_node *block, ir_node *phi); +/** Get the Block mark (single bit). */ +unsigned get_Block_mark(const ir_node *block); +/** Set the Block mark (single bit). */ +void set_Block_mark(ir_node *block, unsigned mark); /** Return the number of Keep alive node. */ -int get_End_n_keepalives(ir_node *end); +int get_End_n_keepalives(const ir_node *end); /** Return the Keep alive node a position pos. */ -ir_node *get_End_keepalive(ir_node *end, int pos); +ir_node *get_End_keepalive(const ir_node *end, int pos); /** Keep alive dedicated nodes. These must be either PhiM or Block nodes. */ void add_End_keepalive(ir_node *end, ir_node *ka); /** Set the Keep alive node at position pos. */ void set_End_keepalive(ir_node *end, int pos, ir_node *ka); -/** Set new keep-alives. */ + +/** + * Set new keep-alives. + * Beware: This might be an expensive operation if dynamic edges are enabled, + * so avoid it in the backend. + */ void set_End_keepalives(ir_node *end, int n, ir_node *in[]); -/** Set new keep-alives from old keep-alives, skipping irn. */ + +/** Remove irn from the keep-alive set. */ void remove_End_keepalive(ir_node *end, ir_node *irn); +/* Remove Bads, NoMem and doublets from the keep-alive set. */ +void remove_End_Bads_and_doublets(ir_node *end); + /** Some parts of the End node are allocated separately -- their memory is not recovered by dead_node_elimination if a End node is dead. free_End() frees these data structures. */ void free_End(ir_node *end); /** Return the target address of an IJmp */ -ir_node *get_IJmp_target(ir_node *ijmp); +ir_node *get_IJmp_target(const ir_node *ijmp); /** Sets the target address of an IJmp */ void set_IJmp_target(ir_node *ijmp, ir_node *tgt); @@ -436,11 +482,11 @@ typedef enum { Proj nodes mean default control flow, i.e., Proj(n). */ } cond_kind; -ir_node *get_Cond_selector(ir_node *node); +ir_node *get_Cond_selector(const ir_node *node); void set_Cond_selector(ir_node *node, ir_node *selector); -cond_kind get_Cond_kind(ir_node *node); +cond_kind get_Cond_kind(const ir_node *node); void set_Cond_kind(ir_node *node, cond_kind kind); -long get_Cond_defaultProj(ir_node *node); +long get_Cond_defaultProj(const ir_node *node); /** * Projection numbers for conditions. @@ -451,34 +497,24 @@ typedef enum { pn_Cond_max /**< number of projections from a Cond */ } pn_Cond; /* Projection numbers for Cond. */ -ir_node *get_Return_mem(ir_node *node); +ir_node *get_Return_mem(const ir_node *node); void set_Return_mem(ir_node *node, ir_node *mem); ir_node **get_Return_res_arr(ir_node *node); -int get_Return_n_ress(ir_node *node); -ir_node *get_Return_res(ir_node *node, int pos); +int get_Return_n_ress(const ir_node *node); +ir_node *get_Return_res(const ir_node *node, int pos); void set_Return_res(ir_node *node, int pos, ir_node *res); -/** - * Possible classes for constant classification. - */ -typedef enum { - CNST_NULL = 0, /**< The node is a const(0). */ - CNST_ONE = +1, /**< The node is a const(1). */ - CNST_ALL_ONE = -1, /**< The node is a const(11111...). */ - CNST_OTHER = 2, /**< The tarval of the const has another value. */ - CNST_SYMCONST = 3, /**< The node is symconst. */ - CNST_NO_CONST = 4 /**< The node is no const at all. */ -} cnst_classify_t; - tarval *get_Const_tarval(const ir_node *node); void set_Const_tarval(ir_node *node, tarval *con); -/** - * Classify a node concerning constant properties. - * @param irn A node to check for. - * @return Constant properties of that node. - */ -cnst_classify_t classify_Const(ir_node *irn); +/** Return non-zero if the given Const node represents the 0 constant. */ +int is_Const_null(const ir_node *node); + +/** Return non-zero if the given Const node represents the 1 constant. */ +int is_Const_one(const ir_node *node); + +/** Return non-zero if the given Const node represents the constant with all bits set. */ +int is_Const_all_one(const ir_node *node); /** Returns the source language type of a Const node. * Must be an atomic type. Mode of type must be mode of node. @@ -488,29 +524,6 @@ ir_type *get_Const_type(ir_node *node); /** Sets the source language type of a Const node. */ void set_Const_type(ir_node *node, ir_type *tp); -/** This enum names the three different kinds of symbolic Constants - represented by SymConst. The content of the attribute type_or_id - depends on this tag. Use the proper access routine after testing - this flag. */ -typedef enum { - symconst_type_tag, /**< The SymConst is a type tag for the given type. - symconst_symbol is type *. */ - symconst_type_size, /**< The SymConst is the size of the given type. - symconst_symbol is type *. */ - symconst_type_align, /**< The SymConst is the alignment of the given type. - symconst_symbol is type *. */ - symconst_addr_name, /**< The SymConst is a symbolic pointer to be filled in - by the linker. The pointer is represented by a string. - symconst_symbol is ident *. */ - symconst_addr_ent, /**< The SymConst is a symbolic pointer to be filled in - by the linker. The pointer is represented by an entity. - symconst_symbol is entity *. */ - symconst_ofs_ent, /**< The SymConst is the offset of its entity in the entities - owner type. */ - symconst_enum_const /**< The SymConst is a enumeration constant of an - enumeration type. */ -} symconst_kind; - /** Returns non-zero if s symconst kind has a type attribute */ #define SYMCONST_HAS_TYPE(kind) ((kind) <= symconst_type_align) @@ -523,16 +536,8 @@ typedef enum { /** Returns non-zero if s symconst kind has an enum_const attribute */ #define SYMCONST_HAS_ENUM(kind) ((kind) == symconst_enum_const) -/** SymConst attribute. - * - * This union contains the symbolic information represented by the node. - */ -typedef union symconst_symbol { - ir_type *type_p; /**< the type of a symconst */ - ident *ident_p; /**< the ident of a symconst */ - ir_entity *entity_p; /**< the entity of a symconst */ - ir_enum_const *enum_p; /**< the enumeration constant of a symconst */ -} symconst_symbol; +/** Returns non-zero if s symconst kind has a label attribute */ +#define SYMCONST_HAS_LABEL(kind) ((kind) == symconst_label) /** Get the kind of the SymConst. */ symconst_kind get_SymConst_kind(const ir_node *node); @@ -540,7 +545,7 @@ symconst_kind get_SymConst_kind(const ir_node *node); void set_SymConst_kind(ir_node *node, symconst_kind num); /** Only to access SymConst of kind type_tag or size. Else assertion: */ -ir_type *get_SymConst_type(ir_node *node); +ir_type *get_SymConst_type(const ir_node *node); void set_SymConst_type(ir_node *node, ir_type *tp); /** Only to access SymConst of kind addr_name. Else assertion: */ @@ -562,48 +567,53 @@ union symconst_symbol get_SymConst_symbol(const ir_node *node); void set_SymConst_symbol(ir_node *node, union symconst_symbol sym); +/** Only to access SymConst of kind symconst_label. Else assertion: */ +ir_label_t get_SymConst_label(const ir_node *node); +void set_SymConst_label(ir_node *node, ir_label_t label); + + /** Access the type of the value represented by the SymConst. * * Example: primitive type int for SymConst size. */ ir_type *get_SymConst_value_type(ir_node *node); void set_SymConst_value_type(ir_node *node, ir_type *tp); -ir_node *get_Sel_mem(ir_node *node); +ir_node *get_Sel_mem(const ir_node *node); void set_Sel_mem(ir_node *node, ir_node *mem); -ir_node *get_Sel_ptr(ir_node *node); /* ptr to the object to select from */ +ir_node *get_Sel_ptr(const ir_node *node); /* ptr to the object to select from */ void set_Sel_ptr(ir_node *node, ir_node *ptr); ir_node **get_Sel_index_arr(ir_node *node); -int get_Sel_n_indexs(ir_node *node); -ir_node *get_Sel_index(ir_node *node, int pos); +int get_Sel_n_indexs(const ir_node *node); +ir_node *get_Sel_index(const ir_node *node, int pos); void set_Sel_index(ir_node *node, int pos, ir_node *index); -ir_entity *get_Sel_entity(ir_node *node); /* entity to select */ +ir_entity *get_Sel_entity(const ir_node *node); /* entity to select */ void set_Sel_entity (ir_node *node, ir_entity *ent); /** * Projection numbers for result of Call node: use for Proj nodes! */ typedef enum { - pn_Call_M_regular = 0, /**< The memory result. */ - pn_Call_X_regular = 1, /**< The control flow result when no exception occurs. */ - pn_Call_X_except = 2, /**< The control flow result branching to the exception handler. */ - pn_Call_T_result = 3, /**< The tuple containing all (0, 1, 2, ...) results. */ - pn_Call_M_except = 4, /**< The memory result in case the called method terminated with - an exception. */ - pn_Call_P_value_res_base = 5,/**< A pointer to the memory region containing copied results - passed by value (for compound result types). */ - pn_Call_max = 6 /**< number of projections from a Call */ + pn_Call_M_regular = pn_Generic_M_regular, /**< The memory result. */ + pn_Call_X_regular = pn_Generic_X_regular, /**< The control flow result when no exception occurs. */ + pn_Call_X_except = pn_Generic_X_except, /**< The control flow result branching to the exception handler. */ + pn_Call_T_result = pn_Generic_other, /**< The tuple containing all (0, 1, 2, ...) results. */ + pn_Call_M_except, /**< The memory result in case the called method terminated with + an exception. */ + pn_Call_P_value_res_base, /**< A pointer to the memory region containing copied results + passed by value (for compound result types). */ + pn_Call_max /**< number of projections from a Call */ } pn_Call; /* Projection numbers for Call. */ #define pn_Call_M pn_Call_M_regular -ir_node *get_Call_mem(ir_node *node); +ir_node *get_Call_mem(const ir_node *node); void set_Call_mem(ir_node *node, ir_node *mem); -ir_node *get_Call_ptr(ir_node *node); +ir_node *get_Call_ptr(const ir_node *node); void set_Call_ptr(ir_node *node, ir_node *ptr); ir_node **get_Call_param_arr(ir_node *node); /** Gets the number of parameters of a call. */ -int get_Call_n_params(ir_node *node); +int get_Call_n_params(const ir_node *node); /** Gets the call parameter at position pos. */ -ir_node *get_Call_param(ir_node *node, int pos); +ir_node *get_Call_param(const ir_node *node, int pos); /** Sets the call parameter at position pos. */ void set_Call_param(ir_node *node, int pos, ir_node *param); /** Gets the type of a call. */ @@ -611,7 +621,13 @@ ir_type *get_Call_type(ir_node *node); /** Sets the type of a call. */ void set_Call_type(ir_node *node, ir_type *tp); /** Gets the arity of a call. Identical to get_Call_n_params(). */ -int get_Call_arity(ir_node *node); +int get_Call_arity(const ir_node *node); + +/** + * Returns non-zero if a Call is surely a self-recursive Call. + * Beware: if this functions returns 0, the call might be self-recursive! + */ +int is_self_recursive_Call(const ir_node *call); /** Set, get and remove the callee information for a Call node. * @@ -630,9 +646,9 @@ int get_Call_arity(ir_node *node); * * @param node A Call node. */ -int Call_has_callees(ir_node *node); -int get_Call_n_callees(ir_node *node); -ir_entity *get_Call_callee(ir_node *node, int pos); +int Call_has_callees(const ir_node *node); +int get_Call_n_callees(const ir_node *node); +ir_entity *get_Call_callee(const ir_node *node, int pos); /** Set the full callee array. * @@ -640,9 +656,9 @@ ir_entity *get_Call_callee(ir_node *node, int pos); void set_Call_callee_arr(ir_node *node, const int n, ir_entity **arr); void remove_Call_callee_arr(ir_node *node); -ir_node *get_CallBegin_ptr(ir_node *node); +ir_node *get_CallBegin_ptr(const ir_node *node); void set_CallBegin_ptr(ir_node *node, ir_node *ptr); -ir_node *get_CallBegin_call(ir_node *node); +ir_node *get_CallBegin_call(const ir_node *node); void set_CallBegin_call(ir_node *node, ir_node *call); /* For unary and binary arithmetic operations the access to the @@ -650,7 +666,7 @@ void set_CallBegin_call(ir_node *node, ir_node *call); second arithmetic value as listed in tech report 1999-44. unops are: Minus, Abs, Not, Conv, Cast binops are: Add, Sub, Mul, Quot, DivMod, Div, Mod, And, Or, Eor, Shl, - Shr, Shrs, Rot, Cmp */ + Shr, Shrs, Rotl, Cmp */ int is_unop(const ir_node *node); ir_node *get_unop_op(const ir_node *node); void set_unop_op(ir_node *node, ir_node *op); @@ -665,6 +681,11 @@ void set_Add_left(ir_node *node, ir_node *left); ir_node *get_Add_right(const ir_node *node); void set_Add_right(ir_node *node, ir_node *right); +ir_node *get_Carry_left(const ir_node *node); +void set_Carry_left(ir_node *node, ir_node *left); +ir_node *get_Carry_right(const ir_node *node); +void set_Carry_right(ir_node *node, ir_node *right); + ir_node *get_Sub_left(const ir_node *node); void set_Sub_left(ir_node *node, ir_node *left); ir_node *get_Sub_right(const ir_node *node); @@ -678,11 +699,16 @@ void set_Mul_left(ir_node *node, ir_node *left); ir_node *get_Mul_right(const ir_node *node); void set_Mul_right(ir_node *node, ir_node *right); +ir_node *get_Mulh_left(const ir_node *node); +void set_Mulh_left(ir_node *node, ir_node *left); +ir_node *get_Mulh_right(const ir_node *node); +void set_Mulh_right(ir_node *node, ir_node *right); + ir_node *get_Quot_left(const ir_node *node); void set_Quot_left(ir_node *node, ir_node *left); ir_node *get_Quot_right(const ir_node *node); void set_Quot_right(ir_node *node, ir_node *right); -ir_node *get_Quot_mem(ir_node *node); +ir_node *get_Quot_mem(const ir_node *node); void set_Quot_mem(ir_node *node, ir_node *mem); ir_mode *get_Quot_resmode(const ir_node *node); void set_Quot_resmode(ir_node *node, ir_mode *mode); @@ -691,18 +717,18 @@ void set_Quot_resmode(ir_node *node, ir_mode *mode); * Projection numbers for Quot: use for Proj nodes! */ typedef enum { - pn_Quot_M, /**< Memory result. */ - pn_Quot_X_regular, /**< Execution result if no exception occurred. */ - pn_Quot_X_except, /**< Execution result if exception occurred. */ - pn_Quot_res, /**< Result of computation. */ - pn_Quot_max /**< number of projections from a Quot */ + pn_Quot_M = pn_Generic_M_regular, /**< Memory result. */ + pn_Quot_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_Quot_X_except = pn_Generic_X_except, /**< Execution result if exception occurred. */ + pn_Quot_res = pn_Generic_other, /**< Result of computation. */ + pn_Quot_max /**< number of projections from a Quot */ } pn_Quot; /* Projection numbers for Quot. */ ir_node *get_DivMod_left(const ir_node *node); void set_DivMod_left(ir_node *node, ir_node *left); ir_node *get_DivMod_right(const ir_node *node); void set_DivMod_right(ir_node *node, ir_node *right); -ir_node *get_DivMod_mem(ir_node *node); +ir_node *get_DivMod_mem(const ir_node *node); void set_DivMod_mem(ir_node *node, ir_node *mem); ir_mode *get_DivMod_resmode(const ir_node *node); void set_DivMod_resmode(ir_node *node, ir_mode *mode); @@ -711,39 +737,40 @@ void set_DivMod_resmode(ir_node *node, ir_mode *mode); * Projection numbers for DivMod: use for Proj nodes! */ typedef enum { - pn_DivMod_M, /**< Memory result. */ - pn_DivMod_X_regular, /**< Execution result if no exception occurred. */ - pn_DivMod_X_except, /**< Execution result if exception occurred. */ - pn_DivMod_res_div, /**< Result of computation a / b. */ - pn_DivMod_res_mod, /**< Result of computation a % b. */ - pn_DivMod_max /**< number of projections from a DivMod */ + pn_DivMod_M = pn_Generic_M_regular, /**< Memory result. */ + pn_DivMod_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_DivMod_X_except = pn_Generic_X_except, /**< Execution result if exception occurred. */ + pn_DivMod_res_div = pn_Generic_other, /**< Result of computation a / b. */ + pn_DivMod_res_mod, /**< Result of computation a % b. */ + pn_DivMod_max /**< number of projections from a DivMod */ } pn_DivMod; /* Projection numbers for DivMod. */ ir_node *get_Div_left(const ir_node *node); void set_Div_left(ir_node *node, ir_node *left); ir_node *get_Div_right(const ir_node *node); void set_Div_right(ir_node *node, ir_node *right); -ir_node *get_Div_mem(ir_node *node); +ir_node *get_Div_mem(const ir_node *node); void set_Div_mem(ir_node *node, ir_node *mem); ir_mode *get_Div_resmode(const ir_node *node); void set_Div_resmode(ir_node *node, ir_mode *mode); +int is_Div_remainderless(const ir_node *node); /** * Projection numbers for Div: use for Proj nodes! */ typedef enum { - pn_Div_M, /**< Memory result. */ - pn_Div_X_regular, /**< Execution result if no exception occurred. */ - pn_Div_X_except, /**< Execution result if exception occurred. */ - pn_Div_res, /**< Result of computation. */ - pn_Div_max /**< number of projections from a Div */ + pn_Div_M = pn_Generic_M_regular, /**< Memory result. */ + pn_Div_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_Div_X_except = pn_Generic_X_except, /**< Execution result if exception occurred. */ + pn_Div_res = pn_Generic_other, /**< Result of computation. */ + pn_Div_max /**< number of projections from a Div */ } pn_Div; /* Projection numbers for Div. */ ir_node *get_Mod_left(const ir_node *node); void set_Mod_left(ir_node *node, ir_node *left); ir_node *get_Mod_right(const ir_node *node); void set_Mod_right(ir_node *node, ir_node *right); -ir_node *get_Mod_mem(ir_node *node); +ir_node *get_Mod_mem(const ir_node *node); void set_Mod_mem(ir_node *node, ir_node *mem); ir_mode *get_Mod_resmode(const ir_node *node); void set_Mod_resmode(ir_node *node, ir_mode *mode); @@ -752,11 +779,11 @@ void set_Mod_resmode(ir_node *node, ir_mode *mode); * Projection numbers for Mod: use for Proj nodes! */ typedef enum { - pn_Mod_M, /**< Memory result. */ - pn_Mod_X_regular, /**< Execution result if no exception occurred. */ - pn_Mod_X_except, /**< Execution result if exception occurred. */ - pn_Mod_res, /**< Result of computation. */ - pn_Mod_max /**< number of projections from a Mod */ + pn_Mod_M = pn_Generic_M_regular, /**< Memory result. */ + pn_Mod_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_Mod_X_except = pn_Generic_X_except, /**< Execution result if exception occurred. */ + pn_Mod_res = pn_Generic_other, /**< Result of computation. */ + pn_Mod_max /**< number of projections from a Mod */ } pn_Mod; /* Projection numbers for Mod. */ ir_node *get_Abs_op(const ir_node *node); @@ -780,42 +807,17 @@ void set_Eor_right(ir_node *node, ir_node *right); ir_node *get_Not_op(const ir_node *node); void set_Not_op(ir_node *node, ir_node *op); -/** - * Projection numbers for Cmp are defined several times. - * The bit patterns are used for various tests, so don't change. - * The "unordered" values are possible results of comparing - * floating point numbers. - * Note that the encoding is imported, so do NOT change the order. - */ -typedef enum { - pn_Cmp_False = 0, /**< false */ - pn_Cmp_Eq = 1, /**< equal */ - pn_Cmp_Lt = 2, /**< less */ - pn_Cmp_Le = pn_Cmp_Eq|pn_Cmp_Lt, /**< less or equal */ - pn_Cmp_Gt = 4, /**< greater */ - pn_Cmp_Ge = pn_Cmp_Eq|pn_Cmp_Gt, /**< greater or equal */ - pn_Cmp_Lg = pn_Cmp_Lt|pn_Cmp_Gt, /**< less or greater */ - pn_Cmp_Leg = pn_Cmp_Lt|pn_Cmp_Eq|pn_Cmp_Gt, /**< less, equal or greater = ordered */ - pn_Cmp_Uo = 8, /**< unordered */ - pn_Cmp_Ue = pn_Cmp_Uo|pn_Cmp_Eq, /**< unordered or equal */ - pn_Cmp_Ul = pn_Cmp_Uo|pn_Cmp_Lt, /**< unordered or less */ - pn_Cmp_Ule = pn_Cmp_Uo|pn_Cmp_Eq|pn_Cmp_Lt, /**< unordered, less or equal */ - pn_Cmp_Ug = pn_Cmp_Uo|pn_Cmp_Gt, /**< unordered or greater */ - pn_Cmp_Uge = pn_Cmp_Uo|pn_Cmp_Eq|pn_Cmp_Gt, /**< unordered, greater or equal */ - pn_Cmp_Ne = pn_Cmp_Uo|pn_Cmp_Lt|pn_Cmp_Gt, /**< unordered, less or greater = not equal */ - pn_Cmp_True = 15 /**< true */ - /* not_mask = Leg*/ /* bits to flip to negate comparison * @@ hack for JNI interface */ -} pn_Cmp; /* Projection numbers for Cmp */ -/* #define not_mask pn_Cmp_Leg */ - /** returns the pnc name from an pnc constant */ const char *get_pnc_string(int pnc); /** Calculates the negated (Complement(R)) pnc condition. */ -int get_negated_pnc(int pnc, ir_mode *mode); +pn_Cmp get_negated_pnc(long pnc, ir_mode *mode); /** Calculates the inversed (R^-1) pnc condition, i.e., "<" --> ">" */ -int get_inversed_pnc(int pnc); +pn_Cmp get_inversed_pnc(long pnc); + +/** An alternative name for get_inversed_pnc() that can be better memorized. */ +#define get_mirrored_pnc(pnc) get_inversed_pnc(pnc) ir_node *get_Cmp_left(const ir_node *node); void set_Cmp_left(ir_node *node, ir_node *left); @@ -837,14 +839,14 @@ void set_Shrs_left(ir_node *node, ir_node *left); ir_node *get_Shrs_right(const ir_node *node); void set_Shrs_right(ir_node *node, ir_node *right); -ir_node *get_Rot_left(const ir_node *node); -void set_Rot_left(ir_node *node, ir_node *left); -ir_node *get_Rot_right(const ir_node *node); -void set_Rot_right(ir_node *node, ir_node *right); +ir_node *get_Rotl_left(const ir_node *node); +void set_Rotl_left(ir_node *node, ir_node *left); +ir_node *get_Rotl_right(const ir_node *node); +void set_Rotl_right(ir_node *node, ir_node *right); ir_node *get_Conv_op(const ir_node *node); void set_Conv_op(ir_node *node, ir_node *op); -int get_Conv_strict(ir_node *node); +int get_Conv_strict(const ir_node *node); void set_Conv_strict(ir_node *node, int flag); /* Does Cast need a mem operator? @@ -877,18 +879,20 @@ int is_Cast_upcast(ir_node *node); int is_Cast_downcast(ir_node *node); -/** Returns true if n is Phi or Filter in interprocedural_view. - Returns false if irg in phase building and the Phi has zero +/** Returns true if n is a Phi or a Filter node in INTER-procedural view. + Returns false if irg is in phase phase_building and the Phi has zero predecessors: it's a Phi0. */ int is_Phi(const ir_node *n); -/** Returns true if irg in phase building and the Phi has zero +/** Returns true if irg in phase phase_building and the Phi has zero predecessors. It's a Phi0 then. */ int is_Phi0(const ir_node *n); -/* These routines also work for Filter nodes in interprocedural view. */ +/* These routines also work for Filter nodes in INTER-procedural view. */ ir_node **get_Phi_preds_arr(ir_node *node); int get_Phi_n_preds(const ir_node *node); ir_node *get_Phi_pred(const ir_node *node, int pos); void set_Phi_pred(ir_node *node, int pos, ir_node *pred); +ir_node *get_Phi_next(const ir_node *phi); +void set_Phi_next(ir_node *phi, ir_node *next); ir_node *get_Filter_pred(ir_node *node); void set_Filter_pred(ir_node *node, ir_node *pred); @@ -906,93 +910,91 @@ ir_node *get_Filter_cg_pred(ir_node *node, int pos); * A memory operation is an operation that changes the * memory. I.e., a Load or a Store operation. */ -int is_memop(ir_node *node); -ir_node *get_memop_mem(ir_node *node); +int is_memop(const ir_node *node); +ir_node *get_memop_mem(const ir_node *node); void set_memop_mem(ir_node *node, ir_node *mem); -ir_node *get_memop_ptr(ir_node *node); +ir_node *get_memop_ptr(const ir_node *node); void set_memop_ptr(ir_node *node, ir_node *ptr); /** * Projection numbers for Load: use for Proj nodes! */ typedef enum { - pn_Load_M, /**< Memory result. */ - pn_Load_X_regular, /**< Execution result if no exception occurred. */ - pn_Load_X_except, /**< Execution result if exception occurred. */ - pn_Load_res, /**< Result of load operation. */ - pn_Load_max /**< number of projections from a Load */ + pn_Load_M = pn_Generic_M_regular, /**< Memory result. */ + pn_Load_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_Load_X_except = pn_Generic_X_except, /**< Execution result if exception occurred. */ + pn_Load_res = pn_Generic_other, /**< Result of load operation. */ + pn_Load_max /**< number of projections from a Load */ } pn_Load; /* Projection numbers for Load. */ -ir_node *get_Load_mem(ir_node *node); +ir_node *get_Load_mem(const ir_node *node); void set_Load_mem(ir_node *node, ir_node *mem); -ir_node *get_Load_ptr(ir_node *node); +ir_node *get_Load_ptr(const ir_node *node); void set_Load_ptr(ir_node *node, ir_node *ptr); -ir_mode *get_Load_mode(ir_node *node); +ir_mode *get_Load_mode(const ir_node *node); void set_Load_mode(ir_node *node, ir_mode *mode); -ir_volatility get_Load_volatility(ir_node *node); +ir_volatility get_Load_volatility(const ir_node *node); void set_Load_volatility(ir_node *node, ir_volatility volatility); +ir_align get_Load_align(const ir_node *node); +void set_Load_align(ir_node *node, ir_align align); /** * Projection numbers for Store: use for Proj nodes! */ typedef enum { - pn_Store_M, /**< Memory result. */ - pn_Store_X_regular, /**< Execution result if no exception occurred. */ - pn_Store_X_except, /**< Execution result if exception occurred. */ - pn_Store_max /**< number of projections from a Store */ + pn_Store_M = pn_Generic_M_regular, /**< Memory result. */ + pn_Store_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_Store_X_except = pn_Generic_X_except, /**< Execution result if exception occurred. */ + pn_Store_max = pn_Generic_other /**< number of projections from a Store */ } pn_Store; /* Projection numbers for Store. */ -ir_node *get_Store_mem(ir_node *node); +ir_node *get_Store_mem(const ir_node *node); void set_Store_mem(ir_node *node, ir_node *mem); -ir_node *get_Store_ptr(ir_node *node); +ir_node *get_Store_ptr(const ir_node *node); void set_Store_ptr(ir_node *node, ir_node *ptr); -ir_node *get_Store_value(ir_node *node); +ir_node *get_Store_value(const ir_node *node); void set_Store_value(ir_node *node, ir_node *value); -ir_volatility get_Store_volatility(ir_node *node); +ir_volatility get_Store_volatility(const ir_node *node); void set_Store_volatility(ir_node *node, ir_volatility volatility); +ir_align get_Store_align(const ir_node *node); +void set_Store_align(ir_node *node, ir_align align); /** * Projection numbers for Alloc: use for Proj nodes! */ typedef enum { - pn_Alloc_M, /**< Memory result. */ - pn_Alloc_X_regular, /**< Execution result if no exception occurred. */ - pn_Alloc_X_except, /**< Execution result if exception occurred. */ - pn_Alloc_res, /**< Result of allocation. */ - pn_Alloc_max /**< number of projections from an Alloc */ + pn_Alloc_M = pn_Generic_M_regular, /**< Memory result. */ + pn_Alloc_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_Alloc_X_except = pn_Generic_X_except, /**< Execution result if exception occurred. */ + pn_Alloc_res = pn_Generic_other, /**< Result of allocation. */ + pn_Alloc_max /**< number of projections from an Alloc */ } pn_Alloc; /* Projection numbers for Alloc. */ -ir_node *get_Alloc_mem(ir_node *node); +ir_node *get_Alloc_mem(const ir_node *node); void set_Alloc_mem(ir_node *node, ir_node *mem); -ir_node *get_Alloc_size(ir_node *node); +ir_node *get_Alloc_size(const ir_node *node); void set_Alloc_size(ir_node *node, ir_node *size); ir_type *get_Alloc_type(ir_node *node); void set_Alloc_type(ir_node *node, ir_type *tp); -/** The allocation place. */ -typedef enum { - stack_alloc, /**< Alloc allocates the object on the stack. */ - heap_alloc /**< Alloc allocates the object on the heap. */ -} where_alloc; - -where_alloc get_Alloc_where(ir_node *node); -void set_Alloc_where(ir_node *node, where_alloc where); +ir_where_alloc get_Alloc_where(const ir_node *node); +void set_Alloc_where(ir_node *node, ir_where_alloc where); -ir_node *get_Free_mem(ir_node *node); +ir_node *get_Free_mem(const ir_node *node); void set_Free_mem(ir_node *node, ir_node *mem); -ir_node *get_Free_ptr(ir_node *node); +ir_node *get_Free_ptr(const ir_node *node); void set_Free_ptr(ir_node *node, ir_node *ptr); -ir_node *get_Free_size(ir_node *node); +ir_node *get_Free_size(const ir_node *node); void set_Free_size(ir_node *node, ir_node *size); ir_type *get_Free_type(ir_node *node); void set_Free_type(ir_node *node, ir_type *tp); -where_alloc get_Free_where(ir_node *node); -void set_Free_where(ir_node *node, where_alloc where); +ir_where_alloc get_Free_where(const ir_node *node); +void set_Free_where(ir_node *node, ir_where_alloc where); ir_node **get_Sync_preds_arr(ir_node *node); -int get_Sync_n_preds(ir_node *node); -ir_node *get_Sync_pred(ir_node *node, int pos); +int get_Sync_n_preds(const ir_node *node); +ir_node *get_Sync_pred(const ir_node *node, int pos); void set_Sync_pred(ir_node *node, int pos, ir_node *pred); void add_Sync_pred(ir_node *node, ir_node *pred); @@ -1008,61 +1010,59 @@ void set_Proj_pred(ir_node *node, ir_node *pred); long get_Proj_proj(const ir_node *node); void set_Proj_proj(ir_node *node, long proj); +/** + * Returns non-zero if a node is a routine parameter. + * + * @param node the Proj node to test + */ +int is_arg_Proj(const ir_node *node); + ir_node **get_Tuple_preds_arr(ir_node *node); -int get_Tuple_n_preds(ir_node *node); -ir_node *get_Tuple_pred(ir_node *node, int pos); +int get_Tuple_n_preds(const ir_node *node); +ir_node *get_Tuple_pred(const ir_node *node, int pos); void set_Tuple_pred(ir_node *node, int pos, ir_node *pred); -ir_node *get_Id_pred(ir_node *node); +ir_node *get_Id_pred(const ir_node *node); void set_Id_pred(ir_node *node, ir_node *pred); /** Confirm has a single result and returns 'value' unchanged. * The node expresses a restriction on 'value': * 'value' 'cmp' 'bound' == true. */ -ir_node *get_Confirm_value(ir_node *node); +ir_node *get_Confirm_value(const ir_node *node); void set_Confirm_value(ir_node *node, ir_node *value); -ir_node *get_Confirm_bound(ir_node *node); +ir_node *get_Confirm_bound(const ir_node *node); void set_Confirm_bound(ir_node *node, ir_node *bound); pn_Cmp get_Confirm_cmp(const ir_node *node); void set_Confirm_cmp(ir_node *node, pn_Cmp cmp); /* - * Mux Support: Note that Psi nodes with one condition can be handled - * like Mux nodes, and the access functions work as expected. + * Mux Support */ -ir_node *get_Mux_sel(ir_node *node); +ir_node *get_Mux_sel(const ir_node *node); void set_Mux_sel(ir_node *node, ir_node *sel); -ir_node *get_Mux_false(ir_node *node); +ir_node *get_Mux_false(const ir_node *node); void set_Mux_false(ir_node *node, ir_node *ir_false); -ir_node *get_Mux_true (ir_node *node); -void set_Mux_true (ir_node *node, ir_node *ir_true); - -ir_node *get_Psi_cond(ir_node *node, int pos); -void set_Psi_cond(ir_node *node, int pos, ir_node *cond); -ir_node *get_Psi_val(ir_node *node, int pos); -void set_Psi_val(ir_node *node, int pos, ir_node *val); -ir_node *get_Psi_default(ir_node *node); -void set_Psi_default(ir_node *node, ir_node *val); -int get_Psi_n_conds(ir_node *node); +ir_node *get_Mux_true(const ir_node *node); +void set_Mux_true(ir_node *node, ir_node *ir_true); /** * Projection numbers for result of CopyB node: use for Proj nodes! */ typedef enum { - pn_CopyB_M_regular = 0, /**< The memory result. */ - pn_CopyB_X_regular = 1, /**< Execution result if no exception occurred. */ - pn_CopyB_X_except = 2, /**< The control flow result branching to the exception handler */ - pn_CopyB_M_except = 3, /**< The memory result in case the runtime function terminated with - an exception */ - pn_CopyB_max = 4 /**< number of projections from a CopyB */ + pn_CopyB_M_regular = pn_Generic_M_regular, /**< The memory result. */ + pn_CopyB_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_CopyB_X_except = pn_Generic_X_except, /**< The control flow result branching to the exception handler */ + pn_CopyB_M_except = pn_Generic_other, /**< The memory result in case the runtime function terminated with + an exception */ + pn_CopyB_max /**< number of projections from a CopyB */ } pn_CopyB; /* Projection numbers for CopyB. */ #define pn_CopyB_M pn_CopyB_M_regular -ir_node *get_CopyB_mem(ir_node *node); +ir_node *get_CopyB_mem(const ir_node *node); void set_CopyB_mem(ir_node *node, ir_node *mem); -ir_node *get_CopyB_dst(ir_node *node); +ir_node *get_CopyB_dst(const ir_node *node); void set_CopyB_dst(ir_node *node, ir_node *dst); -ir_node *get_CopyB_src(ir_node *node); +ir_node *get_CopyB_src(const ir_node *node); void set_CopyB_src(ir_node *node, ir_node *src); ir_type *get_CopyB_type(ir_node *node); void set_CopyB_type(ir_node *node, ir_type *data_type); @@ -1071,75 +1071,69 @@ void set_CopyB_type(ir_node *node, ir_type *data_type); * Projection numbers for result of InstOf node: use for Proj nodes! */ typedef enum { - pn_InstOf_M_regular = 0, /**< The memory result. */ - pn_InstOf_X_regular = 1, /**< Execution result if no exception occurred. */ - pn_InstOf_X_except = 2, /**< The control flow result branching to the exception handler */ - pn_InstOf_res = 3, /**< The checked object pointer. */ - pn_InstOf_M_except = 4, /**< The memory result in case the runtime function terminated with - an exception */ - pn_InstOf_max = 5 /**< number of projections from an InstOf */ + pn_InstOf_M_regular = pn_Generic_M_regular, /**< The memory result. */ + pn_InstOf_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_InstOf_X_except = pn_Generic_X_except, /**< The control flow result branching to the exception handler */ + pn_InstOf_res = pn_Generic_other, /**< The checked object pointer. */ + pn_InstOf_M_except, /**< The memory result in case the runtime function terminated with + an exception */ + pn_InstOf_max /**< number of projections from an InstOf */ } pn_InstOf; #define pn_InstOf_M pn_InstOf_M_regular -/** InstOf access */ +/** InstOf access. */ ir_type *get_InstOf_type(ir_node *node); void set_InstOf_type(ir_node *node, ir_type *type); -ir_node *get_InstOf_store(ir_node *node); +ir_node *get_InstOf_store(const ir_node *node); void set_InstOf_store(ir_node *node, ir_node *obj); -ir_node *get_InstOf_obj(ir_node *node); +ir_node *get_InstOf_obj(const ir_node *node); void set_InstOf_obj(ir_node *node, ir_node *obj); /** * Projection numbers for Raise. */ typedef enum { - pn_Raise_X = 0, /**< The control flow to the exception handler. */ - pn_Raise_M = 1, /**< The Memory result. */ - pn_Raise_max /**< number of projections from a Raise */ + pn_Raise_M = pn_Generic_M_regular, /**< The Memory result. */ + pn_Raise_X = pn_Generic_X_regular, /**< The control flow to the exception handler. */ + pn_Raise_max /**< number of projections from a Raise */ } pn_Raise; /* Projection numbers for Raise. */ -ir_node *get_Raise_mem(ir_node *node); +ir_node *get_Raise_mem(const ir_node *node); void set_Raise_mem(ir_node *node, ir_node *mem); -ir_node *get_Raise_exo_ptr(ir_node *node); /* PoinTeR to EXception Object */ +ir_node *get_Raise_exo_ptr(const ir_node *node); /* PoinTeR to EXception Object */ void set_Raise_exo_ptr(ir_node *node, ir_node *exoptr); /** * Projection numbers for result of Bound node: use for Proj nodes! */ typedef enum { - pn_Bound_M = 0, /**< The memory result. */ - pn_Bound_X_regular = 1, /**< Execution result if no exception occurred. */ - pn_Bound_X_except = 2, /**< The control flow result branching to the exception handler */ - pn_Bound_res = 3, /**< The checked index. */ - pn_Bound_max = 4 /**< number of projections from a Bound */ + pn_Bound_M = pn_Generic_M_regular, /**< The memory result. */ + pn_Bound_X_regular = pn_Generic_X_regular, /**< Execution result if no exception occurred. */ + pn_Bound_X_except = pn_Generic_X_except, /**< The control flow result branching to the exception handler */ + pn_Bound_res = pn_Generic_other, /**< The checked index. */ + pn_Bound_max /**< number of projections from a Bound */ } pn_Bound; /** Returns the memory input of a Bound operation. */ -ir_node *get_Bound_mem(ir_node *bound); +ir_node *get_Bound_mem(const ir_node *bound); void set_Bound_mem(ir_node *bound, ir_node *mem); /** Returns the index input of a Bound operation. */ -ir_node *get_Bound_index(ir_node *bound); +ir_node *get_Bound_index(const ir_node *bound); void set_Bound_index(ir_node *bound, ir_node *idx); /** Returns the lower bound input of a Bound operation. */ -ir_node *get_Bound_lower(ir_node *bound); +ir_node *get_Bound_lower(const ir_node *bound); void set_Bound_lower(ir_node *bound, ir_node *lower); /** Returns the upper bound input of a Bound operation. */ -ir_node *get_Bound_upper(ir_node *bound); +ir_node *get_Bound_upper(const ir_node *bound); void set_Bound_upper(ir_node *bound, ir_node *upper); /** Return the operand of a Pin node. */ ir_node *get_Pin_op(const ir_node *pin); void set_Pin_op(ir_node *pin, ir_node *node); -/** A input/output constraint attribute */ -typedef struct { - unsigned pos; /**< The inputs/output position for this constraint. */ - ident *constraint; /**< The constraint for this input/output. */ -} ir_asm_constraint; - /** Return the assembler text of an ASM pseudo node. */ ident *get_ASM_text(const ir_node *node); /** Return the number of input constraints for an ASM node. */ @@ -1170,16 +1164,23 @@ ir_node *skip_Id(ir_node *node); /* Old name is skip_nop(). */ /** Returns corresponding operand of Tuple if node is a Proj from a Tuple. */ ir_node *skip_Tuple(ir_node *node); -/** returns operand of node if node is a Cast. */ +/** Returns operand of node if node is a Cast. */ ir_node *skip_Cast(ir_node *node); +const ir_node *skip_Cast_const(const ir_node *node); +/** Returns operand of node if node is a Pin. */ +ir_node *skip_Pin(ir_node *node); /** Returns operand of node if node is a Confirm */ ir_node *skip_Confirm(ir_node *node); -/** Skip all high-level Operations. */ -ir_node *skip_HighLevel(ir_node *node); +/** Skip all high-level Operations (including Cast, Confirm). */ +ir_node *skip_HighLevel_ops(ir_node *node); /** Returns true if irn is a Const node. */ int is_Const(const ir_node *node); /** Returns true if a node is a Conv node. */ int is_Conv(const ir_node *node); +/** Returns true if a node is a strictConv node. */ +int is_strictConv(const ir_node *node); +/** Returns true if a node is a Cast node. */ +int is_Cast(const ir_node *node); /** Returns true if node is a Bad node. */ int is_Bad(const ir_node *node); /** Returns true if node is a NoMem node. */ @@ -1188,6 +1189,8 @@ int is_NoMem(const ir_node *node); int is_Start(const ir_node *node); /** Returns true if node is a Minus node. */ int is_Minus(const ir_node *node); +/** Returns true if node is a Abs node. */ +int is_Abs(const ir_node *node); /** Returns true if node is a Mod node. */ int is_Mod(const ir_node *node); /** Returns true if node is a Div node. */ @@ -1198,10 +1201,32 @@ int is_DivMod(const ir_node *node); int is_Quot(const ir_node *node); /** Returns true if node is an Add node. */ int is_Add(const ir_node *node); +/** Returns true if node is a Carry node. */ +int is_Carry(const ir_node *node); +/** Returns true if node is an And node. */ +int is_And(const ir_node *node); +/** Returns true if node is an Or node. */ +int is_Or(const ir_node *node); +/** Returns true if node is an Eor node. */ +int is_Eor(const ir_node *node); /** Returns true if node is a Sub node. */ int is_Sub(const ir_node *node); +/** Returns true if node is a Not node. */ +int is_Not(const ir_node *node); +/** Returns true if node is a Shl node. */ +int is_Shl(const ir_node *node); +/** Returns true if node is a Shr node. */ +int is_Shr(const ir_node *node); +/** Returns true if node is a Shrs node. */ +int is_Shrs(const ir_node *node); +/** Returns true if node is a Rotl node. */ +int is_Rotl(const ir_node *node); +/** Returns true if node is an Id node. */ +int is_Id(const ir_node *node); /** Returns true if node is a Tuple node. */ int is_Tuple(const ir_node *node); +/** Returns true if node is a Bound node. */ +int is_Bound(const ir_node *node); /** Returns true if the node is not a Block */ int is_no_Block(const ir_node *node); /** Returns true if the node is a Block */ @@ -1212,11 +1237,15 @@ int is_Unknown(const ir_node *node); int is_Return(const ir_node *node); /** Returns true if node is a Call node. */ int is_Call(const ir_node *node); +/** Returns true if node is a CallBegin node. */ +int is_CallBegin(const ir_node *node); /** Returns true if node is a Sel node. */ int is_Sel(const ir_node *node); /** Returns true if node is a Mul node. */ int is_Mul(const ir_node *node); -/** Returns true if node is a Mux node or a Psi with only one condition. */ +/** Returns true if node is a Mulh node. */ +int is_Mulh(const ir_node *node); +/** Returns true if node is a Mux node. */ int is_Mux(const ir_node *node); /** Returns true if node is a Load node. */ int is_Load(const ir_node *node); @@ -1230,23 +1259,31 @@ int is_Confirm(const ir_node *node); int is_Pin(const ir_node *node); /** Returns true if node is a SymConst node. */ int is_SymConst(const ir_node *node); +/** Returns true if node is a SymConst node with kind symconst_addr_ent. */ +int is_SymConst_addr_ent(const ir_node *node); /** Returns true if node is a Cond node. */ int is_Cond(const ir_node *node); -/** Returns true of node is a CopyB node */ +/** Returns true of node is a CopyB node. */ int is_CopyB(const ir_node *node); /** Returns true if node is a Cmp node. */ int is_Cmp(const ir_node *node); -/** Returns true if node is an Alloc node */ +/** Returns true if node is an Alloc node. */ int is_Alloc(const ir_node *node); -/** Returns true if a node is a Jmp node */ +/** Returns true if node is a Free node. */ +int is_Free(const ir_node *node); +/** Returns true if a node is a Jmp node. */ int is_Jmp(const ir_node *node); -/** Returns true if a node is a Raise node */ +/** Returns true if a node is a IJmp node. */ +int is_IJmp(const ir_node *node); +/** Returns true if a node is a Raise node. */ int is_Raise(const ir_node *node); -/** Returns true if a node is an ASM node */ +/** Returns true if a node is an ASM node. */ int is_ASM(const ir_node *node); -/** Returns true if node is a Proj node or a Filter node in - * intraprocedural view */ +/** Returns true if node is a Proj node or a Filter node in INTRA-procedural view. */ int is_Proj(const ir_node *node); +/** Returns true if node is a Filter node. */ +int is_Filter(const ir_node *node); + /** Returns true if the operation manipulates control flow: Start, End, Jmp, Cond, Return, Raise, Bad, CallBegin, EndReg, EndExcept */ int is_cfop(const ir_node *node); @@ -1332,6 +1369,12 @@ cond_jmp_predicate get_Cond_jmp_pred(const ir_node *cond); /** Sets a new conditional jump prediction. */ void set_Cond_jmp_pred(ir_node *cond, cond_jmp_predicate pred); +/** Checks whether a node represents a global address. */ +int is_Global(const ir_node *node); + +/* Returns the entity of a global address. */ +ir_entity *get_Global_entity(const ir_node *node); + /** * Access custom node data. * The data must have been registered with @@ -1360,7 +1403,7 @@ void set_Cond_jmp_pred(ir_node *cond, cond_jmp_predicate pred); * must be passed to the access macro get_irn_data(), 0 if the * registration failed. */ -unsigned register_additional_node_data(unsigned size); +unsigned firm_register_additional_node_data(unsigned size); /** * Return a pointer to the node attributes. @@ -1375,16 +1418,32 @@ const void *get_irn_generic_attr_const(const ir_node *node); */ unsigned get_irn_idx(const ir_node *node); -/*-----------------------------------------------------------------*/ -/** Debug aides **/ -/*-----------------------------------------------------------------*/ +/** + * Sets the debug information of a node. + * + * @param n The node. + * @param db The debug info. + */ +void set_irn_dbg_info(ir_node *n, dbg_info *db); +/** + * Returns the debug information of an node. + * + * @param n The node. + */ +dbg_info *get_irn_dbg_info(const ir_node *n); -/** Debug print the node. +/** + * Calculate a hash value of a node. Only inputs, mode and opcode are used. * - * Writes the node, all its attributes and the predecessors to stdout if DEBUG_libfirm - * is set. Else does nothing. */ -void dump_irn(ir_node *n); + * @param node the node to hash + */ +unsigned firm_default_hash(const ir_node *node); + +/** + * returns a descriptive name of a node (containing type+number) + */ +const char *gdb_node_helper(void *firm_object); /*@}*/ /* end of ir_node group definition */