X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firtypes.h;h=b78cdd9d7570ac7ab69003397714284cb67cc81e;hb=efe2efd4a5a5528b7784233e0395ea792c0c784e;hp=2b6bf7f908cbe8ee15c6b1d810900a02d2a8db1e;hpb=c68185456717caf4ddeca360dfaea2e743d349bf;p=libfirm diff --git a/ir/ir/irtypes.h b/ir/ir/irtypes.h index 2b6bf7f90..b78cdd9d7 100644 --- a/ir/ir/irtypes.h +++ b/ir/ir/irtypes.h @@ -27,7 +27,6 @@ #define FIRM_IR_IRDEFS_H #include "firm_types.h" -#include "firm_common_t.h" #include "irdom_t.h" #include "irmode.h" #include "irnode.h" @@ -46,8 +45,7 @@ #include "set.h" #include "list.h" #include "obst.h" - -struct ir_phase; +#include "vrp.h" /** The type of an ir_op. */ struct ir_op { @@ -72,7 +70,6 @@ struct ir_op { * and comparisons of values of a such described mode. * * ATTRIBUTES: - * - ir_modecode code: An unambiguous int (enum) for the mode * - ident *name: Name of this mode. Two modes are different if the name is different. * - ir_mode_sort sort: sort of mode specifying possible usage categories * - int size: size of the mode in Bits. @@ -87,8 +84,8 @@ struct ir_op { */ struct ir_mode { firm_kind kind; /**< distinguishes this node from others */ - ir_modecode code; /**< unambiguous identifier of a mode */ ident *name; /**< Name ident of this mode */ + ir_type *type; /**< corresponding primitive type */ /* ----------------------------------------------------------------------- */ /* On changing this struct you have to evaluate the mode_are_equal function!*/ @@ -117,18 +114,22 @@ struct ir_mode { const void *tv_priv; /**< tarval module will save private data here */ }; -/** ir node attributes **/ +/* ir node attributes */ + +/** first attribute of Bad and Block nodes */ +typedef struct { + ir_graph *irg; /**< The graph this block like node belongs to. */ +} irg_attr; /** Block attributes */ typedef struct { /* General attributes */ - ir_graph *irg; /**< The graph this block belongs to. */ + irg_attr irg; /**< The graph this block belongs to. */ ir_visited_t block_visited; /**< For the walker that walks over all blocks. */ /* Attributes private to construction: */ unsigned is_matured:1; /**< If set, all in-nodes of the block are fixed. */ unsigned is_dead:1; /**< If set, the block is dead (and could be replace by a Bad. */ unsigned is_mb_head:1; /**< Set if this block is a macroblock head. */ - unsigned has_label:1; /**< Set if this block has a label assigned. */ unsigned marked:1; /**< Can be set/unset to temporary mark a block. */ ir_node **graph_arr; /**< An array to store all parameters. */ /* Attributes holding analyses information */ @@ -146,7 +147,7 @@ typedef struct { ir_extblk *extblk; /**< The extended basic block this block belongs to. */ ir_region *region; /**< The immediate structural region this block belongs to. */ unsigned mb_depth; /**< The macroblock depth: A distance from the macroblock header */ - ir_label_t label; /**< The block label if assigned. */ + ir_entity *entity; /**< entitiy representing this block */ ir_node *phis; /**< The list of Phi nodes in this block. */ struct list_head succ_head; /**< A list head for all successor edges of a block. */ @@ -154,7 +155,6 @@ typedef struct { /** Cond attributes. */ typedef struct { - cond_kind kind; /**< flavor of Cond */ long default_proj; /**< only for non-binary Conds: biggest Proj number, i.e. the one used for default. */ cond_jmp_predicate jmp_pred; /**< only for binary Conds: The jump predication. */ } cond_attr; @@ -182,23 +182,22 @@ typedef struct { op_pin_state pin_state; /**< the pin state for operations that might generate a exception: If it's know that no exception will be generated, could be set to op_pin_state_floats. */ -#if PRECISE_EXC_CONTEXT struct ir_node **frag_arr; /**< For Phi node construction in case of exception */ -#endif } except_attr; /** Call attributes. */ typedef struct { - except_attr exc; /**< the exception attribute. MUST be the first one. */ - ir_type *cld_tp; /**< type of called procedure */ - ir_entity ** callee_arr; /**< result of callee analysis */ + except_attr exc; /**< the exception attribute. MUST be the first one. */ + ir_type *type; /**< type of called procedure */ + ir_entity **callee_arr; /**< result of callee analysis */ + unsigned tail_call:1; /**< if set, can be a tail call */ } call_attr; /** Builtin attributes. */ typedef struct { except_attr exc; /**< the exception attribute. MUST be the first one. */ ir_builtin_kind kind; /**< kind of the called builtin procedure */ - ir_type *builtin_tp; /**< type of called builtin procedure */ + ir_type *type; /**< type of called builtin procedure */ } builtin_attr; /** Alloc attributes. */ @@ -274,7 +273,7 @@ typedef struct { /** CopyB attribute. */ typedef struct { except_attr exc; /**< The exception attribute. MUST be the first one. */ - ir_type *data_type; /**< Type of the copied entity. */ + ir_type *type; /**< Type of the copied entity. */ } copyb_attr; /** Bound attribute. */ @@ -307,6 +306,7 @@ typedef struct { /** Some IR-nodes just have one attribute, these are stored here, some have more. Their name is 'irnodename_attr' */ typedef union { + irg_attr irg; /**< For Blocks and Bad: its belonging irg */ block_attr block; /**< For Block: Fields needed to construct it */ cond_attr cond; /**< For Cond. */ const_attr con; /**< For Const: contains the value of the constant and a type */ @@ -338,7 +338,8 @@ typedef union { */ typedef struct _irn_edge_kind_info_t { struct list_head outs_head; /**< The list of all outs. */ - int out_count; /**< Number of outs in the list. */ + unsigned edges_built : 1; /**< Set edges where built for this node. */ + unsigned out_count : 31; /**< Number of outs in the list. */ } irn_edge_info_t; typedef irn_edge_info_t irn_edges_info_t[EDGE_KIND_LAST]; @@ -380,6 +381,7 @@ struct ir_node { struct ir_node **deps; /**< Additional dependencies induced by state. */ void *backend_info; irn_edges_info_t edge_info; /**< Everlasting out edges. */ + /* ------- Opcode depending fields -------- */ attr attr; /**< The set of attributes of this node. Depends on opcode. Must be last field of struct ir_node. */ @@ -451,6 +453,7 @@ struct ir_graph { unsigned additional_properties; /**< Additional graph properties. */ /* -- Fields indicating different states of irgraph -- */ + unsigned state; irg_phase_state phase_state; /**< Compiler phase. */ op_pin_state irg_pinned_state; /**< Flag for status of nodes. */ irg_outs_state outs_state; /**< Out edges. */ @@ -506,6 +509,7 @@ struct ir_graph { int index; /**< a unique number for each graph */ ir_phase *phases[PHASE_LAST]; /**< Phase information. */ + void *be_data; /**< backend can put in private data here */ #ifdef DEBUG_libfirm int n_outs; /**< Size wasted for outs */ long graph_nr; /**< a unique graph number for each @@ -517,7 +521,21 @@ struct ir_graph { #endif }; -/** ir_prog */ +/** + * Data structure that holds central information about a program + * or a module. + * One irp is created by libFirm on construction, so irp should never be NULL. + * + * - main_irg: The ir graph that is the entry point to the program. + * (Anything not reachable from here may be optimized away + * if this irp represents a whole program. + * - irg: List of all ir graphs in the program or module. + * - type: A list containing all types known to the translated program. + * Some types can have several entries in this list (as a result of + * using exchange_types()). + * - glob_type: The unique global type that is owner of all global entities + * of this module. + */ struct ir_prog { firm_kind kind; /**< must be k_ir_prog */ ident *name; /**< A file name or the like. */ @@ -529,7 +547,7 @@ struct ir_prog { to allocate nodes the represent values of constant entities. It is not meant as a procedure. */ - ir_type *segment_types[IR_SEGMENT_COUNT]; + ir_type *segment_types[IR_SEGMENT_LAST+1]; ir_type **types; /**< A list of all types in the ir. */ ir_mode **modes; /**< A list of all modes in the ir. */ ir_op **opcodes; /**< A list of all opcodes in the ir. */