nsz Git - libfirm/blob - ir/ana/irdom_t.h

   1 /*
   2  * Project:     libFIRM
   3  * File name:   ir/ana/irdom_t.h
   4  * Purpose:     Construct and access dominator tree -- private datastructures.
   5  * Author:      Goetz Lindenmaier
   6  * Modified by:
   7  * Created:     2.2002
   8  * CVS-ID:      $Id$
   9  * Copyright:   (c) 2002-2007 Universität Karlsruhe
  10  * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
  11  */
  12
  13
  14 /**
  15  * @file irdom_t.h
  16  *
  17  * Dominator information private datastructures.
  18  *
  19  * @author Goetz Lindenmaier
  20  *
  21  */
  22 #ifndef _FIRM_IRDOM_T_H_
  23 #define _FIRM_IRDOM_T_H_
  24
  25 #include "irdom.h"
  26
  27 /** For dominator information */
  28 typedef struct ir_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 */
  39 } ir_dom_info;
  40
  41 #endif /* _FIRM_IRDOM_T_H_ */