1 // Copyright (c) 2002 by Universität Karlsruhe (TH). All Rights Reserved
7 provide some auxilliary structures for firm graphs.
11 liekweg - Feb 26, 2002: Created.
33 ir_graph *graph; // PRE
35 ir_node **idoms; // idom [n] == immediate dominator of blocks [n]
41 typedef struct dtree_t
50 // dominator environment for a node @a in graph @graph
51 typedef struct dom_env_t
60 // Forwards for Globals:
61 extern dtree_t *trees;
65 void st_build_dominator_tree (ir_graph*);
66 bool dominates (ir_graph*, ir_node*, ir_node*);
67 ir_node *get_idom (ir_graph*, ir_node*);
69 dom_env_t *get_dom_env (ir_graph*, ir_node*);
70 void delete_dom_env (dom_env_t*);
71 bool dominates_l (dom_env_t*, ir_node*);
73 # endif /* defined _ST_H_ */