X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Fdfs_t.h;h=f22612ee244bae2acde57b43641c99bda0b8b9ad;hb=d543bd3efe5deadc0a34423cb8645db7ff9ce704;hp=0accb638630700813d5c3e0b9a39ed2ae2e86470;hpb=bb9f2e36362333c6635b89f5258171b06c786608;p=libfirm diff --git a/ir/ana/dfs_t.h b/ir/ana/dfs_t.h index 0accb6386..f22612ee2 100644 --- a/ir/ana/dfs_t.h +++ b/ir/ana/dfs_t.h @@ -21,8 +21,7 @@ * @file dfs_t.h * @author Sebastian Hack * @date 21.04.2007 - * @version $Id$ - * @summary + * @brief * * depth first search internal stuff. */ @@ -34,23 +33,23 @@ #include "obst.h" #include "dfs.h" -struct _dfs_node_t { +struct dfs_node_t { int visited; const void *node; const void *ancestor; int pre_num; int max_pre_num; - int post_num; - int level; + int post_num; + int level; }; -struct _dfs_edge_t { +struct dfs_edge_t { const void *src, *tgt; dfs_node_t *s, *t; dfs_edge_kind_t kind; }; -struct _dfs_t { +struct dfs_t { void *graph; const absgraph_t *graph_impl; struct obstack obst; @@ -66,20 +65,20 @@ struct _dfs_t { unsigned edges_classified : 1; }; -static struct _dfs_node_t *_dfs_get_node(const struct _dfs_t *self, const void *node) +static dfs_node_t *_dfs_get_node(const dfs_t *self, const void *node) { - struct _dfs_node_t templ; + dfs_node_t templ; memset(&templ, 0, sizeof(templ)); templ.node = node; - return set_insert(self->nodes, &templ, sizeof(templ), HASH_PTR(node)); + return (dfs_node_t*) set_insert(self->nodes, &templ, sizeof(templ), HASH_PTR(node)); } #define _dfs_int_is_ancestor(n, m) ((m)->pre_num >= (n)->pre_num && (m)->pre_num <= (n)->max_pre_num) -static inline int _dfs_is_ancestor(const struct _dfs_t *dfs, const void *a, const void *b) +static inline int _dfs_is_ancestor(const dfs_t *dfs, const void *a, const void *b) { - struct _dfs_node_t *n = _dfs_get_node(dfs, a); - struct _dfs_node_t *m = _dfs_get_node(dfs, b); + dfs_node_t *n = _dfs_get_node(dfs, a); + dfs_node_t *m = _dfs_get_node(dfs, b); return _dfs_int_is_ancestor(n, m); }