nsz Git - libfirm/blob - include/libfirm/dbginfo.h

   1 /*
   2  * Copyright (C) 1995-2008 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  * @file
  22  * @brief     Implements the Firm interface to debug information.
  23  * @author    Goetz Lindenmaier, Michael Beck
  24  * @date      2001
  25  * @version   $Id$
  26  * @brief
  27  *  Firm requires a debugging module fulfilling this interface, else no
  28  *  debugging information is passed to the backend.
  29  *  The interface requires a datatype representing the debugging
  30  *  information.  Firm supports administrating a reference to the debug
  31  *  information in every Firm node.  Further Firm optimizations call
  32  *  routines to propagate debug information from old nodes to new nodes
  33  *  if the optimization replaces the old ones by the new ones.
  34  */
  35 #ifndef FIRM_DEBUG_DBGINFO_H
  36 #define FIRM_DEBUG_DBGINFO_H
  37
  38 #include <stdlib.h>
  39 #include "firm_types.h"
  40 #include "ident.h"
  41
  42 /**
  43  * @defgroup debug    The Firm interface to debugging support.
  44  *
  45  * @{
  46  */
  47
  48 /**
  49  * @typedef dbg_info
  50  *
  51  * An abstract data type containing information for
  52  * debugging support.
  53  *
  54  * This opaque data type is not defined anywhere in the Firm library,
  55  * but pointers to this type can be stored in Firm nodes.
  56  */
  57
  58 /**
  59  * An enumeration indicating the action performed by a transformation.
  60  */
  61 typedef enum {
  62         dbg_error = 0,
  63         dbg_opt_ssa,           /**< Optimization of the SSA representation, e.g. removal of superfluent Phi nodes. */
  64         dbg_opt_auxnode,       /**< Removal of unnecessary auxiliary nodes. */
  65         dbg_const_eval,        /**< A Firm subgraph was evaluated to a single constant. */
  66         dbg_opt_cse,           /**< A Firm node was replaced due to common subexpression elimination. */
  67         dbg_straightening,     /**< A Firm subgraph was replaced by a single, existing block. */
  68         dbg_if_simplification, /**< The control flow of an if is changed as either the
  69                                           else, the then or both blocks are empty. */
  70         dbg_algebraic_simplification, /**< A Firm subgraph was replaced because of an algebraic
  71                                            simplification. */
  72         dbg_write_after_write,        /**< A Firm subgraph was replaced because of a write
  73                                            after write optimization. */
  74         dbg_write_after_read,         /**< A Firm subgraph was replaced because of a write
  75                                            after read optimization. */
  76         dbg_read_after_write,         /**< A Firm subgraph was replaced because of a read
  77                                            after write optimization. */
  78         dbg_read_after_read,          /**< A Firm subgraph was replaced because of a read
  79                                            after read optimization. */
  80         dbg_read_a_const,             /**< A Firm subgraph was replaced because of a read
  81                                            a constant optimization. */
  82         dbg_rem_poly_call,            /**< Remove polymorphic call. */
  83         dbg_dead_code,                /**< Removing unreachable code, I.e. blocks that are never executed. */
  84         dbg_opt_confirm,              /**< A Firm subgraph was replace because of a Confirmation. */
  85         dbg_gvn_pre,                  /**< A Firm node was replace because of the GVN-PRE algorithm. */
  86         dbg_combo,                    /**< A Firm node was replace because of the combo algorithm. */
  87         dbg_jumpthreading,            /**< A Firm node was replace because of the jumpthreading algorithm. */
  88         dbg_backend,                  /**< A Firm subgraph was replaced because of a Backend transformation */
  89         dbg_max                       /**< Maximum value. */
  90 } dbg_action;
  91
  92 /**
  93  * Converts a debug_action into a string.
  94  *
  95  * @param a  the debug action
  96  */
  97 const char *dbg_action_2_str(dbg_action a);
  98
  99 /**
 100  * The type of the debug info merge function.
 101  *
 102  * @param new_node    the new ir node
 103  * @param old_node    the old ir node
 104  * @param action      the action that triggers the merge
 105  *
 106  * @see dbg_init()
 107  */
 108 typedef void merge_pair_func(ir_node *new_node, ir_node *old_node, dbg_action action);
 109
 110 /**
 111  * The type of the debug info merge sets function.
 112  *
 113  * @param new_node_array    array of new nodes
 114  * @param new_num_entries   number of entries in new_node_array
 115  * @param old_node_array    array of old nodes
 116  * @param old_num_entries   number of entries in old_node_array
 117  * @param action            the action that triggers the merge
 118  *
 119  * @see dbg_init()
 120  */
 121 typedef void merge_sets_func(ir_node **new_node_array, int new_num_entries, ir_node **old_node_array, int old_num_entries, dbg_action action);
 122
 123 /**
 124  *  Initializes the debug support.
 125  *
 126  *  This function takes pointers to two functions that merge the
 127  *  debug information when a
 128  *  transformation of a Firm graph is performed.
 129  *  Firm transformations call one of these functions.
 130  *
 131  *   - dbg_info_merge_pair() is called in the following situation:
 132  *     The optimization replaced the old node by the new one.  The new node
 133  *     might be a recent allocated node not containing any debug information,
 134  *     or just another node from somewhere in the graph with the same
 135  *     semantics.
 136  *   - dbg_info_merge_sets() is called in the following situation:
 137  *     The optimization replaced a subgraph by another subgraph.  There is no
 138  *     obviously mapping between single nodes in both subgraphs.  The optimization
 139  *     simply passes two lists to the debug module, one containing the nodes in
 140  *     the old subgraph, the other containing the nodes in the new subgraph.
 141  *     The same node can be in both lists.
 142  *
 143  *   Further both functions pass an enumeration indicating the action
 144  *   performed by the transformation, e.g. the kind of optimization performed.
 145  */
 146 void dbg_init(merge_pair_func *dbg_info_merge_pair,
 147               merge_sets_func *dbg_info_merge_sets);
 148
 149 /** @} */
 150
 151 /**
 152  * The type of the debug info retriever function.
 153  *  When given a dbg_info returns the name (usually the filename) of the
 154  *  compilation unit defining it. @p line is set to the line number of the
 155  *  definition.
 156  */
 157 typedef const char *(*retrieve_dbg_func)(const dbg_info *dbg, unsigned *line);
 158
 159 /**
 160  * Sets a debug info retriever.
 161  *
 162  * @param func   the debug retriever function.
 163  */
 164 void ir_set_debug_retrieve(retrieve_dbg_func func);
 165
 166 /**
 167  * The type of the type debug info retrieve function.
 168  * Prints a human readable source representation of a type to an obstack.
 169  *  (Used for generating debug info like stabs or dwarf)
 170  */
 171 typedef void (*retrieve_type_dbg_func)(char *buffer, size_t buffer_size,
 172                                        const type_dbg_info *tdbgi);
 173
 174 /**
 175  * Set global print_type_dbg_info function in firm
 176  */
 177 void ir_set_type_debug_retrieve(retrieve_type_dbg_func func);
 178
 179 /**
 180  * Retrieve the debug info.
 181  */
 182 const char *ir_retrieve_dbg_info(const dbg_info *dbg, unsigned *line);
 183
 184 /**
 185  * Retrieve type debug info
 186  */
 187 void ir_retrieve_type_dbg_info(char *buffer, size_t buffer_size,
 188                                const type_dbg_info *tdbgi);
 189
 190 #endif