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.
30 /* One dominator tree */
34 ir_graph *graph; /* PRE */
36 ir_node **idoms; /* idom [n] == immediate dominator of blocks [n] */
42 typedef struct dtree_t
51 /* dominator environment for a node @a in graph @graph */
52 typedef struct dom_env_t
61 /* Forwards for Globals: */
62 extern dtree_t *trees;
66 void st_build_dominator_tree (ir_graph*);
67 bool dominates (ir_graph*, ir_node*, ir_node*);
68 ir_node *get_idom (ir_graph*, ir_node*);
70 dom_env_t *get_dom_env (ir_graph*, ir_node*);
71 void delete_dom_env (dom_env_t*);
72 bool dominates_l (dom_env_t*, ir_node*);
74 # endif /* defined _ST_H_ */