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 Various verify routines that check a scheduled graph for correctness.
23 * @author Matthias Braun
26 #ifndef FIRM_BE_BEVERIFY_H
27 #define FIRM_BE_BEVERIFY_H
36 * Verifies, that the register pressure for a given register class doesn't
37 * exceed the limit of available registers.
39 * @param irg The irg to check.
40 * @param cls The register class to check.
41 * @return 1 if the pressure is valid, 0 otherwise.
43 int be_verify_register_pressure(ir_graph *irg,
44 const arch_register_class_t* cls);
47 * Does some sanity checks on the schedule.
49 * @param irg The irg to check
50 * @return 1 if the schedule is valid, 0 otherwise
52 int be_verify_schedule(ir_graph *irg);
57 * @param irg The irg to check
58 * @return 1 if spillslots are valid, 0 otherwise
60 int be_verify_spillslots(ir_graph *irg);
63 * Verify register allocation: Checks that no 2 live nodes have the same
64 * register assigned, also checks that each scheduled node has a register
67 * @param irg The graph to check
68 * @return true if verify succeeded, false otherwise
70 bool be_verify_register_allocation(ir_graph *irg);
73 * Check, if the SSA dominance property is fulfilled.
74 * @param irg The graph.
75 * @return true if dominance property is fulfilled, false otherwise
77 bool be_check_dominance(ir_graph *irg);
80 * Check the given liveness information against a freshly computed one.
82 void be_liveness_check(be_lv_t *lv);