X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firgraph_t.h;h=efacdee89f9656a50c5889784d87aded7107044c;hb=2adf5813e8575dd3c7a06433cdcaa3b045202d7f;hp=e6b6c59c3672e42d35b92956a006699c764037ef;hpb=adfd0cc78daa98548eae11c5144f796da54b0c7a;p=libfirm diff --git a/ir/ir/irgraph_t.h b/ir/ir/irgraph_t.h index e6b6c59c3..efacdee89 100644 --- a/ir/ir/irgraph_t.h +++ b/ir/ir/irgraph_t.h @@ -28,13 +28,17 @@ #include "irtypeinfo.h" #include "irprog.h" #include "pseudo_irg.h" +#include "type_t.h" +#include "entity_t.h" +#include "typegmod.h" +#include "tr_inheritance.h" #include "irloop.h" +#include "execution_frequency.h" #include "obst.h" #include "pset.h" #include "set.h" -#include "type_t.h" #define FRAME_TP_SUFFIX "frame_tp" @@ -65,29 +69,35 @@ struct ir_graph { struct ir_node *cstore; /**< constant store -- no more needed!! */ struct ir_node *frame; /**< method's frame */ struct ir_node *globals; /**< pointer to the data segment containing all - globals as well as global procedures. */ + globals as well as global procedures. */ struct ir_node *initial_mem; /**< initial memory of this graph */ struct ir_node *args; /**< methods arguments */ - struct ir_node **proj_args; /**< projs off the methods arguments */ + struct ir_node **proj_args; /**< projs of the methods arguments */ struct ir_node *bad; /**< bad node of this ir_graph, the one and only in this graph */ struct ir_node *no_mem; /**< NoMem node of this ir_graph, the one and - only in this graph */ + only in this graph */ /* GL removed: we need unknown with mode for analyses. */ /* struct ir_node *unknown;*/ /**< unknown node of this ir_graph */ struct obstack *obst; /**< obstack where all of the ir_nodes live */ - struct ir_node *current_block; /**< block for newly gen_*()-erated - ir_nodes */ + struct ir_node *current_block; /**< block for newly gen_*()-erated ir_nodes */ + struct obstack *extbb_obst; /**< obstack for extended basic block info */ + + /* -- Fields for graph properties -- */ + irg_inline_property inline_property; /**< How to handle inlineing. */ + unsigned additional_properties; /**< additional graph properties. */ /* -- Fields indicating different states of irgraph -- */ irg_phase_state phase_state; /**< compiler phase */ - op_pin_state op_pin_state_pinned; /**< Flag for status of nodes */ + op_pin_state irg_pinned_state; /**< Flag for status of nodes */ irg_outs_state outs_state; /**< Out edges. */ irg_dom_state dom_state; /**< Dominator information */ ir_typeinfo_state typeinfo_state; /**< Validity of type information */ irg_callee_info_state callee_info_state; /**< Validity of callee information */ - irg_inline_property inline_property; /**< How to handle inlineing. */ irg_loopinfo_state loopinfo_state; /**< state of loop information */ + exec_freq_state execfreq_state; /**< state of execution frequency information */ + ir_class_cast_state class_cast_state; /**< kind of cast operations in code. */ + irg_extblk_info_state extblk_state; /**< state of extended basic block info */ /* -- Fields for construction -- */ #if USE_EXPLICIT_PHI_IN_STACK @@ -103,7 +113,7 @@ struct ir_graph { struct ir_node **outs; /**< Space for the out arrays. */ #ifdef DEBUG_libfirm - int n_outs; /* < Size wasted for outs */ + int n_outs; /**< Size wasted for outs */ #endif /* defined DEBUG_libfirm */ struct ir_loop *loop; /**< The outermost loop */ void *link; /**< A void* field to link any information to @@ -125,20 +135,22 @@ struct ir_graph { every time someone walks through the graph */ unsigned long block_visited; /**< same as visited, for a complete block */ + unsigned estimated_node_count; /**< estimated number of nodes in this graph, + updated after every walk */ +#if FIRM_EDGES_INPLACE + irg_edge_info_t edge_info; /**< edge info for automatic outs */ +#endif #ifdef DEBUG_libfirm int graph_nr; /**< a unique graph number for each graph to make output readable. */ #endif -#if FIRM_EDGES_INPLACE - irg_edge_info_t edge_info; /**< edge info for automatic outs */ -#endif }; /** * Initializes the graph construction module */ -void init_irgraph(void); +void firm_init_irgraph(void); /* Internal constructor that does not add to irp_irgs or the like. */ ir_graph *new_r_ir_graph (entity *ent, int n_loc); @@ -171,11 +183,11 @@ int node_is_in_irgs_storage(ir_graph *irg, ir_node *n); /* inline functions for graphs */ /*-------------------------------------------------------------------*/ -extern int __interprocedural_view; +extern int firm_interprocedural_view; static INLINE int _get_interprocedural_view(void) { - return __interprocedural_view; + return firm_interprocedural_view; } static INLINE int @@ -335,9 +347,9 @@ _set_irg_entity(ir_graph *irg, entity *ent) { } static INLINE type * -_get_irg_frame_type(const ir_graph *irg) { +_get_irg_frame_type(ir_graph *irg) { assert(irg && irg->frame_type); - return irg->frame_type; + return irg->frame_type = skip_tid(irg->frame_type); } static INLINE void @@ -364,7 +376,7 @@ _set_irg_phase_low(ir_graph *irg) { static INLINE op_pin_state _get_irg_pinned(const ir_graph *irg) { - return irg->op_pin_state_pinned; + return irg->irg_pinned_state; } static INLINE irg_outs_state @@ -374,7 +386,8 @@ _get_irg_outs_state(const ir_graph *irg) { static INLINE void _set_irg_outs_inconsistent(ir_graph *irg) { - irg->outs_state = outs_inconsistent; + if (irg->outs_state == outs_consistent) + irg->outs_state = outs_inconsistent; } static INLINE irg_dom_state @@ -397,9 +410,14 @@ _set_irg_loopinfo_state(ir_graph *irg, irg_loopinfo_state s) { irg->loopinfo_state = s; } +static INLINE void +_set_irg_loopinfo_inconsistent(ir_graph *irg) { + irg->loopinfo_state &= ~loopinfo_valid; +} + static INLINE void _set_irg_pinned(ir_graph *irg, op_pin_state p) { - irg->op_pin_state_pinned = p; + irg->irg_pinned_state = p; } static INLINE irg_callee_info_state @@ -429,6 +447,29 @@ _set_irg_inline_property(ir_graph *irg, irg_inline_property s) { irg->inline_property = s; } +static INLINE unsigned +_get_irg_additional_properties(const ir_graph *irg) { + if (irg->additional_properties & mtp_property_inherited) + return get_method_additional_properties(get_entity_type(irg->ent)); + return irg->additional_properties; +} + +static INLINE void +_set_irg_additional_properties(ir_graph *irg, unsigned mask) { + /* do not allow to set the mtp_property_inherited flag or + * the automatic inheritance of flags will not work */ + irg->additional_properties = mask & ~mtp_property_inherited; +} + +static INLINE void +_set_irg_additional_property(ir_graph *irg, mtp_additional_property flag) { + unsigned prop = irg->additional_properties; + + if (prop & mtp_property_inherited) + prop = get_method_additional_properties(get_entity_type(irg->ent)); + irg->additional_properties = prop | flag; +} + static INLINE void _set_irg_link(ir_graph *irg, void *thing) { irg->link = thing; @@ -459,58 +500,68 @@ _inc_irg_block_visited(ir_graph *irg) { ++irg->block_visited; } -#define get_interprocedural_view() _get_interprocedural_view() -#define is_ir_graph(thing) _is_ir_graph(thing) -#define get_irg_start_block(irg) _get_irg_start_block(irg) -#define set_irg_start_block(irg, node) _set_irg_start_block(irg, node) -#define get_irg_start(irg) _get_irg_start(irg) -#define set_irg_start(irg, node) _set_irg_start(irg, node) -#define get_irg_end_block(irg) _get_irg_end_block(irg) -#define set_irg_end_block(irg, node) _set_irg_end_block(irg, node) -#define get_irg_end(irg) _get_irg_end(irg) -#define set_irg_end(irg, node) _set_irg_end(irg, node) -#define get_irg_end_reg(irg) _get_irg_end_reg(irg) -#define get_irg_end_except(irg) _get_irg_end_except(irg) -#define get_irg_cstore(irg) _get_irg_cstore(irg) -#define set_irg_cstore(irg, node) _set_irg_cstore(irg, node) -#define get_irg_frame(irg) _get_irg_frame(irg) -#define set_irg_frame(irg, node) _set_irg_frame(irg, node) -#define get_irg_globals(irg) _get_irg_globals(irg) -#define set_irg_globals(irg, node) _set_irg_globals(irg, node) -#define get_irg_initial_mem(irg) _get_irg_initial_mem(irg) -#define set_irg_initial_mem(irg, node) _set_irg_initial_mem(irg, node) -#define get_irg_args(irg) _get_irg_args(irg) -#define set_irg_args(irg, node) _set_irg_args(irg, node) -#define get_irg_bad(irg) _get_irg_bad(irg) -#define set_irg_bad(irg, node) _set_irg_bad(irg, node) -#define get_irg_no_mem(irg) _get_irg_no_mem(irg) -#define set_irg_no_mem(irg, node) _set_irg_no_mem(irg, node) -#define get_irg_current_block(irg) _get_irg_current_block(irg) -#define set_irg_current_block(irg, node) _set_irg_current_block(irg, node) -#define get_irg_entity(irg) _get_irg_entity(irg) -#define set_irg_entity(irg, ent) _set_irg_entity(irg, ent) -#define get_irg_frame_type(irg) _get_irg_frame_type(irg) -#define set_irg_frame_type(irg, ftp) _set_irg_frame_type(irg, ftp) -#define get_irg_obstack(irg) _get_irg_obstack(irg) -#define get_irg_phase_state(irg) _get_irg_phase_state(irg) -#define set_irg_phase_low(irg) _set_irg_phase_low(irg) -#define get_irg_pinned(irg) _get_irg_pinned(irg) -#define get_irg_outs_state(irg) _get_irg_outs_state(irg) -#define set_irg_outs_inconsistent(irg) _set_irg_outs_inconsistent(irg) -#define get_irg_dom_state(irg) _get_irg_dom_state(irg) -#define set_irg_dom_inconsistent(irg) _set_irg_dom_inconsistent(irg) -#define get_irg_loopinfo_state(irg) _get_irg_loopinfo_state(irg) -#define set_irg_loopinfo_state(irg, s) _set_irg_loopinfo_state(irg, s) -#define set_irg_pinned(irg, p) _set_irg_pinned(irg, p) -#define get_irg_callee_info_state(irg) _get_irg_callee_info_state(irg) -#define set_irg_callee_info_state(irg, s) _set_irg_callee_info_state(irg, s) -#define get_irg_inline_property(irg) _get_irg_inline_property(irg) -#define set_irg_inline_property(irg, s) _set_irg_inline_property(irg, s) -#define set_irg_link(irg, thing) _set_irg_link(irg, thing) -#define get_irg_link(irg) _get_irg_link(irg) -#define get_irg_visited(irg) _get_irg_visited(irg) -#define get_irg_block_visited(irg) _get_irg_block_visited(irg) -#define set_irg_block_visited(irg, v) _set_irg_block_visited(irg, v) -#define inc_irg_block_visited(irg) _inc_irg_block_visited(irg) +static INLINE unsigned +_get_irg_estimated_node_cnt(const ir_graph *irg) { + return irg->estimated_node_count; +} + +#define get_interprocedural_view() _get_interprocedural_view() +#define is_ir_graph(thing) _is_ir_graph(thing) +#define get_irg_start_block(irg) _get_irg_start_block(irg) +#define set_irg_start_block(irg, node) _set_irg_start_block(irg, node) +#define get_irg_start(irg) _get_irg_start(irg) +#define set_irg_start(irg, node) _set_irg_start(irg, node) +#define get_irg_end_block(irg) _get_irg_end_block(irg) +#define set_irg_end_block(irg, node) _set_irg_end_block(irg, node) +#define get_irg_end(irg) _get_irg_end(irg) +#define set_irg_end(irg, node) _set_irg_end(irg, node) +#define get_irg_end_reg(irg) _get_irg_end_reg(irg) +#define get_irg_end_except(irg) _get_irg_end_except(irg) +#define get_irg_cstore(irg) _get_irg_cstore(irg) +#define set_irg_cstore(irg, node) _set_irg_cstore(irg, node) +#define get_irg_frame(irg) _get_irg_frame(irg) +#define set_irg_frame(irg, node) _set_irg_frame(irg, node) +#define get_irg_globals(irg) _get_irg_globals(irg) +#define set_irg_globals(irg, node) _set_irg_globals(irg, node) +#define get_irg_initial_mem(irg) _get_irg_initial_mem(irg) +#define set_irg_initial_mem(irg, node) _set_irg_initial_mem(irg, node) +#define get_irg_args(irg) _get_irg_args(irg) +#define set_irg_args(irg, node) _set_irg_args(irg, node) +#define get_irg_bad(irg) _get_irg_bad(irg) +#define set_irg_bad(irg, node) _set_irg_bad(irg, node) +#define get_irg_no_mem(irg) _get_irg_no_mem(irg) +#define set_irg_no_mem(irg, node) _set_irg_no_mem(irg, node) +#define get_irg_current_block(irg) _get_irg_current_block(irg) +#define set_irg_current_block(irg, node) _set_irg_current_block(irg, node) +#define get_irg_entity(irg) _get_irg_entity(irg) +#define set_irg_entity(irg, ent) _set_irg_entity(irg, ent) +#define get_irg_frame_type(irg) _get_irg_frame_type(irg) +#define set_irg_frame_type(irg, ftp) _set_irg_frame_type(irg, ftp) +#define get_irg_obstack(irg) _get_irg_obstack(irg) +#define get_irg_phase_state(irg) _get_irg_phase_state(irg) +#define set_irg_phase_low(irg) _set_irg_phase_low(irg) +#define get_irg_pinned(irg) _get_irg_pinned(irg) +#define get_irg_outs_state(irg) _get_irg_outs_state(irg) +#define set_irg_outs_inconsistent(irg) _set_irg_outs_inconsistent(irg) +#define get_irg_dom_state(irg) _get_irg_dom_state(irg) +#define set_irg_dom_inconsistent(irg) _set_irg_dom_inconsistent(irg) +#define get_irg_loopinfo_state(irg) _get_irg_loopinfo_state(irg) +#define set_irg_loopinfo_state(irg, s) _set_irg_loopinfo_state(irg, s) +#define set_irg_loopinfo_inconsistent(irg) _set_irg_loopinfo_inconsistent(irg) +#define set_irg_pinned(irg, p) _set_irg_pinned(irg, p) +#define get_irg_callee_info_state(irg) _get_irg_callee_info_state(irg) +#define set_irg_callee_info_state(irg, s) _set_irg_callee_info_state(irg, s) +#define get_irg_inline_property(irg) _get_irg_inline_property(irg) +#define set_irg_inline_property(irg, s) _set_irg_inline_property(irg, s) +#define get_irg_additional_properties(irg) _get_irg_additional_properties(irg) +#define set_irg_additional_properties(irg, m) _set_irg_additional_properties(irg, m) +#define set_irg_additional_property(irg, f) _set_irg_additional_property(irg, f) +#define set_irg_link(irg, thing) _set_irg_link(irg, thing) +#define get_irg_link(irg) _get_irg_link(irg) +#define get_irg_visited(irg) _get_irg_visited(irg) +#define get_irg_block_visited(irg) _get_irg_block_visited(irg) +#define set_irg_block_visited(irg, v) _set_irg_block_visited(irg, v) +#define inc_irg_block_visited(irg) _inc_irg_block_visited(irg) +#define get_irg_estimated_node_cnt(irg) _get_irg_estimated_node_cnt(irg) # endif /* _IRGRAPH_T_H_ */