3 * File name: ir/ana/irdom_t.h
4 * Purpose: Construct and access dominator tree -- private datastructures.
5 * Author: Goetz Lindenmaier
9 * Copyright: (c) 2002-2003 Universität Karlsruhe
10 * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE.
17 * Dominator information private datastructures.
19 * @author Goetz Lindenmaier
27 /** For dominator information */
28 typedef struct dom_info {
29 ir_node *idom; /**< immediate CFG dominator */
30 ir_node *next; /**< The next node in the dominated list of @c idom. */
31 ir_node *first; /**< The first node in the list of nodes
32 this nodes dominates immediately. */
33 unsigned tree_pre_num; /**< The pre-order number from a dfs walk
34 over the dominator tree. */
35 unsigned max_subtree_pre_num; /**< The largest tree pre num found in the
36 dominator subtree of this node. */
37 int pre_num; /**< pre-order graph-walk number */
38 int dom_depth; /**< depth in dominator-tree */
41 #endif /* _IRDOM_T_H_ */