X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Firdom_t.h;h=517cd40493dc93128f4cc6d4edb8590f420a4ffd;hb=b9a1bfdbce56c76bd4d5ff772963628523ecfc41;hp=78e47bdc6285473c9c2e10d45823ea050e5b590e;hpb=1ce363f80e6a204d4011f85813362d9bd1d0e7e4;p=libfirm diff --git a/ir/ana/irdom_t.h b/ir/ana/irdom_t.h index 78e47bdc6..517cd4049 100644 --- a/ir/ana/irdom_t.h +++ b/ir/ana/irdom_t.h @@ -22,12 +22,13 @@ * @brief Construct and access dominator tree -- private datastructures. * @author Goetz Lindenmaier * @date 2.2002 - * @version $Id$ */ #ifndef FIRM_ANA_IRDOM_T_H #define FIRM_ANA_IRDOM_T_H #include "irdom.h" +#include "pmap.h" +#include "obst.h" /** For dominator information */ typedef struct ir_dom_info { @@ -43,4 +44,33 @@ typedef struct ir_dom_info { int dom_depth; /**< depth in dominator-tree */ } ir_dom_info; +typedef struct ir_dom_front_info_t { + pmap *df_map; /**< A map, mapping every block to a list of its dominance frontier blocks. */ + struct obstack obst; /**< An obstack holding all the frontier data. */ +} ir_dom_front_info_t; + +void set_Block_idom(ir_node *bl, ir_node *n); + +int get_Block_dom_depth(const ir_node *bl); +void set_Block_dom_depth(ir_node *bl, int depth); + +int get_Block_dom_pre_num(const ir_node *bl); +void set_Block_dom_pre_num(ir_node *bl, int num); + +void set_Block_ipostdom(ir_node *bl, ir_node *n); + +int get_Block_postdom_depth(const ir_node *bl); +void set_Block_postdom_depth(ir_node *bl, int depth); + +int get_Block_postdom_pre_num(const ir_node *bl); +void set_Block_postdom_pre_num(ir_node *bl, int num); + +unsigned get_Block_dom_tree_pre_num(const ir_node *bl); +unsigned get_Block_pdom_tree_pre_num(const ir_node *bl); + +unsigned get_Block_dom_max_subtree_pre_num(const ir_node *bl); +unsigned get_Block_pdom_max_subtree_pre_num(const ir_node *bl); + +void ir_free_dominance_frontiers(ir_graph *irg); + #endif