2 * Copyright (C) 1995-2007 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 * File name: ir/opt/gvn_pre.h
23 * Purpose: Global Value Numbering Partial Redundancy Elimination
24 * Author: Michael Beck, Rubino Geiss
27 * Copyright: (c) 1998-2006 Universität Karlsruhe
29 #ifndef __FIRM_OPT_GVN_PRE_H__
30 #define __FIRM_OPT_GVN_PRE_H__
32 #include "firm_types.h"
35 * Does Partial Redundancy Elimination combined with
36 * Global Value Numbering.
37 * Can be used to replace place_code() completely.
39 * Based on VanDrunen and Hosking 2004.
41 void do_gvn_pre(ir_graph *irg);
43 #endif /* __FIRM_OPT_GVN_PRE_H__ */