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  */
  26 #ifndef FIRM_BE_BEIRG_H
  27 #define FIRM_BE_BEIRG_H
  28
  29 #include "be.h"
  30 #include "be_types.h"
  31 #include "be_t.h"
  32 #include "irtypes.h"
  33
  34 void be_assure_live_sets(ir_graph *irg);
  35 void be_assure_live_chk(ir_graph *irg);
  36 /**
  37  * Liveness is invalid (call when nodes have been added but the control
  38  * flow has not been changed)
  39  */
  40 void be_invalidate_live_sets(ir_graph *irg);
  41 /**
  42  * Call when control flow has changed.
  43  * be_invalidate_live_sets() is called.
  44  */
  45 void be_invalidate_live_chk(ir_graph *irg);
  46
  47 /**
  48  * frees all memory allocated by birg structures (liveness, ...).
  49  * The memory of the birg structure itself is not freed.
  50  */
  51 void be_free_birg(ir_graph *irg);
  52
  53 /** The number of parts of the stack layout. */
  54 #define N_FRAME_TYPES 3
  55
  56 /**
  57  * This type describes the stack layout.
  58  * The stack is divided into 3 parts:
  59  * - arg_type:     A struct type describing the stack arguments and its order.
  60  * - between_type: A struct type describing the stack layout between arguments
  61  *                 and frame type. In architectures that put the return address
  62  *                 automatically on the stack, the return address is put here.
  63  * - frame_type:   A class type describing the frame layout.
  64  */
  65 struct be_stack_layout_t {
  66         ir_type *arg_type;             /**< A type describing the stack argument layout. */
  67         ir_type *between_type;         /**< A type describing the "between" layout. */
  68         ir_type *frame_type;           /**< The frame type. */
  69
  70         ir_type *order[N_FRAME_TYPES]; /**< arg, between and frame types ordered. */
  71
  72         int initial_offset;            /**< the initial difference between stack pointer and frame pointer */
  73         int initial_bias;              /**< the initial stack bias */
  74         bool sp_relative : 1;          /**< entities are addressed relative to
  75                                             stack pointer (omit-fp mode) */
  76 };
  77
  78 /**
  79  * An ir_graph with additional analysis data about this irg. Also includes some
  80  * backend structures
  81  */
  82 typedef struct be_irg_t {
  83         be_main_env_t             *main_env;
  84         be_lv_t                   *lv;
  85         be_stack_layout_t          stack_layout;
  86         unsigned                  *allocatable_regs; /**< registers available for the
  87                                                           allocator */
  88         arch_register_req_t const *sp_req;           /**< requirements for stackpointer producing
  89                                                           nodes. */
  90         struct obstack             obst;             /**< birg obstack (mainly used to keep
  91                                                           register constraints which we can't keep
  92                                                           in the irg obst, because it gets replaced
  93                                                           during code selection) */
  94         void                      *isa_link;         /**< architecture specific per-graph data*/
  95 } be_irg_t;
  96
  97 static inline be_irg_t *be_birg_from_irg(const ir_graph *irg)
  98 {
  99         return (be_irg_t*) irg->be_data;
 100 }
 101
 102 static inline be_main_env_t *be_get_irg_main_env(const ir_graph *irg)
 103 {
 104         return be_birg_from_irg(irg)->main_env;
 105 }
 106
 107 static inline be_lv_t *be_get_irg_liveness(const ir_graph *irg)
 108 {
 109         return be_birg_from_irg(irg)->lv;
 110 }
 111
 112 static inline const arch_env_t *be_get_irg_arch_env(const ir_graph *irg)
 113 {
 114         return be_birg_from_irg(irg)->main_env->arch_env;
 115 }
 116
 117 static inline struct obstack *be_get_be_obst(const ir_graph *irg)
 118 {
 119         be_irg_t       *const birg = be_birg_from_irg(irg);
 120         struct obstack *const obst = &birg->obst;
 121         assert(obstack_object_size(obst) == 0);
 122         return obst;
 123 }
 124
 125 static inline be_stack_layout_t *be_get_irg_stack_layout(const ir_graph *irg)
 126 {
 127         return &be_birg_from_irg(irg)->stack_layout;
 128 }
 129
 130 #endif