2 * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
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.
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.
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
22 * @brief Backend irg - a ir_graph with additional analysis information.
23 * @author Matthias Braun
26 #ifndef FIRM_BE_BEIRG_H
27 #define FIRM_BE_BEIRG_H
34 void be_assure_dom_front(ir_graph *irg);
35 void be_invalidate_dom_front(ir_graph *irg);
37 void be_assure_live_sets(ir_graph *irg);
38 void be_assure_live_chk(ir_graph *irg);
40 * Liveness is invalid (call when nodes have been added but the control
41 * flow has not been changed)
43 void be_invalidate_live_sets(ir_graph *irg);
45 * Call when control flow has changed.
46 * be_invalidate_live_sets() is called.
48 void be_invalidate_live_chk(ir_graph *irg);
51 * frees all memory allocated by birg structures (liveness, dom_front, ...).
52 * The memory of the birg structure itself is not freed.
54 void be_free_birg(ir_graph *irg);
56 /** The number of parts of the stack layout. */
57 #define N_FRAME_TYPES 3
60 * This type describes the stack layout.
61 * The stack is divided into 3 parts:
62 * - arg_type: A struct type describing the stack arguments and its order.
63 * - between_type: A struct type describing the stack layout between arguments
64 * and frame type. In architectures that put the return address
65 * automatically on the stack, the return address is put here.
66 * - frame_type: A class type describing the frame layout.
68 struct be_stack_layout_t {
69 ir_type *arg_type; /**< A type describing the stack argument layout. */
70 ir_type *between_type; /**< A type describing the "between" layout. */
71 ir_type *frame_type; /**< The frame type. */
73 ir_type *order[N_FRAME_TYPES]; /**< arg, between and frame types ordered. */
75 ir_entity **param_map; /**< An array mapping type parameters to arg_type entries */
76 int initial_offset; /**< the initial difference between stack pointer and frame pointer */
77 int initial_bias; /**< the initial stack bias */
78 bool sp_relative : 1; /**< entities are addressed relative to
79 stack pointer (omit-fp mode) */
83 * An ir_graph with additional analysis data about this irg. Also includes some
86 typedef struct be_irg_t {
88 be_main_env_t *main_env;
90 ir_exec_freq *exec_freq;
91 be_dom_front_info_t *dom_front;
93 be_stack_layout_t stack_layout;
94 unsigned *allocatable_regs; /**< registers available for the
96 arch_register_req_t *sp_req; /**< requirements for stackpointer producing
98 struct obstack obst; /**< birg obstack (mainly used to keep
99 register constraints which we can't keep
100 in the irg obst, because it gets replaced
101 during code selection) */
102 void *isa_link; /**< architecture specific per-graph data*/
105 static inline be_irg_t *be_birg_from_irg(const ir_graph *irg)
107 return (be_irg_t*) irg->be_data;
110 static inline be_main_env_t *be_get_irg_main_env(const ir_graph *irg)
112 return be_birg_from_irg(irg)->main_env;
115 static inline be_lv_t *be_get_irg_liveness(const ir_graph *irg)
117 return be_birg_from_irg(irg)->lv;
120 static inline ir_exec_freq *be_get_irg_exec_freq(const ir_graph *irg)
122 return be_birg_from_irg(irg)->exec_freq;
125 static inline be_dom_front_info_t *be_get_irg_dom_front(const ir_graph *irg)
127 return be_birg_from_irg(irg)->dom_front;
130 static inline be_abi_irg_t *be_get_irg_abi(const ir_graph *irg)
132 return be_birg_from_irg(irg)->abi;
135 static inline void be_set_irg_abi(ir_graph *irg, be_abi_irg_t *abi)
137 be_birg_from_irg(irg)->abi = abi;
140 static inline be_options_t *be_get_irg_options(const ir_graph *irg)
142 return be_birg_from_irg(irg)->main_env->options;
146 static inline ir_graph *be_get_birg_irg(const be_irg_t *birg)
151 static inline const arch_env_t *be_get_irg_arch_env(const ir_graph *irg)
153 return be_birg_from_irg(irg)->main_env->arch_env;
156 static inline struct obstack *be_get_be_obst(const ir_graph *irg)
158 be_irg_t *birg = be_birg_from_irg(irg);
162 static inline be_stack_layout_t *be_get_irg_stack_layout(const ir_graph *irg)
164 return &be_birg_from_irg(irg)->stack_layout;