added ia32 backend statistics
[libfirm] / ir / stat / firmstat.h
index 9496662..239e8ab 100644 (file)
@@ -1,6 +1,6 @@
 /*
  * Project:     libFIRM
- * File name:   ir/ir/firmstat.h
+ * File name:   ir/stat/firmstat.h
  * Purpose:     Statistics for Firm.
  * Author:      Michael Beck
  * Created:
  * Copyright:   (c) 2004 Universität Karlsruhe
  * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
  */
-
-
-# ifndef _FIRMSTAT_H_
-# define _FIRMSTAT_H_
-
-#ifdef FIRM_STATISTICS
-
-typedef enum {
-  STAT_OPT_STG        = 0,             /**< straightening optimization */
-  STAT_OPT_IFSIM      = 1,             /**< if simplification */
-  STAT_OPT_ALGSIM     = 2,             /**< algebraic simplification */
-  STAT_OPT_PHI        = 3,             /**< Phi optmization */
-  STAT_OPT_WAW        = 4,             /**< Write-After-Write optimization */
-  STAT_OPT_WAR        = 5,             /**< Write-After-Read optimization */
-  STAT_OPT_TUPLE      = 6,             /**< Tuple optimization */
-  STAT_OPT_ID         = 7,             /**< ID optimization */
-  STAT_OPT_CONST_EVAL = 8,             /**< constant evaluation */
-  STAT_LOWERED        = 9,             /**< lowered */
-
-  STAT_OPT_MAX        = 10
-}
-stat_opt_kind;
-
-/**
- * initialize the statistics module.
- */
-void stat_init(void);
-
-/**
- * Finish the statistics .
- */
-void stat_finish(void);
+#ifndef _FIRMSTAT_H_
+#define _FIRMSTAT_H_
 
 /**
- * A new IR op is registered.
+ * @file firmstat.h
  */
-void stat_new_ir_op(const ir_op *op);
+#include "irop.h"
+#include "irnode.h"
+#include "irgraph.h"
+#include "irhooks.h"
 
 /**
- * An IR op is freed.
+ * Statistic options, can be or'ed.
  */
-void stat_free_ir_op(const ir_op *op);
+enum firmstat_options_t {
+  FIRMSTAT_ENABLED         = 0x00000001,    /**< enable statistics */
+  FIRMSTAT_PATTERN_ENABLED = 0x00000002,    /**< enable pattern calculation */
+  FIRMSTAT_COUNT_STRONG_OP = 0x00000004,    /**< if set, count Mul/Div/Mod/DivMod by constant */
+  FIRMSTAT_COUNT_DAG       = 0x00000008,    /**< if set, count DAG statistics */
+  FIRMSTAT_COUNT_DELETED   = 0x00000010,    /**< if set, count deleted graphs */
+  FIRMSTAT_COUNT_SELS      = 0x00000020,    /**< if set, count Sel(Sel(..)) differently */
+  FIRMSTAT_COUNT_CONSTS    = 0x00000040,    /**< if set, count Const statistics */
+  FIRMSTAT_COUNT_EXTBB     = 0x00000080,    /**< if set, count extended Basic Block statistics */
+  FIRMSTAT_CSV_OUTPUT      = 0x10000000     /**< CSV output of some mini-statistic */
+};
 
 /**
- * A new node is created.
+ * Additional flags for statistics.
  */
