X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Fir%2Firnode.h;h=ed1b167675ef112904e09187ba3d15e7f1a07286;hb=513a7f65a98d28f2c482da861a94e1328f981684;hp=a8050978b43c314a5bbda6cbf55d1d72280f6664;hpb=68aa7e584ebbaf87ce6eecfe9a8f6c95178f3858;p=libfirm diff --git a/ir/ir/irnode.h b/ir/ir/irnode.h index a8050978b..ed1b16767 100644 --- a/ir/ir/irnode.h +++ b/ir/ir/irnode.h @@ -1,64 +1,111 @@ -/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe 3 2002/02/28 13:33:52 -* All rights reserved. -*/ - -/** - * @file irnode.h - * - * Declarations of an ir node. - * - * author Martin Trapp, Christian Schaefer +/* + * Project: libFIRM + * File name: ir/ir/irnode.h + * Purpose: Representation of an intermediate operation. + * Author: Martin Trapp, Christian Schaefer + * Modified by: Goetz Lindenmaier + * Created: + * CVS-ID: $Id$ + * Copyright: (c) 1998-2003 Universität Karlsruhe + * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. */ -/* $Id$ */ - # ifndef _IRNODE_H_ # define _IRNODE_H_ +/** + * Projection numbers of compare: use for Proj nodes! + * @remark there are numbers with normalized names below! + */ +typedef enum { + False = 0, /**< false */ + Eq, /**< equal */ + Lt, /**< less */ + Le, /**< less or equal */ + Gt, /**< greater */ + Ge, /**< greater or equal */ + Lg, /**< less or greater */ + Leg = 7, /**< 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 = 15 /**< true */ + /* not_mask = Leg*/ /* bits to flip to negate comparison * @@ hack for jni interface */ +} pnc_number; /* pnc: Projection Number Cmp */ +#define not_mask Leg + +# include "tv.h" # include "irgraph.h" # include "entity.h" # include "firm_common.h" # include "irop.h" # include "irmode.h" -# include "tv.h" # include "type.h" # include "dbginfo.h" -# include "exc.h" +//# include "exc.h" -/* The type definiton of ir_node is also in irgraph.h to resolve - recursion between irnode.h and irgraph.h */ -/* +/** + * @file irnode.h * - * NAME ir_node - a datatype representing a Firm node + * @author Martin Trapp, Christian Schaefer * - * Not properly documented ;-) + * Declarations of an ir node. + */ + +/** + * @defgroup ir_node Declarations of an ir node. + * + * The type definiton of ir_node is also in irgraph.h to resolve + * recursion between irnode.h and irgraph.h + * + * ir_node - a datatype representing a Firm node * - * @param The common fields are: + * The common fields are: * - * @param firm_kind A firm_kind tag containing k_type. This is useful - * for dynamically checking whether a node is a ir_node. - * @param arity The number of predecessors in the Firm graph. - * @param in A list with the predecessors in the Firm graph. There are - * routines to access individual elements and to obtain the - * array. The method returning the array should not be used. - * @param mode The mode of the node. There are routines to get the mode but - * also to access the mode's fields directly. - * @param opcode The opcode of the node. There are routines to get the opcode but - * also to access the opcode's fields directly. - * @param node_nr A unique number for the node. Available only if debugging is - * turned on. + * - firm_kind - A firm_kind tag containing k_type. This is useful + * for dynamically checking whether a node is a ir_node. + * - arity - The number of predecessors in the Firm graph. + * - in - A list with the predecessors in the Firm graph. There are + * routines to access individual elements and to obtain the + * array. The method returning the array should not be used. + * - mode - The mode of the node. There are routines to get the mode + * but also to access the mode's fields directly. + * - opcode - The opcode of the node. There are routines to get the opcode + * but also to access the opcode's fields directly. + * - node_nr - A unique number for the node. Available only if debugging + * is turned on. + * @{ */ + #ifndef _IR_NODE_TYPEDEF_ #define _IR_NODE_TYPEDEF_ typedef struct ir_node ir_node; #endif /** - you can work on the graph without considering the different types - of nodes, it's just a big graph. **/ + * you can work on the graph without considering the different types + * of nodes, it's just a big graph. + */ + +/** + * Checks whether a pointer points to a ir node. + * + * @param thing an arbitrary pointer + * + * @return + * true if the thing is a ir mode, else false + */ +int +is_ir_node (void *thing); /** returns the number of predecessors without the block predecessor: */ -int get_irn_arity (ir_node *node); +int get_irn_arity (const ir_node *node); +INLINE int get_irn_intra_arity (const ir_node *node); +INLINE int get_irn_inter_arity (const ir_node *node); /** Replaces the old in array by a new one that will contain the ins given in the parameters. Conserves the block predecessor. It copies the array passed. @@ -76,40 +123,49 @@ INLINE void set_irn_in (ir_node *node, int arity, /* Access predecessor n */ /* get_irn_n removes Id predecessors. */ INLINE ir_node *get_irn_n (ir_node *node, int n); +INLINE ir_node *get_irn_intra_n (ir_node *node, int n); +INLINE ir_node *get_irn_inter_n (ir_node *node, int n); INLINE void set_irn_n (ir_node *node, int n, ir_node *in); -/* Get the mode struct. */ -INLINE ir_mode *get_irn_mode (ir_node *node); -/* Get the mode-enum modecode */ -INLINE modecode get_irn_modecode (ir_node *node); -/* Get the ident for a string representation of the mode */ -INLINE ident *get_irn_modeident (ir_node *node); -/* Access the opcode struct of the node */ -INLINE ir_op *get_irn_op (ir_node *node); +/** Sets the mode struct of node */ +INLINE void set_irn_mode (ir_node *node, ir_mode *mode); +/** Gets the mode struct. */ +INLINE ir_mode *get_irn_mode (const ir_node *node); +/** Gets the mode-enum modecode. */ +INLINE modecode get_irn_modecode (const ir_node *node); +/** Gets the ident for a string representation of the mode .*/ +INLINE ident *get_irn_modeident (const ir_node *node); +/** Gets the string representation of the mode .*/ +INLINE const char *get_irn_modename (const ir_node *node); +/** Gets the opcode struct of the node */ +INLINE ir_op *get_irn_op (const ir_node *node); +/** Sets the opcode struct of the node. */ INLINE void set_irn_op (ir_node *node, ir_op *op); -/* Get the opcode-enum of the node */ -INLINE opcode get_irn_opcode (ir_node *node); -/* Get the ident for a string representation of the opcode */ -INLINE ident *get_irn_opident (ir_node *node); -/* Get the string representation of the opcode */ -INLINE const char *get_irn_opname (ir_node *node); +/** Gets the opcode-enum of the node. */ +INLINE opcode get_irn_opcode (const ir_node *node); +/** Get the string representation of the opcode. */ +INLINE const char *get_irn_opname (const ir_node *node); +/** Get the ident for a string representation of the opcode. */ +INLINE ident *get_irn_opident (const ir_node *node); +INLINE unsigned long get_irn_visited (const ir_node *node); INLINE void set_irn_visited (ir_node *node, unsigned long visited); -INLINE unsigned long get_irn_visited (ir_node *node); -/* Sets visited to get_irg_visited(current_ir_graph) */ +/** Sets visited to get_irg_visited(current_ir_graph). */ INLINE void mark_irn_visited (ir_node *node); -/* Returns 1 if visited < get_irg_visited(current_ir_graph). */ -INLINE int irn_not_visited (ir_node *node); -/* Returns 1 if visited >= get_irg_visited(current_ir_graph). */ -INLINE int irn_visited (ir_node *node); -INLINE void set_irn_link (ir_node *node, void *link); -INLINE void *get_irn_link (ir_node *node); +/** Returns 1 if visited < get_irg_visited(current_ir_graph). */ +INLINE int irn_not_visited (const ir_node *node); +/** Returns 1 if visited >= get_irg_visited(current_ir_graph). */ +INLINE int irn_visited (const ir_node *node); +INLINE void set_irn_link (ir_node *node, void *link); +INLINE void *get_irn_link (const ir_node *node); + +/** Returns the ir_graph this node belongs to. Only valid if irg + * is in state pinned (irg is only stored in the block. */ +INLINE ir_graph *get_irn_irg (ir_node *node); /** Outputs a unique number for this node if libfirm is compiled for - debugging, (configure with --enable-debug) else returns 0. */ -INLINE long get_irn_node_nr(ir_node *node); + debugging, (configure with --enable-debug) else returns address + of node cast to long. */ +INLINE long get_irn_node_nr (const ir_node *node); -/** Returns the ir_graph this node belongs to. Only valid for - * CallBegin, EndReg and EndExcept */ -INLINE ir_graph *get_irn_irg(ir_node *node); /** * irnode constructor. @@ -134,20 +190,61 @@ new_ir_node (dbg_info *db, * */ -/* this works for all except Block */ +/* This works for all except Block. To express the difference to + * access routines that work for all nodes we use infix "nodes". */ +#define get_nodes_block get_nodes_Block INLINE ir_node *get_nodes_Block (ir_node *node); +#define set_nodes_block set_nodes_Block INLINE void set_nodes_Block (ir_node *node, ir_node *block); -/** Projection numbers for result of Start node: use for Proj nodes! */ +/** + * Projection numbers for result of Start node: use for Proj nodes! + */ +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. */ + pn_Start_T_args, /**< Projection on all arguments. */ + pn_Start_P_value_arg_base /**< Pointer to region of compound value arguments as defined by + type of this method. */ +} pn_Start; /* Projection numbers for Start. */ + +/** + * Projection numbers for result of Start node: use for Proj nodes! + * @remark This is the old name convention, don't use anymore. + */ typedef enum { pns_initial_exec, /**< Projection on an executable, the initial control flow. */ pns_global_store, /**< Projection on the global store */ pns_frame_base, /**< Projection on the frame base */ pns_globals, /**< Projection on the pointer to the data segment - containing _all_ global entities. */ - pns_args /**< Projection on all arguments */ -} pns_number; + containing _all_ global entities. */ + pns_args, /**< Projection on all arguments */ + pns_value_arg_base /**< Pointer to region of compound value arguments as defined by + type of this method. */ +} pns_number; /* pns: Projection Number Start */ + +/** Test whether arbitrary node is frame pointer. + * + * Test whether arbitrary node is frame pointer, i.e. Proj(pn_Start_P_frame_base) + * from Start. If so returns frame type, else Null. */ +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. */ +type *is_globals_pointer(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); + /* @@@ no more supported */ INLINE ir_node **get_Block_cfgpred_arr (ir_node *node); @@ -166,15 +263,19 @@ INLINE int Block_not_block_visited(ir_node *node); * predecessors are removed, the node has the same predecessors in * both views. * @@@ Maybe better: arity is zero if no cg preds. */ -void set_Block_cg_cfgpred_arr(ir_node * node, int arity, ir_node ** in); -void set_Block_cg_cfgpred(ir_node * node, int pos, ir_node * pred); +void set_Block_cg_cfgpred_arr(ir_node * node, int arity, ir_node ** in); +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); +ir_node **get_Block_cg_cfgpred_arr(ir_node * node); /* Returns the number of interproc predecessors. 0 if none. */ -int get_Block_cg_n_cfgpreds(ir_node * node); -ir_node * get_Block_cg_cfgpred(ir_node * node, int pos); +int get_Block_cg_n_cfgpreds(ir_node * node); +ir_node *get_Block_cg_cfgpred(ir_node * node, int pos); /* frees the memory. */ -void remove_Block_cg_cfgpred_arr(ir_node * node); +void remove_Block_cg_cfgpred_arr(ir_node * node); + +/* Start references the irg it is in. + @@@ old -- use get_irn_irg instead! */ +ir_graph *get_Start_irg(ir_node *node); INLINE int get_End_n_keepalives(ir_node *end); INLINE ir_node *get_End_keepalive(ir_node *end, int pos); @@ -185,8 +286,9 @@ INLINE void set_End_keepalive(ir_node *end, int pos, ir_node *ka); free_End frees these data structures. */ INLINE void free_End (ir_node *end); +/* @@@ old -- use get_irn_irg instead! */ ir_graph *get_EndReg_irg (ir_node *end); -ir_graph *get_EndExcept_irg (ir_node *end); +ir_graph *get_EndExcept_irg (ir_node *end); /* We distinguish three kinds of Cond nodes. These can be distinguished by the mode of the selector operand and an internal flag of type cond_kind. @@ -219,6 +321,14 @@ INLINE void set_Cond_selector (ir_node *node, ir_node *selector); INLINE cond_kind get_Cond_kind (ir_node *node); INLINE void set_Cond_kind (ir_node *node, cond_kind kind); +/** + * Projection numbers for conditions. + */ +typedef enum { + pn_Cond_false, /**< Control flow if operand is "false". */ + pn_Cond_true /**< Control flow if operand is "true". */ +} pn_Cond; /* Projection numbers for Cond. */ + INLINE ir_node *get_Return_mem (ir_node *node); INLINE void set_Return_mem (ir_node *node, ir_node *mem); INLINE ir_node **get_Return_res_arr (ir_node *node); @@ -231,8 +341,21 @@ INLINE void set_Raise_mem (ir_node *node, ir_node *mem); INLINE ir_node *get_Raise_exo_ptr (ir_node *node); /* PoinTeR to EXception Object */ INLINE void set_Raise_exo_ptr (ir_node *node, ir_node *exoptr); +/** + * Projection numbers for Raise. + */ +typedef enum { + pn_Raise_X, /**< Execution result. */ + pn_Raise_M /**< Memory result. */ +} pn_Raise; /* Projection numbers for Raise. */ + INLINE tarval *get_Const_tarval (ir_node *node); INLINE void set_Const_tarval (ir_node *node, tarval *con); +/* The source language type. Must be an atomic type. Mode of type must + be mode of node. For tarvals from entities type must be pointer to + entity type. */ +INLINE type *get_Const_type (ir_node *node); +INLINE void set_Const_type (ir_node *node, type *tp); /** This enum names the three different kinds of symbolic Constants represented by SymConst. The content of the attribute type_or_id @@ -246,8 +369,9 @@ typedef enum { linkage_ptr_info /**< The SymConst is a symbolic pointer to be filled in by the linker. Type_or_id_p is ident *. */ } symconst_kind; + typedef union type_or_id * type_or_id_p; -INLINE symconst_kind get_SymConst_kind (ir_node *node); +INLINE symconst_kind get_SymConst_kind (const ir_node *node); INLINE void set_SymConst_kind (ir_node *node, symconst_kind num); /* Only to access SymConst of kind type_tag or size. Else assertion: */ INLINE type *get_SymConst_type (ir_node *node); @@ -271,42 +395,73 @@ INLINE void set_Sel_index (ir_node *node, int pos, ir_node *index); INLINE entity *get_Sel_entity (ir_node *node); /* entity to select */ INLINE void set_Sel_entity (ir_node *node, entity *ent); -/* @@@ ajacs specific node -- not supported */ -type *get_InstOf_ent (ir_node *node); -void set_InstOf_ent (ir_node *node, type *ent); -ir_node *get_InstOf_obj (ir_node *node); -void set_InstOf_obj (ir_node *node, ir_node *obj); -ir_node *get_InstOf_store (ir_node *node); -void set_InstOf_store (ir_node *node, ir_node *obj); +/** + * Projection numbers for result of Call node: use for Proj nodes! + * + * @remark old name convention! + */ +typedef enum { + pncl_memory = 0, /**< The memory result. */ + pncl_exc_target = 1, /**< The control flow result branching to the exception handler */ + pncl_result_tuple = 2, /**< The tuple containing all (0, 1, 2, ...) results */ + pncl_exc_memory = 3, /**< The memory result in case the called method terminated with + an exception */ + pncl_value_res_base = 4 /**< A pointer to the memory region containing copied results + passed by value (for compound result types). */ +} pncl_number; /* pncl: Projection Number CaLl */ + +/** + * Projection numbers for result of Call node: use for Proj nodes! + */ +typedef enum { + pn_Call_M_regular = 0, /**< The memory result. */ + pn_Call_T_result = 2, /**< The tuple containing all (0, 1, 2, ...) results */ + pn_Call_P_value_res_base = 4,/**< A pointer to the memory region containing copied results + passed by value (for compound result types). */ + pn_Call_X_except = 1, /**< The control flow result branching to the exception handler */ + pn_Call_M_except = 3 /**< The memory result in case the called method terminated with + an exception */ +} pn_Call; /* Projection numbers for Call. */ INLINE ir_node *get_Call_mem (ir_node *node); INLINE void set_Call_mem (ir_node *node, ir_node *mem); INLINE ir_node *get_Call_ptr (ir_node *node); INLINE void set_Call_ptr (ir_node *node, ir_node *ptr); INLINE ir_node **get_Call_param_arr (ir_node *node); +/** Gets the number of parameters of a call. */ INLINE int get_Call_n_params (ir_node *node); +/** Gets the call parameter at position pos. */ INLINE ir_node *get_Call_param (ir_node *node, int pos); +/** Sets the call parameter at position pos. */ INLINE void set_Call_param (ir_node *node, int pos, ir_node *param); +/** Gets the type of a call. */ INLINE type *get_Call_type (ir_node *node); +/** Sets the type of a call. */ INLINE void set_Call_type (ir_node *node, type *tp); +/** Gets the arity of a call. Identical to get_Call_n_params(). */ INLINE int get_Call_arity (ir_node *node); -/* Set, get and remove the callee-analysis. */ -int get_Call_n_callees(ir_node * node); -entity * get_Call_callee(ir_node * node, int pos); -void set_Call_callee_arr(ir_node * node, int n, entity ** arr); -void remove_Call_callee_arr(ir_node * node); - -ir_node * get_CallBegin_ptr (ir_node *node); -void set_CallBegin_ptr (ir_node *node, ir_node *ptr); -ir_graph *get_CallBegin_irg (ir_node *node); -ir_node *get_CallBegin_call (ir_node *node); -void set_CallBegin_call (ir_node *node, ir_node *call); +/* Set, get and remove the callee-analysis. + The array is only accessible if intformation is valid. + It contains NULL for called methods that are not within + the compilation unit. */ +int Call_has_callees (ir_node *node); +int get_Call_n_callees (ir_node * node); +entity *get_Call_callee (ir_node * node, int pos); +void set_Call_callee_arr (ir_node * node, int n, entity ** arr); +void remove_Call_callee_arr(ir_node * node); + +ir_node *get_CallBegin_ptr (ir_node *node); +void set_CallBegin_ptr (ir_node *node, ir_node *ptr); +/* @@@ old -- use get_irn_irg instead! */ +ir_graph *get_CallBegin_irg (ir_node *node); +ir_node *get_CallBegin_call (ir_node *node); +void set_CallBegin_call (ir_node *node, ir_node *call); /* For unary and binary arithmetic operations the access to the operands can be factored out. Left is the first, right the second arithmetic value as listed in tech report 1999-44. - unops are: Minus, Abs, Not, Conv + unops are: Minus, Abs, Not, Conv, Cast binops are: Add, Sub, Mul, Quot, DivMod, Div, Mod, And, Or, Eor, Shl, Shr, Shrs, Rot, Cmp */ INLINE int is_unop (ir_node *node); @@ -343,6 +498,15 @@ INLINE void set_Quot_right (ir_node *node, ir_node *right); INLINE ir_node *get_Quot_mem (ir_node *node); INLINE void set_Quot_mem (ir_node *node, ir_node *mem); +/** + * Projection numbers for Quot: use for Proj nodes! + */ +typedef enum { + pn_Quot_M, /**< Memory result. */ + pn_Quot_X_except, /**< Execution result if exception occured. */ + pn_Quot_res /**< Result of computation. */ +} pn_Quot; /* Projection numbers for Quot. */ + INLINE ir_node *get_DivMod_left (ir_node *node); INLINE void set_DivMod_left (ir_node *node, ir_node *left); INLINE ir_node *get_DivMod_right (ir_node *node); @@ -350,6 +514,16 @@ INLINE void set_DivMod_right (ir_node *node, ir_node *right); INLINE ir_node *get_DivMod_mem (ir_node *node); INLINE void set_DivMod_mem (ir_node *node, ir_node *mem); +/** + * Projection numbers for DivMod: use for Proj nodes! + */ +typedef enum { + pn_DivMod_M, /**< Memory result. */ + pn_DivMod_X_except, /**< Execution result if exception occured. */ + pn_DivMod_res_div, /**< Result of computation a / b. */ + pn_DivMod_res_mod /**< Result of computation a % b. */ +} pn_DivMod; /* Projection numbers for DivMod. */ + INLINE ir_node *get_Div_left (ir_node *node); INLINE void set_Div_left (ir_node *node, ir_node *left); INLINE ir_node *get_Div_right (ir_node *node); @@ -357,6 +531,15 @@ INLINE void set_Div_right (ir_node *node, ir_node *right); INLINE ir_node *get_Div_mem (ir_node *node); INLINE void set_Div_mem (ir_node *node, ir_node *mem); +/** + * Projection numbers for Div: use for Proj nodes! + */ +typedef enum { + pn_Div_M, /**< Memory result. */ + pn_Div_X_except, /**< Execution result if exception occured. */ + pn_Div_res /**< Result of computation. */ +} pn_Div; /* Projection numbers for Div. */ + INLINE ir_node *get_Mod_left (ir_node *node); INLINE void set_Mod_left (ir_node *node, ir_node *left); INLINE ir_node *get_Mod_right (ir_node *node); @@ -364,6 +547,15 @@ INLINE void set_Mod_right (ir_node *node, ir_node *right); INLINE ir_node *get_Mod_mem (ir_node *node); INLINE void set_Mod_mem (ir_node *node, ir_node *mem); +/** + * Projection numbers for Mod: use for Proj nodes! + */ +typedef enum { + pn_Mod_M, /**< Memory result. */ + pn_Mod_X_except, /**< Execution result if exception occured. */ + pn_Mod_res /**< Result of computation. */ +} pn_Mod; /* Projection numbers for Mod. */ + INLINE ir_node *get_Abs_op (ir_node *node); INLINE void set_Abs_op (ir_node *node, ir_node *op); @@ -385,29 +577,35 @@ INLINE void set_Eor_right (ir_node *node, ir_node *right); INLINE ir_node *get_Not_op (ir_node *node); INLINE void set_Not_op (ir_node *node, ir_node *op); -/** Projection numbers of compare: use for Proj nodes! */ +/** + * Projection numbers for Cmp are defined several times. + * The bit patterns are used for variouse tests, so don't change. + * The "unordered" values are possible results of comparing + * floating point numbers. + */ typedef enum { - False, /**< false */ - Eq, /**< equal */ - Lt, /**< less */ - Le, /**< less or equal */ - Gt, /**< greater */ - Ge, /**< greater or 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 */ + pn_Cmp_False = 0, /**< false */ + pn_Cmp_Eq, /**< equal */ + pn_Cmp_Lt, /**< less */ + pn_Cmp_Le, /**< less or equal */ + pn_Cmp_Gt, /**< greater */ + pn_Cmp_Ge, /**< greater or equal */ + pn_Cmp_Lg, /**< less or greater */ + pn_Cmp_Leg = 7, /**< 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 = 15 /**< true */ /* not_mask = Leg*/ /* bits to flip to negate comparison * @@ hack for jni interface */ -} pnc_number; -#define not_mask Leg -INLINE char *get_pnc_string(int pnc); -INLINE int get_negated_pnc(int pnc); +} pn_Cmp; /* Projection numbers for Cmp */ +//#define not_mask pn_Cmp_Leg + +INLINE const char *get_pnc_string(int pnc); +INLINE int get_negated_pnc(int pnc); INLINE ir_node *get_Cmp_left (ir_node *node); INLINE void set_Cmp_left (ir_node *node, ir_node *left); INLINE ir_node *get_Cmp_right (ir_node *node); @@ -436,6 +634,20 @@ INLINE void set_Rot_right (ir_node *node, ir_node *right); INLINE ir_node *get_Conv_op (ir_node *node); INLINE void set_Conv_op (ir_node *node, ir_node *op); +/* Does Cast need a mem operator? + * Cast should only depend on the type, not on the state of an + * entity. But: we initialzie various fields after Alloc, that + * are accessed in the cast. This required some precaution, to + * get the right memory into the Loads generated from the cast. + */ +INLINE ir_node *get_Cast_op (ir_node *node); +INLINE void set_Cast_op (ir_node *node, ir_node *op); +INLINE type *get_Cast_type (ir_node *node); +INLINE void set_Cast_type (ir_node *node, type *to_tp); + +/* Returns true if n is Phi or Filter in interprocedural_view. */ +INLINE int is_Phi (ir_node *n); +/* These routines also work for Filter nodes in interprocedural view. */ INLINE ir_node **get_Phi_preds_arr (ir_node *node); INLINE int get_Phi_n_preds (ir_node *node); INLINE ir_node *get_Phi_pred (ir_node *node, int pos); @@ -452,11 +664,28 @@ void set_Filter_cg_pred(ir_node * node, int pos, ir_node * pred); int get_Filter_n_cg_preds(ir_node *node); ir_node * get_Filter_cg_pred(ir_node *node, int pos); +/** + * Projection numbers for Load: use for Proj nodes! + */ +typedef enum { + pn_Load_M, /**< Memory result. */ + pn_Load_X_except, /**< Execution result if exception occured. */ + pn_Load_res /**< Result of load operation. */ +} pn_Load; /* Projection numbers for Load. */ + INLINE ir_node *get_Load_mem (ir_node *node); INLINE void set_Load_mem (ir_node *node, ir_node *mem); INLINE ir_node *get_Load_ptr (ir_node *node); INLINE void set_Load_ptr (ir_node *node, ir_node *ptr); +/** + * Projection numbers for Store: use for Proj nodes! + */ +typedef enum { + pn_Store_M, /**< Memory result. */ + pn_Store_X_except /**< Execution result if exception occured. */ +} pn_Store; /* Projection numbers for Store. */ + INLINE ir_node *get_Store_mem (ir_node *node); INLINE void set_Store_mem (ir_node *node, ir_node *mem); INLINE ir_node *get_Store_ptr (ir_node *node); @@ -464,6 +693,15 @@ INLINE void set_Store_ptr (ir_node *node, ir_node *ptr); INLINE ir_node *get_Store_value (ir_node *node); INLINE void set_Store_value (ir_node *node, ir_node *value); +/** + * Projection numbers for Alloc: use for Proj nodes! + */ +typedef enum { + pn_Alloc_M, /**< Memory result. */ + pn_Alloc_X_except, /**< Execution result if exception occured. */ + pn_Alloc_res /**< Result of allocation. */ +} pn_Alloc; /* Projection numbers for Alloc. */ + INLINE ir_node *get_Alloc_mem (ir_node *node); INLINE void set_Alloc_mem (ir_node *node, ir_node *mem); INLINE ir_node *get_Alloc_size (ir_node *node); @@ -471,7 +709,7 @@ INLINE void set_Alloc_size (ir_node *node, ir_node *size); INLINE type *get_Alloc_type (ir_node *node); INLINE void set_Alloc_type (ir_node *node, type *tp); -/** allocation place. */ +/** The allocation place. */ typedef enum { stack_alloc, /**< Alloc allocates the object on the stack. */ heap_alloc /**< Alloc allocates the object on the heap. */ @@ -496,6 +734,7 @@ INLINE void set_Sync_pred (ir_node *node, int pos, ir_node *pred); INLINE ir_node *get_Proj_pred (ir_node *node); INLINE void set_Proj_pred (ir_node *node, ir_node *pred); +/* Why long? shouldn't int be enough, and smaller? Or even byte? */ INLINE long get_Proj_proj (ir_node *node); INLINE void set_Proj_proj (ir_node *node, long proj); @@ -507,6 +746,15 @@ INLINE void set_Tuple_pred (ir_node *node, int pos, ir_node *pred); INLINE ir_node *get_Id_pred (ir_node *node); INLINE 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. */ +INLINE ir_node *get_Confirm_value (ir_node *node); +INLINE void set_Confirm_value (ir_node *node, ir_node *value); +INLINE ir_node *get_Confirm_bound (ir_node *node); +INLINE void set_Confirm_bound (ir_node *node, ir_node *bound); +INLINE pn_Cmp get_Confirm_cmp (ir_node *node); +INLINE void set_Confirm_cmp (ir_node *node, pn_Cmp cmp); /* * @@ -530,70 +778,68 @@ INLINE int is_Bad (ir_node *node); INLINE int is_no_Block (ir_node *node); /** returns true if the node is a Block */ INLINE int is_Block (ir_node *node); +/** returns true if node is a Unknown node. */ +INLINE int is_Unknown (ir_node *node); /** returns true if node is a Proj node or a Filter node in * intraprocedural view */ -INLINE int is_Proj (ir_node *node); +INLINE int is_Proj (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(ir_node *node); +/* @@@ old -- use get_irn_irg instead! */ +ir_graph *get_ip_cfop_irg(ir_node *n); + /** Returns true if the operation manipulates interprocedural control flow: - CallBegin, EndReg, EndExcept */ + CallBegin, EndReg, EndExcept */ int is_ip_cfop(ir_node *node); /** Returns true if the operation can change the control flow because - of an exception: Call, Quot, DivMod, Div, Mod, Load, Store, Alloc, - Bad. */ -ir_graph *get_ip_cfop_irg(ir_node *n); - + of an exception: Call, Quot, DivMod, Div, Mod, Load, Store, Alloc, + Bad. */ int is_fragile_op(ir_node *node); /** Returns the memory operand of fragile operations. */ ir_node *get_fragile_op_mem(ir_node *node); - #include "ident.h" -/*@{*/ -/** Makros for debugging the libfirm */ #ifdef __GNUC__ -/* - * GNU C has the __FUNCTION__ extension - */ -#define DDMSG printf("%s(l.%i)\n", __FUNCTION__, __LINE__) -#define DDMSG1(X) printf("%s(l.%i) %s\n", __FUNCTION__, __LINE__, id_to_str(get_irn_opident(X))) -#define DDMSG2(X) printf("%s(l.%i) %s%s: %ld\n", __FUNCTION__, __LINE__, id_to_str(get_irn_opident(X)), id_to_str(get_irn_modeident(X)), get_irn_node_nr(X)) -#define DDMSG3(X) printf("%s(l.%i) %s: %p\n", __FUNCTION__, __LINE__, print_firm_kind(X), (X)) -#define DDMSG4(X) xprintf("%s(l.%i) %I %I: %p\n", __FUNCTION__, __LINE__, get_type_tpop_nameid(X), get_type_ident(X), (X)) -#define DDMSG5(X) printf("%s%s: %ld", id_to_str(get_irn_opident(X)), id_to_str(get_irn_modeident(X)), get_irn_node_nr(X)) - - -#define DDMN(X) xprintf("%s(l.%i) %I%I: %ld (%p)\n", __FUNCTION__, __LINE__, get_irn_opident(X), get_irn_modeident(X), get_irn_node_nr(X), (X)) -#define DDMNB(X) xprintf("%I%I: %ld (in block %ld)\n", get_irn_opident(X), get_irn_modeident(X), get_irn_node_nr(X), get_irn_node_nr(get_nodes_Block(X))) -#define DDMT(X) xprintf("%s(l.%i) %I %I: %p\n", __FUNCTION__, __LINE__, get_type_tpop_nameid(X), get_type_ident(X), (X)) -#define DDME(X) xprintf("%s(l.%i) %I: %p\n", __FUNCTION__, __LINE__, get_entity_ident(X), (X)) -#define DDMEO(X) xprintf("%s(l.%i) %I (own: %I): %p\n", __FUNCTION__, __LINE__, get_entity_ident(X), get_type_ident(get_entity_owner(X)), (X)) -#define DDMG(X) xprintf("%s(l.%i) %I: %p\n", __FUNCTION__, __LINE__, get_irg_ent(get_entity_ident(X)), (X)) - +/* GNU C has the __FUNCTION__ extension */ +#define __MYFUNC__ __FUNCTION__ #else -/* - * use Filename instead - */ -#define DDMSG printf("%s(l.%i)\n", __FILE__, __LINE__) -#define DDMSG1(X) printf("%s(l.%i) %s\n", __FILE__, __LINE__, id_to_str(get_irn_opident(X))) -#define DDMSG2(X) printf("%s(l.%i) %s%s: %ld\n", __FILE__, __LINE__, id_to_str(get_irn_opident(X)), id_to_str(get_irn_modeident(X)), get_irn_node_nr(X)) -#define DDMSG3(X) printf("%s(l.%i) %s: %p\n", __FILE__, __LINE__, print_firm_kind(X), (X)) -#define DDMSG4(X) xprintf("%s(l.%i) %I %I: %p\n", __FILE__, __LINE__, get_type_tpop_nameid(X), get_type_ident(X), (X)) -#define DDMSG5(X) printf("%s%s: %ld", id_to_str(get_irn_opident(X)), id_to_str(get_irn_modeident(X)), get_irn_node_nr(X)) - - -#define DDMN(X) xprintf("%s(l.%i) %I%I: %ld (%p)\n", __FILE__, __LINE__, get_irn_opident(X), get_irn_modeident(X), get_irn_node_nr(X), (X)) -#define DDMNB(X) xprintf("%I%I: %ld (in block %ld)\n", get_irn_opident(X), get_irn_modeident(X), get_irn_node_nr(X), get_irn_node_nr(get_nodes_Block(X))) -#define DDMT(X) xprintf("%s(l.%i) %I %I: %p\n", __FILE__, __LINE__, get_type_tpop_nameid(X), get_type_ident(X), (X)) -#define DDME(X) xprintf("%s(l.%i) %I: %p\n", __FILE__, __LINE__, get_entity_ident(X), (X)) -#define DDMG(X) xprintf("%s(l.%i) %I: %p\n", __FILE__, __LINE__, get_irg_ent(get_entity_ident(X)), (X)) -#define DDMI(X) xprintf("%s(l.%i) %I: %p\n", __FILE__, __LINE__, (X), (X)) - -#endif /* __GNUC__ */ -/*@}*/ +/* use Filename instead */ +#define __MYFUNC__ __FILE__ +#endif + +/* !!!!!!!!! @@@ + Don't format with "\", firmjni gets problems */ +/** Output location */ +#define DDM printf("%s(l.%i).\n", __MYFUNC__, __LINE__); +/** Output the firm kind of the node */ +#define DDMK(X) printf("%s(l.%i) %s: %p\n", __MYFUNC__, __LINE__, print_firm_kind(X), (void *)(X)); +/** Output information about a node */ +#define DDMN(X) printf("%s(l.%i) %s%s: %ld (%p)\n", __MYFUNC__, __LINE__, get_irn_opname(X), get_mode_name(get_irn_mode(X)), get_irn_node_nr(X), (void *)(X)) +/** Output information about a node and its block */ +#define DDMNB(X) printf("%s%s: %ld (in block %ld)\n", get_irn_opname(X), get_mode_name(get_irn_mode(X)), get_irn_node_nr(X), get_irn_node_nr(get_nodes_Block(X))) +/** Output information about a type */ +#define DDMT(X) printf("%s(l.%i) %s %s: %ld (%p)\n", __MYFUNC__, __LINE__, get_type_tpop_name(X), get_type_name(X), get_type_nr(X), (void *)(X)) +/** Output information about an entity */ +#define DDME(X) printf("%s(l.%i) %s: %ld (%p)\n", __MYFUNC__, __LINE__, get_entity_name(X), get_entity_nr(X), (void *)(X)) +/** Output information about an entity and its type */ +#define DDMET(X) printf("%s(l.%i) %s (typ: %s): %ld (%p)\n", __MYFUNC__, __LINE__, get_entity_name(X), get_type_name(get_entity_type(X)), get_entity_nr(X), (void *)(X)) +/** Output information about an entity and its owner */ +#define DDMEO(X) printf("%s(l.%i) %s (own: %s): %ld (%p)\n", __MYFUNC__, __LINE__, get_entity_name(X), get_type_name(get_entity_owner(X)), get_entity_nr(X), (void *)(X)) +/** Output information about a graph */ +#define DDMG(X) printf("%s(l.%i) %s: %ld (%p)\n", __MYFUNC__, __LINE__, get_entity_name(get_irg_ent(X)), get_irg_graph_nr(X), (void *)(X)) +/** Output information about an ident */ +#define DDMI(X) printf("%s(l.%i) %s: %p\n", __MYFUNC__, __LINE__, id_to_str(X), (void *)(X)) +/** Output information about a mode */ +#define DDMM(X) printf("%s(l.%i) %s: %p\n", __MYFUNC__, __LINE__, get_mode_name(X), (void *)(X)) +/** Output information about a loop */ +#define DDML(X) printf("%s(l.%i) loop with depth %d: %d\n", __MYFUNC__, __LINE__, get_loop_depth(X), get_loop_loop_nr(X)) +/** Output information about a tarVal */ +#define DDMV(X) printf("%s(l.%i) tarval: ",__MYFUNC__, __LINE__); tarval_printf(X); printf(" (%p)\n", (void *)(X)); + +/*@}*/ /* end of ir_node group definition */ # endif /* _IRNODE_H_ */