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

   1 /*
   2  * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
   3  *
   4  * This file is part of libFirm.
   5  *
   6  * This file may be distributed and/or modified under the terms of the
   7  * GNU General Public License version 2 as published by the Free Software
   8  * Foundation and appearing in the file LICENSE.GPL included in the
   9  * packaging of this file.
  10  *
  11  * Licensees holding valid libFirm Professional Edition licenses may use
  12  * this file in accordance with the libFirm Commercial License.
  13  * Agreement provided with the Software.
  14  *
  15  * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
  16  * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  17  * PURPOSE.
  18  */
  19
  20 /**
  21  * @file    absgraph.h
  22  * @author  Sebastian Hack
  23  * @date    20.04.2007
  24  * @version $Id$
  25  * @brief
  26  *
  27  * An abstract graph "interface". Currently
  28  * only used by the DFS facility.
  29  *
  30  * This is just that we can do some graph algos
  31  * on the CFG, dominance tree, etc.
  32  */
  33 #ifndef FIRM_ANA_ABSGRAPH_H
  34 #define FIRM_ANA_ABSGRAPH_H
  35
  36 #include "obst.h"
  37
  38 typedef struct absgraph_t {
  39         void *(*get_root)(void *self);
  40         void (*grow_succs)(void *self, void *node, struct obstack *obst);
  41         void *(*get_end)(void *self);
  42 } absgraph_t;
  43
  44 extern const absgraph_t absgraph_irg_cfg_succ;
  45 extern const absgraph_t absgraph_irg_cfg_pred;
  46
  47 #endif /* FIRM_ANA_ABSGRAPH_H */