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
26 #ifndef FIRM_BE_BEUSES_H
27 #define FIRM_BE_BEUSES_H
29 #include "firm_types.h"
33 * Describes a use of a value.
35 typedef struct be_next_use_t {
37 unsigned outermost_loop;
38 /* point of the next use is at the beginning of this node. */
39 const ir_node *before;
42 #define USES_INFINITY 10000000
43 #define USES_PENDING 9999999
45 static inline bool USES_IS_INFINITE(unsigned time)
47 return time >= USES_INFINITY;
50 static inline bool USES_IS_PENDING(unsigned time)
52 return time == USES_PENDING;
55 typedef struct be_uses_t be_uses_t;
57 be_next_use_t be_get_next_use(be_uses_t *uses, ir_node *from,
58 const ir_node *def, int skip_from_uses);
61 * Creates a new uses environment for a graph.
63 * @param irg the graph
64 * @param lv liveness information for the graph
66 be_uses_t *be_begin_uses(ir_graph *irg, const be_lv_t *lv);
69 * Destroys the given uses environment.
71 * @param uses the environment
73 void be_end_uses(be_uses_t *uses);