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.
35 ir_graph *graph; // PRE
37 ir_node **idoms; // idom [n] == immediate dominator of blocks [n]
43 typedef struct dtree_t
52 // dominator environment for a node @a in graph @graph
53 typedef struct dom_env_t
62 // Forwards for Globals:
63 extern dtree_t *trees;
67 void st_build_dominator_tree (ir_graph*);
68 bool dominates (ir_graph*, ir_node*, ir_node*);
69 ir_node *get_idom (ir_graph*, ir_node*);
71 dom_env_t *get_dom_env (ir_graph*, ir_node*);
72 void delete_dom_env (dom_env_t*);
73 bool dominates_l (dom_env_t*, ir_node*);
75 # endif /* defined _ST_H_ */