-void stat_new_node(const ir_node *node);
+enum firmstat_optimizations_t {
+  FS_OPT_NEUTRAL_0  = HOOK_OPT_LAST,        /**< a op 0 = 0 op a = a */
+  FS_OPT_NEUTRAL_1,                         /**< a op 1 = 1 op a = a */
+  FS_OPT_ADD_A_A,                           /**< a + a = a * 2 */
+  FS_OPT_ADD_A_MINUS_B,                     /**< a + -b = a - b */
+  FS_OPT_ADD_SUB,                           /**< (a + x) - x = (a - x) + x */
+  FS_OPT_ADD_MUL_A_X_A,                     /**< a * x + a = a * (x + 1) */
+  FS_OPT_SUB_0_A,                           /**< 0 - a = -a */
+  FS_OPT_SUB_MUL_A_X_A,                     /**< a * x - a = a * (x - 1) */
+  FS_OPT_MUL_MINUS_1,                       /**< a * -1 = -a */
+  FS_OPT_OR,                                /**< a | a = a | 0 = 0 | a = a */
+  FS_OPT_AND,                               /**< a & 0b1...1 = 0b1...1 & a =  a & a = a */
+  FS_OPT_EOR_A_A,                           /**< a ^ a = 0 */
+  FS_OPT_EOR_TO_NOT_BOOL,                   /**< bool ^ 1 = !bool */
+  FS_OPT_EOR_TO_NOT,                        /**< x ^ 0b1..1 = ~x */
+  FS_OPT_NOT_CMP,                           /**< !(a cmp b) = a !cmp b */
+  FS_OPT_OR_SHFT_TO_ROT,                    /**< (x << c) | (x >> (bits - c)) == Rot(x, c) */
+  FS_OPT_REASSOC_SHIFT,                     /**< (x SHF c1) SHF c2 = x SHF (c1+c2) */
+  FS_OPT_CONV,                              /**< a Conv could be removed */
+  FS_OPT_CAST,                              /**< a Cast could be removed */
+  FS_OPT_MIN_MAX_EQ,                        /**< Min(a,a) = Max(a,a) = a */
+  FS_OPT_MUX_C,                             /**< Mux(C, f, t) = C ? t : f */
+  FS_OPT_MUX_EQ,                            /**< Mux(v, x, x) = x */
+  FS_OPT_MUX_TRANSFORM,                     /**< Mux(a, b, c) = b OR Mux(a,b, c) = c */
+  FS_OPT_MUX_TO_MIN,                        /**< Mux(a < b, a, b) = Min(a,b) */
+  FS_OPT_MUX_TO_MAX,                        /**< Mux(a > b, a, b) = Max(a,b) */
+  FS_OPT_MUX_TO_ABS,                        /**< Mux(a > b, a, b) = Abs(a,b) */
+  FS_OPT_MUX_TO_SHR,                        /**< Mux(a > b, a, b) = a >> b */
+  FS_BE_IA32_LEA,                           /**< Lea was created */
+  FS_BE_IA32_LOAD_LEA,                      /**< Load merged with a Lea */
+  FS_BE_IA32_STORE_LEA,                     /**< Store merged with a Lea */
+  FS_BE_IA32_AM_S,                          /**< Source address mode node created */
+  FS_BE_IA32_AM_D,                          /**< Destination address mode node created */
+  FS_BE_IA32_CJMP,                          /**< CJmp created to save a cmp/test */
+  FS_BE_IA32_2ADDRCPY,                      /**< Copy created due to 2-Addresscode constraints */
+  FS_BE_IA32_SPILL2ST,                      /**< Created Store for a Spill */
+  FS_BE_IA32_RELOAD2LD,                     /**< Created Load for a Reload */
+  FS_OPT_MAX
+};
 
 /**
- * A node is changed into a Id node
+ * Dump a snapshot of the statistic values.
+ * Never called from libFirm should be called from user.
+ *
+ * @param name   base name of the statistic output file
+ * @param phase  a phase name. Prefix will be firmstat-<phase>-
  */
-void stat_turn_into_id(const ir_node *node);
+void stat_dump_snapshot(const char *name, const char *phase);
 
 /**
- * A new graph was created
- */
-void stat_new_graph(const ir_graph *irg, entity *ent);
-
-/**
- * A graph was deleted
- */
-void stat_free_graph(const ir_graph *irg);
-
-/**
- * A walk over a graph is initiated
- */
-void stat_irg_walk(const ir_graph *irg, void *pre, void *post);
-
-/**
- * A walk over the graph's blocks is initiated
- */
-void stat_irg_block_walk(const ir_graph *irg, const ir_node *node, void *pre, void *post);
-
-/**
- * Some nodes were optimized into some others due to an optimization
- */
-void stat_merge_nodes(
-    ir_node **new_node_array, int new_num_entries,
-    ir_node **old_node_array, int old_num_entries,
-    stat_opt_kind opt);
-
-/**
- * A node was lowered into other nodes
+ * initialize the statistics module.
+ *
+ * @param enable_options  a bitmask containing the statistic options
  */
-void stat_lower(ir_node *node);
+void firm_init_stat(unsigned enable_options);
 
 /**
- * A graph was inlined
+ * terminates the statistics module, frees all memory
  */
-void stat_inline(const ir_node *call, const ir_graph *irg);
-
-#else
-
-#define stat_init()
-#define stat_finish()
-#define stat_new_ir_op(op)
-#define stat_free_ir_op(op)
-#define stat_new_node(node)
-#define stat_turn_into_id(node)
-#define stat_new_graph(irg, ent)
-#define stat_free_graph(irg)
-#define stat_irg_walk(irg, pre, post)
-#define stat_irg_block_walk(irg, node, pre, post)
-#define stat_merge_nodes(new_node_array, new_num_entries, old_node_array, old_num_entries, opt)
-#define stat_lower(node)
-#define stat_inline(call, irg)
-
-#endif
+void stat_term(void);
 
 #endif /* _FIRMSTAT_H_ */