add docu and prototype for find_value()

[libfirm] / ir / ana / irdom_t.h

diff --git a/ir/ana/irdom_t.h b/ir/ana/irdom_t.h
index 4ae7dd2..24a10a6 100644 (file)
--- a/ir/ana/irdom_t.h
+++ b/ir/ana/irdom_t.h
@@ -1,13 +1,24 @@
-/* Copyright (C) 2002 by Universitaet Karlsruhe
-* All rights reserved.
-*
-* Authors: Goetz Lindenmaier
-*
-* irdom_t.h:  private datastructures
-*/
+/*
+ * Project:     libFIRM
+ * File name:   ir/ana/irdom_t.h
+ * Purpose:     Construct and access dominator tree -- private datastructures.
+ * Author:      Goetz Lindenmaier
+ * Modified by:
+ * Created:     2.2002
+ * CVS-ID:      $Id$
+ * Copyright:   (c) 2002-2003 Universität Karlsruhe
+ * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ */
 
-/* $Id$ */
 
+/**
+ * @file irdom_t.h
+ *
+ * Dominator information private datastructures.
+ *
+ * @author Goetz Lindenmaier
+ *
+ */
 # ifndef _IRDOM_T_H_
 # define _IRDOM_T_H_
 
@@ -15,9 +26,16 @@
 
 /** For dominator information */
 typedef struct dom_info {
-  struct ir_node *idom;        /**< immediate CFG dominator */
-  int pre_num;               /**< pre-order graph-walk number */
-  int dom_depth;             /**< depth in dominator-tree */
+  ir_node *idom;   /**< immediate CFG dominator */
+  ir_node *next;   /**< The next node in the dominated list of @c idom. */
+  ir_node *first;  /**< The first node in the list of nodes
+                        this nodes dominates immediately. */
+  unsigned tree_pre_num;         /**< The pre-order number from a dfs walk
+                                      over the dominator tree. */
+  unsigned max_subtree_pre_num;  /**< The largest tree pre num found in the
+                                      dominator subtree of this node. */
+  int pre_num;     /**< pre-order graph-walk number */
+  int dom_depth;   /**< depth in dominator-tree */
 } dom_info;
 
 #endif /* _IRDOM_T_H_ */