X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Firdom_t.h;h=6a15d3a28875d859b2893681da03618827394ac3;hb=4bad1346ff2abc3923beea23e5ac949acc7ca514;hp=fa8a0f1af1160d0770b0a33bbe160833b0f4e6ef;hpb=de3ad6fcd245b88094f28f89284f2d62d4d50d3c;p=libfirm diff --git a/ir/ana/irdom_t.h b/ir/ana/irdom_t.h index fa8a0f1af..6a15d3a28 100644 --- a/ir/ana/irdom_t.h +++ b/ir/ana/irdom_t.h @@ -1,23 +1,44 @@ -/* 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. + */ + + +/** + * @file irdom_t.h + * + * Dominator information private datastructures. + * + * @author Goetz Lindenmaier + * + */ -/* $Id$ */ # ifndef _IRDOM_T_H_ # define _IRDOM_T_H_ #include "irdom.h" -/* For dominator information */ +/** 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 */ + struct ir_node *idom; /**< immediate CFG dominator */ + struct ir_node *next; /**< The next node in the dominated + list of @c idom. */ + struct 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_ */