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.
36 ir_graph *graph; // PRE
38 ir_node **idoms; // idom [n] == immediate dominator of blocks [n]
44 typedef struct dtree_t
53 // dominator environment for a node @a in graph @graph
54 typedef struct dom_env_t
63 // Forwards for Globals:
64 extern dtree_t *trees;
68 void st_build_dominator_tree (ir_graph*);
69 bool dominates (ir_graph*, ir_node*, ir_node*);
70 ir_node *get_idom (ir_graph*, ir_node*);
72 dom_env_t *get_dom_env (ir_graph*, ir_node*);
73 void delete_dom_env (dom_env_t*);
74 bool dominates_l (dom_env_t*, ir_node*);
76 # endif /* defined _ST_H_ */