X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=pbqp_node.h;h=c8f66c7127e96cd0574aa2d1124cbfb930582452;hb=007d7aaf04ac690f0e6312c7d0f93240accd94c5;hp=6e3b2c85ac9a1bd6755c8776af9816908c3779b9;hpb=b1ca465591d6c8e6bf323b3d80b6b75ae2ee593e;p=libfirm diff --git a/pbqp_node.h b/pbqp_node.h index 6e3b2c85a..c8f66c712 100644 --- a/pbqp_node.h +++ b/pbqp_node.h @@ -1,10 +1,44 @@ +/* + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. + * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. + */ + +/** + * @file + * @brief PBQP nodes. + * @date 02.10.2008 + * @author Sebastian Buchwald + * @version $Id$ + */ #ifndef KAPS_PBQP_NODE_H #define KAPS_PBQP_NODE_H +#include "bucket_t.h" #include "pbqp_t.h" -pbqp_node *alloc_node(pbqp *pbqp, vector *costs); +pbqp_node *alloc_node(pbqp *pbqp, unsigned node_index, vector *costs); void disconnect_edge(pbqp_node *node, pbqp_edge *edge); +int is_connected(pbqp_node *node, pbqp_edge *edge); + +unsigned pbqp_node_get_degree(pbqp_node *node); + +pbqp_node *pbqp_node_deep_copy(pbqp *pbqp, pbqp_node_bucket new_bucket, + pbqp_node *node); + #endif /* KAPS_PBQP_NODE_H */