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
27 #ifndef FIRM_BE_BEVERIFY_H
28 #define FIRM_BE_BEVERIFY_H
36 * Verifies, that the register pressure for a given register class doesn't exceed the limit
37 * of available registers.
39 * @param birg The backend IRG.
40 * @param cls The register class to check.
41 * @param irg The irg to check.
42 * @return 1 if the pressure is valid, 0 otherwise.
44 int be_verify_register_pressure(const be_irg_t *birg, const arch_register_class_t* cls, ir_graph *irg);
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(const be_irg_t *birg);
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 birg The birg to check
68 * @return 1 if verify succeeded, 0 otherwise
70 int be_verify_register_allocation(const be_irg_t *birg);
73 * Verify that out edges are valid.
75 * @param irg The irg to check
76 * @param 1 if verify succeeded, 0 otherwise
78 * @note: This function requires O(|nodes|^2) memory. Too much for
79 * the Java Grande benchmark for instance!
81 int be_verify_out_edges(ir_graph *irg);
83 #endif /* FIRM_BE_BEVERIFY_H */