Do not mark the transformed as visited. It makes no sense at all.
[libfirm] / ir / be / ia32 / ia32_nodes_attr.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       Type definitions for ia32 node attributes.
23  * @author      Christian Wuerdig
24  * @version     $Id$
25  */
26 #ifndef FIRM_BE_IA32_IA32_NODES_ATTR_H
27 #define FIRM_BE_IA32_IA32_NODES_ATTR_H
28
29 #include "firm_config.h"
30
31 #include "firm_types.h"
32 #include "../bearch_t.h"
33 #include "../bemachine.h"
34 #include "irnode_t.h"
35
36 enum {
37         ia32_pn_Cmp_unsigned = 0x1000,
38         ia32_pn_Cmp_float    = 0x2000,
39 };
40
41 typedef enum {
42         ia32_Normal,
43         ia32_AddrModeD,
44         ia32_AddrModeS
45 } ia32_op_type_t;
46
47 typedef enum {
48         ia32_am_none   = 0,
49         ia32_am_unary  = 1,
50         ia32_am_binary = 2
51 } ia32_am_type_t;
52
53 typedef enum {
54         match_commutative       = 1 << 0,   /**< inputs are commutative */
55         match_am_and_immediates = 1 << 1,   /**< node supports AM and immediate at
56                                                  the same time */
57         match_am                = 1 << 2,   /**< node supports (32bit) source AM */
58         match_8bit_am           = 1 << 3,   /**< node supports 8bit source AM */
59         match_16bit_am          = 1 << 4,   /**< node supports 16bit source AM */
60         match_immediate         = 1 << 5,   /**< node supports immediates */
61         match_8bit              = 1 << 6,   /**< supports 8 bit modes natively */
62         match_16bit             = 1 << 7,   /**< supports 16bit modes natively */
63         match_mode_neutral      = 1 << 8,   /**< 16 and 8 bit modes can be emulated
64                                                  by 32 bit operations */
65         match_dest_am           = 1 << 9,
66         match_try_am            = 1 << 10,  /**< only try to produce AM node, don't
67                                                  do anything if AM isn't possible */
68         match_two_users         = 1 << 11   /**< the instruction uses a load two times ... */
69 } match_flags_t;
70
71 typedef struct ia32_op_attr_t ia32_op_attr_t;
72 struct ia32_op_attr_t {
73         match_flags_t  flags;
74         unsigned       latency;
75 };
76
77 #ifndef NDEBUG
78 typedef enum {
79         IA32_ATTR_INVALID               = 0,
80         IA32_ATTR_ia32_attr_t           = 1 << 0,
81         IA32_ATTR_ia32_x87_attr_t       = 1 << 1,
82         IA32_ATTR_ia32_asm_attr_t       = 1 << 2,
83         IA32_ATTR_ia32_immediate_attr_t = 1 << 3,
84         IA32_ATTR_ia32_condcode_attr_t  = 1 << 4,
85         IA32_ATTR_ia32_copyb_attr_t     = 1 << 5,
86         IA32_ATTR_ia32_call_attr_t      = 1 << 6
87 } ia32_attr_type_t;
88 #endif
89
90 /**
91  * The generic ia32 attributes. Every node has them.
92  */
93 typedef struct ia32_attr_t ia32_attr_t;
94 struct ia32_attr_t {
95         except_attr  exc;               /**< the exception attribute. MUST be the first one. */
96         struct ia32_attr_data_bitfield {
97                 unsigned flags:5;               /**< Indicating if spillable, rematerializeable, stack modifying and/or ignore. */
98                 unsigned tp:3;                  /**< ia32 node type. */
99                 unsigned am_arity:2;            /**< Indicates the address mode type supported by this node. */
100                 unsigned am_scale:2;            /**< The address mode scale for index register. */
101                 unsigned am_sc_sign:1;          /**< The sign bit of the address mode symconst. */
102
103                 unsigned use_frame:1;           /**< Indicates whether the operation uses the frame pointer or not. */
104                 unsigned has_except_label:1;        /**< Set if this node needs a label because of possible exception. */
105
106                 unsigned is_commutative:1;      /**< Indicates whether op is commutative or not. */
107
108                 unsigned need_stackent:1;       /**< Set to 1 if node need space on stack. */
109                 unsigned need_64bit_stackent:1; /**< needs a 64bit stack entity (see double->unsigned int conv) */
110                 unsigned need_32bit_stackent:1; /**< needs a 32bit stack entity */
111                 unsigned ins_permuted : 1;      /**< inputs of node have been permuted
112                                                      (for commutative nodes) */
113                 unsigned cmp_unsigned : 1;      /**< compare should be unsigned */
114                 unsigned is_reload : 1;         /**< node performs a reload */
115                 unsigned is_spill : 1;
116                 unsigned is_remat : 1;
117         } data;
118
119         int       *out_flags;     /**< flags for each produced value */
120
121         int        am_offs;       /**< offsets for AddrMode */
122         ir_entity *am_sc;         /**< SymConst for AddrMode */
123
124         ir_mode   *ls_mode;       /**< Load/Store mode: This is the mode of the
125                                        value that is manipulated by this node. */
126
127         ir_entity *frame_ent; /**< the frame entity attached to this node */
128
129         const be_execution_unit_t ***exec_units; /**< list of units this operation can be executed on */
130
131         const arch_register_req_t **in_req;  /**< register requirements for arguments */
132         const arch_register_req_t **out_req; /**< register requirements for results */
133
134         const arch_register_t **slots;     /**< register slots for assigned registers */
135
136         ir_label_t        exc_label;       /**< the exception label iff this instruction can throw an exception */
137
138 #ifndef NDEBUG
139         const char       *orig_node;      /**< holds the name of the original ir node */
140         unsigned          attr_type;      /**< bitfield indicating the attribute type */
141 #endif
142 };
143 COMPILETIME_ASSERT(sizeof(struct ia32_attr_data_bitfield) <= 4, attr_bitfield);
144
145 /**
146  * The attributes for a Call node.
147  */
148 typedef struct ia32_call_attr_t ia32_call_attr_t;
149 struct ia32_call_attr_t {
150         ia32_attr_t  attr;    /**< generic attribute */
151         unsigned     pop;     /**< number of bytes that get popped by the callee */
152         ir_type     *call_tp; /**< The call type, copied from the original Call node. */
153 };
154
155 /**
156  * The attributes for nodes with condition code.
157  */
158 typedef struct ia32_condcode_attr_t ia32_condcode_attr_t;
159 struct ia32_condcode_attr_t {
160         ia32_attr_t  attr;      /**< generic attribute */
161         long         pn_code;   /**< projnum "types" (e.g. indicate compare operators */
162 };
163
164 /**
165  * The attributes for CopyB code.
166  */
167 typedef struct ia32_copyb_attr_t ia32_copyb_attr_t;
168 struct ia32_copyb_attr_t {
169         ia32_attr_t  attr;      /**< generic attribute */
170         unsigned     size;      /**< size of copied block */
171 };
172
173 /**
174  * The attributes for immediates.
175  */
176 typedef struct ia32_immediate_attr_t ia32_immediate_attr_t;
177 struct ia32_immediate_attr_t {
178         ia32_attr_t  attr;              /**< generic attribute */
179         ir_entity   *symconst;          /**< An entity if any. */
180         long         offset;            /**< An offset if any. */
181         unsigned     sc_sign:1;         /**< The sign bit of the symconst. */
182 };
183
184 /**
185  * The attributes for x87 nodes.
186  */
187 typedef struct ia32_x87_attr_t ia32_x87_attr_t;
188 struct ia32_x87_attr_t {
189         ia32_attr_t            attr;      /**< the generic attribute */
190         const arch_register_t *x87[3];    /**< register slots for x87 register */
191 };
192
193 typedef struct ia32_asm_reg_t ia32_asm_reg_t;
194 struct ia32_asm_reg_t {
195         unsigned                   use_input  : 1; /* use input or output pos */
196         unsigned                   valid      : 1;
197         unsigned                   memory     : 1;
198         unsigned                   dummy_fill : 13;
199         unsigned                   inout_pos  : 16; /* in/out pos where the
200                                                        register is assigned */
201         const ir_mode             *mode;
202 };
203
204 /**
205  * The attributes for ASM nodes.
206  */
207 typedef struct ia32_asm_attr_t ia32_asm_attr_t;
208 struct ia32_asm_attr_t {
209         ia32_x87_attr_t       x87_attr;
210         ident                *asm_text;
211         const ia32_asm_reg_t *register_map;
212 };
213
214 /* the following union is necessary to indicate to the compiler that we might want to cast
215  * the structs (we use them to simulate OO-inheritance) */
216 union allow_casts_attr_t_ {
217         ia32_attr_t            attr;
218         ia32_call_attr_t       call_attr;
219         ia32_condcode_attr_t   cc_attr;
220         ia32_copyb_attr_t      cpy_attr;
221         ia32_x87_attr_t        x87_attr;
222         ia32_asm_attr_t        asm_attr;
223         ia32_immediate_attr_t  immediate_attr;
224 };
225
226 #ifndef NDEBUG
227 #define CAST_IA32_ATTR(type,ptr)        (assert( ((const ia32_attr_t*)(ptr))->attr_type & IA32_ATTR_ ## type ), (type*) (ptr))
228 #define CONST_CAST_IA32_ATTR(type,ptr)  (assert( ((const ia32_attr_t*)(ptr))->attr_type & IA32_ATTR_ ## type ), (const type*) (ptr))
229 #else
230 #define CAST_IA32_ATTR(type,ptr)        ((type*) (ptr))
231 #define CONST_CAST_IA32_ATTR(type,ptr)  ((const type*) (ptr))
232 #endif
233
234 #endif