nsz Git - libfirm/blob - ir/ir/irhooks.h

   1 /*
   2  * Project:     libFIRM
   3  * File name:   ir/ir/irhooks.h
   4  * Purpose:     Generic hooks for various libFirm functions.
   5  * Author:      Michael Beck
   6  * Created:
   7  * CVS-ID:      $Id$
   8  * Copyright:   (C) 1998-2005 Universität Karlsruhe
   9  * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
  10  */
  11
  12 /**
  13  * @file irhooks.h
  14  *
  15  * Generic hooks for various libFirm functions.
  16  *
  17  * @author Michael Beck
  18  */
  19 #ifndef __IRHOOKS_H__
  20 #define __IRHOOKS_H__
  21
  22 #include "firm_config.h"
  23 #include "irop.h"
  24 #include "irnode.h"
  25 #include "irgraph.h"
  26
  27 /**
  28  * options for the hook_merge_nodes hook
  29  */
  30 typedef enum {
  31   HOOK_OPT_STG,         /**< straightening optimization */
  32   HOOK_OPT_IFSIM,       /**< if simplification */
  33   HOOK_OPT_CONST_EVAL,  /**< constant evaluation */
  34   HOOK_OPT_ALGSIM,      /**< algebraic simplification */
  35   HOOK_OPT_PHI,         /**< Phi optmization */
  36   HOOK_OPT_WAW,         /**< Write-After-Write optimization */
  37   HOOK_OPT_WAR,         /**< Write-After-Read optimization */
  38   HOOK_OPT_RAW,         /**< Read-After-Write optimization */
  39   HOOK_OPT_RAR,         /**< Read-After-Read optimization */
  40   HOOK_OPT_RC,          /**< Read-a-Const optimization */
  41   HOOK_OPT_TUPLE,       /**< Tuple optimization */
  42   HOOK_OPT_ID,          /**< ID optimization */
  43   HOOK_OPT_CSE,         /**< common subexpression elimination */
  44   HOOK_OPT_STRENGTH_RED,/**< strength reduction */
  45   HOOK_OPT_ARCH_DEP,    /**< architecture dependent optimization */
  46   HOOK_OPT_REASSOC,     /**< reassociation */
  47   HOOK_OPT_POLY_CALL,   /**< polymorphic call optimization */
  48   HOOK_OPT_IF_CONV,     /**< an if conversion was tried */
  49   HOOK_LOWERED,         /**< lowered */
  50   HOOK_OPT_LAST
  51 } hook_opt_kind;
  52
  53 typedef enum _if_result_t {
  54   IF_RESULT_SUCCESS         = 0,  /**< if conversion could be done */
  55   IF_RESULT_SIDE_EFFECT     = 1,  /**< if conversion failed because of side effect */
  56   IF_RESULT_SIDE_EFFECT_PHI = 2,  /**< if conversion failed because of Phi node found */
  57   IF_RESULT_TOO_DEEP        = 3,  /**< if conversion failed because of to deep DAG's */
  58   IF_RESULT_BAD_CF          = 4,  /**< if conversion failed because of bad control flow */
  59   IF_RESULT_LAST
  60 } if_result_t;
  61
  62 /**
  63  * a hook entry
  64  */
  65 typedef struct hook_entry {
  66   /** a union of all possible hook types */
  67   union {
  68     void (*_hook_new_ir_op)(void *context, ir_op *op);
  69     void (*_hook_free_ir_op)(void *context, ir_op *op);
  70     void (*_hook_new_node)(void *context, ir_graph *graph, ir_node *node);
  71     void (*_hook_set_irn_n)(void *context, ir_node *src,
  72                             int pos, ir_node *tgt, ir_node *old_tgt);
  73     void (*_hook_replaced)(void *context, ir_node *old_node, ir_node *new_node);
  74     void (*_hook_turn_into_id)(void *context, ir_node *node);
  75     void (*_hook_new_graph)(void *context, ir_graph *irg, entity *ent);
  76     void (*_hook_free_graph)(void *context, ir_graph *irg);
  77     void (*_hook_irg_walk)(void *context, ir_graph *irg, void *pre, void *post);
  78     void (*_hook_irg_walk_blkwise)(void *context, ir_graph *irg, void *pre, void *post);
  79     void (*_hook_irg_block_walk)(void *context, ir_graph *irg, ir_node *node, void *pre, void *post);
  80     void (*_hook_merge_nodes)(void *context, ir_node **new_node_array, int new_num_entries,
  81                               ir_node **old_node_array, int old_num_entries, hook_opt_kind opt);
  82     void (*_hook_reassociate)(void *context, int start);
  83     void (*_hook_lower)(void *context, ir_node *node);
  84     void (*_hook_inline)(void *context, ir_node *call, ir_graph *irg);
  85     void (*_hook_tail_rec)(void *context, ir_graph *irg);
  86     void (*_hook_strength_red)(void *context, ir_graph *irg, ir_node *strong, ir_node *cmp);
  87     void (*_hook_dead_node_elim_start)(void *context, ir_graph *irg);
  88     void (*_hook_dead_node_elim_stop)(void *context, ir_graph *irg);
  89     void (*_hook_if_conversion)(void *context, ir_graph *irg, ir_node *phi, int pos, ir_node *mux, if_result_t reason);
  90     void (*_hook_arch_dep_replace_mul_with_shifts)(void *context, ir_node *irn);
  91     void (*_hook_arch_dep_replace_div_by_const)(void *context, ir_node *irn);
  92     void (*_hook_arch_dep_replace_mod_by_const)(void *context, ir_node *irn);
  93     void (*_hook_arch_dep_replace_DivMod_by_const)(void *context, ir_node *irn);
  94   } hook;
  95
  96   /** the context for every hook */
  97   void *context;
  98
  99   /** needed for chaining */
 100   struct hook_entry *next;
 101 } hook_entry_t;
 102
 103 /**
 104  * possible hooks
 105  */
 106 typedef enum {
 107   hook_new_ir_op,
 108   hook_free_ir_op,
 109   hook_new_node,
 110   hook_set_irn_n,
 111   hook_replaced,
 112   hook_turn_into_id,
 113   hook_new_graph,
 114   hook_free_graph,
 115   hook_irg_walk,
 116   hook_irg_walk_blkwise,
 117   hook_irg_block_walk,
 118   hook_merge_nodes,
 119   hook_reassociate,
 120   hook_lower,
 121   hook_inline,
 122   hook_tail_rec,
 123   hook_strength_red,
 124   hook_dead_node_elim_start,
 125   hook_dead_node_elim_stop,
 126   hook_if_conversion,
 127   hook_arch_dep_replace_mul_with_shifts,
 128   hook_arch_dep_replace_div_by_const,
 129   hook_arch_dep_replace_mod_by_const,
 130   hook_arch_dep_replace_DivMod_by_const,
 131   hook_last,
 132 } hook_type_t;
 133
 134 /**
 135  * register the hook entry.
 136  *
 137  * @param hook   the hook type
 138  * @rapam entry  the hook entry
 139  */
 140 void register_hook(hook_type_t hook, hook_entry_t *entry);
 141
 142 #ifdef FIRM_ENABLE_HOOKS
 143
 144 extern hook_entry_t *hooks[hook_last];
 145
 146 /**
 147  * execute the hook what with the args args
 148  * Do not use this macro directly.
 149  */
 150 #define hook_exec(what, args) do {       \
 151   hook_entry_t *p;                       \
 152   for (p = hooks[what]; p; p = p->next){ \
 153     void *ctx = p->context;              \
 154     p->hook._##what args;                \
 155   }                                      \
 156 } while (0)
 157
 158 #else
 159
 160 #define hook_exec(what, args)
 161
 162 #endif /* FIRM_ENABLE_HOOKS */
 163
 164 #define hook_new_ir_op(op)                hook_exec(hook_new_ir_op, (ctx, op))
 165 #define hook_free_ir_op(op)               hook_exec(hook_free_ir_op, (ctx, op))
 166 #define hook_new_node(graph, node)        hook_exec(hook_new_node, (ctx, graph, node))
 167 #define hook_set_irn_n(src, pos, tgt, old_tgt) \
 168   hook_exec(hook_set_irn_n, (ctx, src, pos, tgt, old_tgt))
 169 #define hook_replaced(old, nw)            hook_exec(hook_replaced, (ctx, old, nw))
 170 #define hook_turn_into_id(node)           hook_exec(hook_turn_into_id, (ctx, node))
 171 #define hook_new_graph(irg, ent)          hook_exec(hook_new_graph, (ctx, irg, ent))
 172 #define hook_free_graph(irg)              hook_exec(hook_free_graph, (ctx, irg))
 173 #define hook_irg_walk(irg, pre, post)     hook_exec(hook_irg_walk, (ctx, irg, pre, post))
 174 #define hook_irg_walk_blkwise(irg, pre, post) \
 175   hook_exec(hook_irg_walk_blkwise, (ctx, irg, pre, post))
 176 #define hook_irg_block_walk(irg, node, pre, post) \
 177   hook_exec(hook_irg_block_walk, (ctx, irg, node, pre, post))
 178 #define hook_merge_nodes(new_node_array, new_num_entries, old_node_array, old_num_entries, opt) \
 179   hook_exec(hook_merge_nodes, (ctx, new_node_array, new_num_entries, old_node_array, old_num_entries, opt))
 180 #define hook_reassociate(start)           hook_exec(hook_reassociate, (ctx, start))
 181 #define hook_lower(node)                  hook_exec(hook_lower, (ctx, node))
 182 #define hook_inline(call, irg)            hook_exec(hook_inline, (ctx, call, irg))
 183 #define hook_tail_rec(irg)                hook_exec(hook_tail_rec, (ctx, irg))
 184 #define hook_strength_red(irg, strong, cmp) \
 185   hook_exec(hook_strength_red, (ctx, irg, strong, cmp))
 186 #define hook_dead_node_elim_start(irg)    hook_exec(hook_dead_node_elim_start, (ctx, irg))
 187 #define hook_dead_node_elim_stop(irg)     hook_exec(hook_dead_node_elim_stop, (ctx, irg))
 188 #define hook_if_conversion(irg, phi, pos, mux, reason) \
 189   hook_exec(hook_if_conversion, (ctx, irg, phi, pos, mux, reason))
 190 #define hook_arch_dep_replace_mul_with_shifts(irn) \
 191   hook_exec(hook_arch_dep_replace_mul_with_shifts, (ctx, irn))
 192 #define hook_arch_dep_replace_div_by_const(irn) \
 193   hook_exec(hook_arch_dep_replace_div_by_const, (ctx, irn))
 194 #define hook_arch_dep_replace_mod_by_const(irn) \
 195   hook_exec(hook_arch_dep_replace_mod_by_const, (ctx, irn))
 196 #define hook_arch_dep_replace_DivMod_by_const(irn) \
 197   hook_exec(hook_arch_dep_replace_DivMod_by_const, (ctx, irn))
 198
 199 /* the initializer, move to hooks_t.h some day */
 200 int init_hooks(void);
 201
 202 #endif /* __IRHOOKS_H__ */