X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbeverify.h;h=adcbe7e835b3678486f32b98fb8296d7c5e9db7b;hb=5474a1c188c9d59eea2c915515980cd9cbab58d8;hp=cca442bb1bbc0eac6712b8d432ced34e17a921f8;hpb=863d31d7a5c8210432fef88b30fc3e8353131538;p=libfirm diff --git a/ir/be/beverify.h b/ir/be/beverify.h index cca442bb1..adcbe7e83 100644 --- a/ir/be/beverify.h +++ b/ir/be/beverify.h @@ -1,39 +1,53 @@ -/** - * Author: Matthias Braun - * Date: 05.05.2006 - * Copyright: (c) Universitaet Karlsruhe - * License: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. - * CVS-Id: $Id$ +/* + * 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. */ /** - * @file beverify.h - * - * Various verify routines that check a scheduled graph for correctness - * - * @author Matthias Braun + * @file + * @brief Various verify routines that check a scheduled graph for correctness. + * @author Matthias Braun + * @date 05.05.2006 */ -#ifndef BEVERIFY_H_ -#define BEVERIFY_H_ +#ifndef FIRM_BE_BEVERIFY_H +#define FIRM_BE_BEVERIFY_H + +#include +#include "irgraph.h" -#include "bechordal.h" +#include "beirg.h" +#include "bearch.h" /** - * Verifies, that the register pressure for a given register class doesn't exceed the limit - * of available registers. + * Verifies, that the register pressure for a given register class doesn't + * exceed the limit of available registers. * - * @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. + * @param cls The register class 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); +int be_verify_register_pressure(ir_graph *irg, + const arch_register_class_t* cls); /** * Does some sanity checks on the schedule. * - * @param irg The irg to check - * @return 1 if the schedule is valid, 0 otherwise + * @param irg The irg to check + * @return 1 if the schedule is valid, 0 otherwise */ int be_verify_schedule(ir_graph *irg); @@ -43,24 +57,28 @@ int be_verify_schedule(ir_graph *irg); * @param irg The irg to check * @return 1 if spillslots are valid, 0 otherwise */ -int be_verify_spillslots(const arch_env_t *arch_env, ir_graph *irg); +int be_verify_spillslots(ir_graph *irg); /** * 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 irg The irg to check - * @return 1 if verify succeeded, 0 otherwise + * @param irg The graph to check + * @return true if verify succeeded, false otherwise */ -int be_verify_register_allocation(const arch_env_t *arch_env, ir_graph *irg); +bool be_verify_register_allocation(ir_graph *irg); /** - * Verify that out edges are valid - * - * @param irg The irg to check - * @param 1 if verify succeeded, 0 otherwise + * Check, if the SSA dominance property is fulfilled. + * @param irg The graph. + * @return true if dominance property is fulfilled, false otherwise + */ +bool be_check_dominance(ir_graph *irg); + +/** + * Check the given liveness information against a freshly computed one. */ -int be_verify_out_edges(ir_graph *irg); +void be_liveness_check(be_lv_t *lv); -#endif /* BEVERIFY_H_ */ +#endif