2 * Copyright (C) 1995-2011 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
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.
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.
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
22 * @brief Methods to compute when a value will be used again.
23 * @author Sebastian Hack, Matthias Braun
27 #ifndef FIRM_BE_BEUSES_H
28 #define FIRM_BE_BEUSES_H
30 #include "firm_types.h"
34 * Describes a use of a value.
36 typedef struct be_next_use_t {
38 unsigned outermost_loop;
39 /* point of the next use is at the beginning of this node. */
40 const ir_node *before;
43 #define USES_INFINITY 10000000
44 #define USES_PENDING 9999999
46 static inline bool USES_IS_INFINITE(unsigned time)
48 return time >= USES_INFINITY;
51 static inline bool USES_IS_PENDING(unsigned time)
53 return time == USES_PENDING;
56 typedef struct be_uses_t be_uses_t;
58 be_next_use_t be_get_next_use(be_uses_t *uses, ir_node *from,
59 const ir_node *def, int skip_from_uses);
62 * Creates a new uses environment for a graph.
64 * @param irg the graph
65 * @param lv liveness information for the graph
67 be_uses_t *be_begin_uses(ir_graph *irg, const be_lv_t *lv);
70 * Destroys the given uses environment.
72 * @param uses the environment
74 void be_end_uses(be_uses_t *uses);