X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbeverify.h;h=180ad5a638b3b5d15201d5623049955a87e043fd;hb=64723d1bd8ace74ca5f0018db8655f2a1f443532;hp=791d2a124bf6d831e57cae5b163d89bb4291d21d;hpb=f436f72951577e35b60e0ea1f2e6a536e4f479bb;p=libfirm diff --git a/ir/be/beverify.h b/ir/be/beverify.h index 791d2a124..180ad5a63 100644 --- a/ir/be/beverify.h +++ b/ir/be/beverify.h @@ -1,31 +1,83 @@ +/* + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. + * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. + */ + /** - * Author: Matthias Braun - * Date: 05.05.2006 - * Copyright: (c) Universitaet Karlsruhe - * License: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + * @file + * @brief Various verify routines that check a scheduled graph for correctness. + * @author Matthias Braun + * @date 05.05.2006 + * @version $Id$ */ +#ifndef FIRM_BE_BEVERIFY_H +#define FIRM_BE_BEVERIFY_H + +#include "irgraph.h" + +#include "beirg.h" +#include "bearch.h" /** - * @file beverify.h + * Verifies, that the register pressure for a given register class doesn't exceed the limit + * of available registers. * - * Various verify routines that check a scheduled graph for correctness + * @param birg The backend IRG. + * @param cls The register class to check. + * @param irg The irg to check. + * @return 1 if the pressure is valid, 0 otherwise. + */ +int be_verify_register_pressure(const be_irg_t *birg, const arch_register_class_t* cls, ir_graph *irg); + +/** + * Does some sanity checks on the schedule. * - * @author Matthias Braun + * @param irg The irg to check + * @return 1 if the schedule is valid, 0 otherwise */ -#ifndef BEVERIFY_H_ -#define BEVERIFY_H_ +int be_verify_schedule(const be_irg_t *birg); -#include "bechordal.h" +/** + * Verify spillslots + * + * @param irg The irg to check + * @return 1 if spillslots are valid, 0 otherwise + */ +int be_verify_spillslots(ir_graph *irg); /** - * Verifies, that the register pressure for a given register class doesn't exceed the limit - * of available registers. + * Verify register allocation: Checks that no 2 live nodes have the same + * register assigned, also checks that each scheduled node has a register + * assigned. + * + * @param birg The birg to check + * @return 1 if verify succeeded, 0 otherwise */ -void be_verify_register_pressure(const arch_env_t *arch_env, const arch_register_class_t* cls, ir_graph *irg); +int be_verify_register_allocation(const be_irg_t *birg); /** - * Does some sanity checks on the schedule + * Verify that out edges are valid. + * + * @param irg The irg to check + * @param 1 if verify succeeded, 0 otherwise + * + * @note: This function requires O(|nodes|^2) memory. Too much for + * the Java Grande benchmark for instance! */ -void be_verify_schedule(ir_graph *irg); +int be_verify_out_edges(ir_graph *irg); -#endif +#endif /* FIRM_BE_BEVERIFY_H */