2 * Copyright (C) 1995-2008 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 Handles state switching. This is basically the belady spill
23 * algorithm optimized for the 1-register case.
24 * @author Matthias Braun
27 #ifndef FIRM_BE_BESTATE_H
28 #define FIRM_BE_BESTATE_H
30 #include "firm_types.h"
34 * Callback that should create a spill for a certain value. Can return NULL
35 * if @p force == 0 and the value can be easily rematerialized
37 typedef ir_node *(*create_spill_func) (void *env, ir_node *value, int force, ir_node *after);
40 * Callback that should create a reload for a certain value
42 typedef ir_node *(*create_reload_func) (void *env, ir_node *value,
43 ir_node *spill, ir_node *before,
47 * Some state is expressed as a register. nodes defining a value for this
48 * register are known states. You can connect these to nodes to express that a
49 * node needs the processor to be in a certain state.
50 * This functions asserts that the state is switched to fullfill all state
51 * requirements of nodes.
53 void be_assure_state(ir_graph *irg, const arch_register_t *reg, void *func_env,
54 create_spill_func spill_func,
55 create_reload_func reload_func);