X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firopt_t.h;h=b1998a56230dbf50d00785c19ad81aacef9dac78;hb=8f355cb9b3d20c10f71d1b1e17cbf59a51ced83b;hp=eb3bdff80e70e42f0d849cb29fc2ccd1bdb42884;hpb=265829494264529c53e5180a56cc9f1196346385;p=libfirm

diff --git a/ir/ir/iropt_t.h b/ir/ir/iropt_t.h
index eb3bdff80..b1998a562 100644
--- a/ir/ir/iropt_t.h
+++ b/ir/ir/iropt_t.h
@@ -1,45 +1,85 @@
 /*
- * Project:     libFIRM
- * File name:   ir/ir/iropt_t.h
- * Purpose:     iropt --- optimizations intertwined with IR construction -- private header.
- * Author:      Martin Trapp, Christian Schaefer
- * Modified by: Goetz Lindenmaier
- * Created:
- * CVS-ID:      $Id$
- * Copyright:   (c) 1998-2003 Universität Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * 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 iropt_t.h
-*
-* Declarations for optimizations intertwined with IR construction.
-*
-* @author Martin Trapp, Christian Schaefer
-*/
+ * @file
+ * @brief    iropt --- optimizations intertwined with IR construction -- private header.
+ * @author   Martin Trapp, Christian Schaefer, Goetz Lindenmaier, Michael Beck
+ * @version  $Id$
+ */
+#ifndef FIRM_IR_IROPT_T_H
+#define FIRM_IR_IROPT_T_H
+
+#include "iropt.h"
+#include "irnode_t.h"
+#include "pset.h"
+#include "tv.h"
+
+ir_node *equivalent_node(ir_node *n);
+
+/**
+ * Calculate a hash value of a node.
+ * The hash value is calculated from the nodes predecessors.
+ * Special handling for Const and SymConst nodes (these don't have predecessors).
+ *
+ * @param node  The IR-node
+ */
+unsigned ir_node_hash(ir_node *node);
 
-# ifndef _IROPT_T_H_
-# define _IROPT_T_H_
+/**
+ * Creates a new value table used for storing CSE identities.
+ * The value table is used to identify common expressions.
+ *
+ */
+pset *new_identities(void);
 
-# include "pset.h"
-# include "iropt.h"
+/**
+ * Deletes a identities value table.
+ *
+ * @param value_table  the identity set
+ */
+void  del_identities(pset *value_table);
 
-ir_node *equivalent_node (ir_node *n);
+/**
+ * Add a node to the identities value table.
+ */
+void  add_identities(pset *value_table, ir_node *node);
 
-/*@{*/
+/**
+ * Compare function for two nodes in the hash table. Gets two
+ * nodes as parameters.  Returns 0 if the nodes are a cse.
+ */
+int identities_cmp(const void *elt, const void *key);
 
-/** For cse */
-pset *new_identities (void);
-void  del_identities (pset *value_table);
-void  add_identities (pset *value_table, ir_node *node);
-/*@}*/
+/**
+ * Return the canonical node computing the same value as n.
+ * Looks up the node in a hash table, enters it in the table
+ * if it isn't there yet.
+ */
+ir_node *identify_remember(pset *value_table, ir_node *n);
 
-ir_node *optimize_node (ir_node *n);
+/** Visit each node in the value table of a graph. */
+void visit_all_identities(ir_graph *irg, irg_walk_func visit, void *env);
 
-ir_node *optimize_in_place_2 (ir_node *n);
+ir_node *optimize_node(ir_node *n);
 
-/* Calculate a hash value of a node. */
-unsigned ir_node_hash (ir_node *node);
+ir_node *optimize_in_place_2(ir_node *n);
 
 /**
  * Returns the tarval of a Const node or tarval_bad for all other nodes.
@@ -53,8 +93,14 @@ value_of(ir_node *n) {
 }
 
 /**
- * set the default ir op operations
+ * Sets the default operations for an ir_op_ops.
+ *
+ * @param code   the opcode for the default operation
+ * @param ops    the operations initialized
+ *
+ * @return
+ *    The operations.
  */
-ir_op *firm_set_default_operations(ir_op *op);
+ir_op_ops *firm_set_default_operations(ir_opcode code, ir_op_ops *ops);
 
-# endif /* _IROPT_T_H_ */
+#endif