e31bb4c47417522dd3f61235418b679c08872f58
[libfirm] / ir / opt / gvn_pre.h
1 /*
2  * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
3  *
4  * This file is part of libFirm.
5  *
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.
10  *
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.
14  *
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
17  * PURPOSE.
18  */
19
20 /*
21  * Project:     libFIRM
22  * File name:   ir/opt/gvn_pre.h
23  * Purpose:     Global Value Numbering Partial Redundancy Elimination
24  * Author:      Michael Beck, Rubino Geiss
25  * Created:
26  * CVS-ID:      $Id$
27  * Copyright:   (c) 1998-2006 Universität Karlsruhe
28  */
29 #ifndef __FIRM_OPT_GVN_PRE_H__
30 #define __FIRM_OPT_GVN_PRE_H__
31
32 #include "firm_types.h"
33
34 /**
35  * Does Partial Redundancy Elimination combined with
36  * Global Value Numbering.
37  * Can be used to replace place_code() completely.
38  *
39  * Based on VanDrunen and Hosking 2004.
40  */
41 void do_gvn_pre(ir_graph *irg);
42
43 #endif /* __FIRM_OPT_GVN_PRE_H__ */