nsz Git - libfirm/blob - ir/be/beirg.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       Backend irg - a ir_graph with additional analysis information.
  23  * @author      Matthias Braun
  24  * @date        05.05.2006
  25  * @version     $Id$
  26  */
  27 #ifndef FIRM_BE_BEIRG_H
  28 #define FIRM_BE_BEIRG_H
  29
  30 #include "be.h"
  31 #include "be_types.h"
  32 #include "be_t.h"
  33 #include "irtypes.h"
  34
  35 be_lv_t *be_assure_liveness(ir_graph *irg);
  36
  37 void be_assure_dom_front(ir_graph *irg);
  38 void be_invalidate_dom_front(ir_graph *irg);
  39
  40 /**
  41  * frees all memory allocated by birg structures (liveness, dom_front, ...).
  42  * The memory of the birg structure itself is not freed.
  43  */
  44 void be_free_birg(ir_graph *irg);
  45
  46 /** The number of parts of the stack layout. */
  47 #define N_FRAME_TYPES 3
  48
  49 /**
  50  * This type describes the stack layout.
  51  * The stack is divided into 3 parts:
  52  * - arg_type:     A struct type describing the stack arguments and its order.
  53  * - between_type: A struct type describing the stack layout between arguments
  54  *                 and frame type. In architectures that put the return address
  55  *                 automatically on the stack, the return address is put here.
  56  * - frame_type:   A class type describing the frame layout.
  57  */
  58 struct be_stack_layout_t {
  59         ir_type *arg_type;             /**< A type describing the stack argument layout. */
  60         ir_type *between_type;         /**< A type describing the "between" layout. */
  61         ir_type *frame_type;           /**< The frame type. */
  62
  63         ir_type *order[N_FRAME_TYPES]; /**< arg, between and frame types ordered. */
  64
  65         ir_entity **param_map;         /**< An array mapping type parameters to arg_type entries */
  66         int initial_offset;            /**< the initial difference between stack pointer and frame pointer */
  67         int initial_bias;              /**< the initial stack bias */
  68         bool sp_relative : 1;          /**< entities are addressed relative to
  69                                             stack pointer (omit-fp mode) */
  70 };
  71
  72 /**
  73  * An ir_graph with additional analysis data about this irg. Also includes some
  74  * backend structures
  75  */
  76 typedef struct be_irg_t {
  77         ir_graph              *irg;
  78         be_main_env_t         *main_env;
  79         be_abi_irg_t          *abi;
  80         ir_exec_freq          *exec_freq;
  81         be_dom_front_info_t   *dom_front;
  82         be_lv_t               *lv;
  83         be_stack_layout_t      stack_layout;
  84         unsigned              *allocatable_regs; /**< registers available for the
  85                                                                                               allocator */
  86         arch_register_req_t   *sp_req; /**< requirements for stackpointer producing
  87                                             nodes. */
  88         struct obstack         obst; /**< birg obstack (mainly used to keep
  89                                           register constraints which we can't keep
  90                                           in the irg obst, because it gets replaced
  91                                           during code selection) */
  92         void                  *isa_link; /**< architecture specific per-graph data*/
  93 } be_irg_t;
  94
  95 static inline be_irg_t *be_birg_from_irg(const ir_graph *irg)
  96 {
  97         return (be_irg_t*) irg->be_data;
  98 }
  99
 100 static inline be_main_env_t *be_get_irg_main_env(const ir_graph *irg)
 101 {
 102         return be_birg_from_irg(irg)->main_env;
 103 }
 104
 105 static inline be_lv_t *be_get_irg_liveness(const ir_graph *irg)
 106 {
 107         return be_birg_from_irg(irg)->lv;
 108 }
 109
 110 static inline ir_exec_freq *be_get_irg_exec_freq(const ir_graph *irg)
 111 {
 112         return be_birg_from_irg(irg)->exec_freq;
 113 }
 114
 115 static inline be_dom_front_info_t *be_get_irg_dom_front(const ir_graph *irg)
 116 {
 117         return be_birg_from_irg(irg)->dom_front;
 118 }
 119
 120 static inline be_abi_irg_t *be_get_irg_abi(const ir_graph *irg)
 121 {
 122         return be_birg_from_irg(irg)->abi;
 123 }
 124
 125 static inline void be_set_irg_abi(ir_graph *irg, be_abi_irg_t *abi)
 126 {
 127         be_birg_from_irg(irg)->abi = abi;
 128 }
 129
 130 static inline be_options_t *be_get_irg_options(const ir_graph *irg)
 131 {
 132         return be_birg_from_irg(irg)->main_env->options;
 133 }
 134
 135 /** deprecated */
 136 static inline ir_graph *be_get_birg_irg(const be_irg_t *birg)
 137 {
 138         return birg->irg;
 139 }
 140
 141 static inline const arch_env_t *be_get_irg_arch_env(const ir_graph *irg)
 142 {
 143         return be_birg_from_irg(irg)->main_env->arch_env;
 144 }
 145
 146 static inline struct obstack *be_get_be_obst(const ir_graph *irg)
 147 {
 148         be_irg_t *birg = be_birg_from_irg(irg);
 149         return &birg->obst;
 150 }
 151
 152 static inline be_stack_layout_t *be_get_irg_stack_layout(const ir_graph *irg)
 153 {
 154         return &be_birg_from_irg(irg)->stack_layout;
 155 }
 156
 157 #endif