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
28 #ifndef FIRM_BE_BESTATE_H
29 #define FIRM_BE_BESTATE_H
31 #include "firm_types.h"
36 * Callback that should create a spill for a certain value. Can return NULL
37 * if @p force == 0 and the value can be easily rematerialized
39 typedef ir_node *(*create_spill_func) (void *env, ir_node *value, int force, ir_node *after);
42 * Callback that should create a reload for a certain value
44 typedef ir_node *(*create_reload_func) (void *env, ir_node *value,
45 ir_node *spill, ir_node *before,
49 * Some state is expressed as a register. nodes defining a value for this
50 * register are known states. You can connect these to nodes to express that a
51 * node needs the processor to be in a certain state.
52 * This functions asserts that the state is switched to fullfill all state
53 * requirements of nodes.
55 void be_assure_state(ir_graph *irg, const arch_register_t *reg, void *func_env,
56 create_spill_func spill_func,
57 create_reload_func reload_func);