Merge Fix: Spills have ProjMs now
[libfirm] / ir / be / sparc / sparc_new_nodes.c
1 /*
2  * Copyright (C) 1995-2011 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   This file implements the creation of the achitecture specific firm
23  *          opcodes and the coresponding node constructors for the sparc
24  *          assembler irg.
25  * @author  Hannes Rapp, Matthias Braun
26  * @version $Id$
27  */
28 #include "config.h"
29
30 #include <stdlib.h>
31
32 #include "irprog_t.h"
33 #include "irgraph_t.h"
34 #include "irnode_t.h"
35 #include "irmode_t.h"
36 #include "ircons_t.h"
37 #include "iropt_t.h"
38 #include "irop.h"
39 #include "irprintf.h"
40 #include "xmalloc.h"
41
42 #include "../bearch.h"
43
44 #include "sparc_nodes_attr.h"
45 #include "sparc_new_nodes.h"
46 #include "gen_sparc_regalloc_if.h"
47
48 bool sparc_has_load_store_attr(const ir_node *node)
49 {
50         return is_sparc_Ld(node) || is_sparc_St(node) || is_sparc_Ldf(node)
51             || is_sparc_Stf(node);
52 }
53
54 static bool has_jmp_cond_attr(const ir_node *node)
55 {
56         return is_sparc_Bicc(node) || is_sparc_fbfcc(node);
57 }
58
59 static bool has_switch_jmp_attr(const ir_node *node)
60 {
61         return is_sparc_SwitchJmp(node);
62 }
63
64 static bool has_fp_attr(const ir_node *node)
65 {
66         return is_sparc_fadd(node) || is_sparc_fsub(node)
67             || is_sparc_fmul(node) || is_sparc_fdiv(node)
68             || is_sparc_fftoi(node) || is_sparc_fitof(node)
69             || is_sparc_fneg(node) || is_sparc_fcmp(node);
70 }
71
72 static bool has_fp_conv_attr(const ir_node *node)
73 {
74         return is_sparc_fftof(node);
75 }
76
77 /**
78  * Dumper interface for dumping sparc nodes in vcg.
79  * @param F        the output file
80  * @param n        the node to dump
81  * @param reason   indicates which kind of information should be dumped
82  */
83 static void sparc_dump_node(FILE *F, ir_node *n, dump_reason_t reason)
84 {
85         const sparc_attr_t *sparc_attr;
86
87         switch (reason) {
88         case dump_node_opcode_txt:
89                 fprintf(F, "%s", get_irn_opname(n));
90                 break;
91
92         case dump_node_mode_txt:
93                 break;
94
95         case dump_node_info_txt:
96                 if (is_sparc_AddX_t(n) || is_sparc_AddCC_t(n))
97                         break;
98
99                 arch_dump_reqs_and_registers(F, n);
100                 sparc_attr = get_sparc_attr_const(n);
101                 if (sparc_attr->immediate_value_entity) {
102                         ir_fprintf(F, "entity: %+F (offset %d)\n",
103                                    sparc_attr->immediate_value_entity,
104                                    sparc_attr->immediate_value);
105                 } else {
106                         ir_fprintf(F, "immediate value: %d\n", sparc_attr->immediate_value);
107                 }
108                 if (sparc_has_load_store_attr(n)) {
109                         const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(n);
110                         ir_fprintf(F, "load store mode: %+F\n", attr->load_store_mode);
111                         fprintf(F, "is frame entity: %s\n",
112                                 attr->is_frame_entity ? "true" : "false");
113                 }
114                 if (has_jmp_cond_attr(n)) {
115                         const sparc_jmp_cond_attr_t *attr
116                                 = get_sparc_jmp_cond_attr_const(n);
117                         fprintf(F, "relation: %d (%s)\n", (int)attr->relation,
118                                 get_relation_string(attr->relation));
119                         fprintf(F, "unsigned: %s\n", attr->is_unsigned ? "true" : "false");
120                 }
121                 if (has_switch_jmp_attr(n)) {
122                         const sparc_switch_jmp_attr_t *attr
123                                 = get_sparc_switch_jmp_attr_const(n);
124                         fprintf(F, "default proj: %ld\n", attr->default_proj_num);
125                 }
126                 if (has_fp_attr(n)) {
127                         const sparc_fp_attr_t *attr = get_sparc_fp_attr_const(n);
128                         ir_fprintf(F, "fp_mode: %+F\n", attr->fp_mode);
129                 }
130                 if (has_fp_conv_attr(n)) {
131                         const sparc_fp_conv_attr_t *attr = get_sparc_fp_conv_attr_const(n);
132                         ir_fprintf(F, "conv from: %+F\n", attr->src_mode);
133                         ir_fprintf(F, "conv to: %+F\n", attr->dest_mode);
134                 }
135                 break;
136
137         case dump_node_nodeattr_txt:
138                 break;
139         }
140 }
141
142 static void sparc_set_attr_imm(ir_node *res, ir_entity *entity,
143                                int32_t immediate_value)
144 {
145         sparc_attr_t *attr           = (sparc_attr_t*)get_irn_generic_attr(res);
146         attr->immediate_value_entity = entity;
147         attr->immediate_value        = immediate_value;
148         arch_irn_add_flags(res, (arch_irn_flags_t)sparc_arch_irn_flag_immediate_form);
149 }
150
151 static void init_sparc_jmp_cond_attr(ir_node *node, ir_relation relation,
152                                      bool is_unsigned)
153 {
154         sparc_jmp_cond_attr_t *attr = get_sparc_jmp_cond_attr(node);
155         attr->relation    = relation;
156         attr->is_unsigned = is_unsigned;
157 }
158
159 sparc_attr_t *get_sparc_attr(ir_node *node)
160 {
161         assert(is_sparc_irn(node));
162         return (sparc_attr_t*) get_irn_generic_attr(node);
163 }
164
165 const sparc_attr_t *get_sparc_attr_const(const ir_node *node)
166 {
167         assert(is_sparc_irn(node));
168         return (const sparc_attr_t*) get_irn_generic_attr_const(node);
169 }
170
171 sparc_load_store_attr_t *get_sparc_load_store_attr(ir_node *node)
172 {
173         assert(sparc_has_load_store_attr(node));
174         return (sparc_load_store_attr_t*) get_irn_generic_attr_const(node);
175 }
176
177 const sparc_load_store_attr_t *get_sparc_load_store_attr_const(const ir_node *node)
178 {
179         assert(sparc_has_load_store_attr(node));
180         return (const sparc_load_store_attr_t*) get_irn_generic_attr_const(node);
181 }
182
183 sparc_jmp_cond_attr_t *get_sparc_jmp_cond_attr(ir_node *node)
184 {
185         assert(has_jmp_cond_attr(node));
186         return (sparc_jmp_cond_attr_t*) get_irn_generic_attr_const(node);
187 }
188
189 const sparc_jmp_cond_attr_t *get_sparc_jmp_cond_attr_const(const ir_node *node)
190 {
191         assert(has_jmp_cond_attr(node));
192         return (const sparc_jmp_cond_attr_t*) get_irn_generic_attr_const(node);
193 }
194
195 sparc_switch_jmp_attr_t *get_sparc_switch_jmp_attr(ir_node *node)
196 {
197         assert(has_switch_jmp_attr(node));
198         return (sparc_switch_jmp_attr_t*) get_irn_generic_attr_const(node);
199 }
200
201 const sparc_switch_jmp_attr_t *get_sparc_switch_jmp_attr_const(const ir_node *node)
202 {
203         assert(has_switch_jmp_attr(node));
204         return (const sparc_switch_jmp_attr_t*) get_irn_generic_attr_const(node);
205 }
206
207 sparc_fp_attr_t *get_sparc_fp_attr(ir_node *node)
208 {
209         assert(has_fp_attr(node));
210         return (sparc_fp_attr_t*) get_irn_generic_attr(node);
211 }
212
213 const sparc_fp_attr_t *get_sparc_fp_attr_const(const ir_node *node)
214 {
215         assert(has_fp_attr(node));
216         return (const sparc_fp_attr_t*) get_irn_generic_attr_const(node);
217 }
218
219 sparc_fp_conv_attr_t *get_sparc_fp_conv_attr(ir_node *node)
220 {
221         assert(has_fp_conv_attr(node));
222         return (sparc_fp_conv_attr_t*) get_irn_generic_attr(node);
223 }
224
225 const sparc_fp_conv_attr_t *get_sparc_fp_conv_attr_const(const ir_node *node)
226 {
227         assert(has_fp_conv_attr(node));
228         return (const sparc_fp_conv_attr_t*) get_irn_generic_attr_const(node);
229 }
230
231 /**
232  * Initializes the nodes attributes.
233  */
234 static void init_sparc_attributes(ir_node *node, arch_irn_flags_t flags,
235                                   const arch_register_req_t **in_reqs,
236                                   const be_execution_unit_t ***execution_units,
237                                   int n_res)
238 {
239         ir_graph        *irg  = get_irn_irg(node);
240         struct obstack  *obst = get_irg_obstack(irg);
241         backend_info_t  *info;
242         (void) execution_units;
243
244         arch_irn_set_flags(node, flags);
245         arch_set_in_register_reqs(node, in_reqs);
246
247         info            = be_get_info(node);
248         info->out_infos = NEW_ARR_D(reg_out_info_t, obst, n_res);
249         memset(info->out_infos, 0, n_res * sizeof(info->out_infos[0]));
250 }
251
252 static void init_sparc_load_store_attributes(ir_node *res, ir_mode *ls_mode,
253                                                                                         ir_entity *entity, int32_t offset,
254                                                                                         bool is_frame_entity,
255                                                                                         bool is_reg_reg)
256 {
257         sparc_load_store_attr_t *attr     = get_sparc_load_store_attr(res);
258         attr->base.immediate_value_entity = entity;
259         attr->base.immediate_value        = offset;
260         attr->load_store_mode             = ls_mode;
261         attr->is_frame_entity             = is_frame_entity;
262         attr->is_reg_reg                  = is_reg_reg;
263 }
264
265 static void init_sparc_fp_attributes(ir_node *res, ir_mode *fp_mode)
266 {
267         sparc_fp_attr_t *attr = get_sparc_fp_attr(res);
268         attr->fp_mode = fp_mode;
269 }
270
271 static void init_sparc_fp_conv_attributes(ir_node *res, ir_mode *src_mode,
272                                           ir_mode *dest_mode)
273 {
274         sparc_fp_conv_attr_t *attr = get_sparc_fp_conv_attr(res);
275         attr->src_mode = src_mode;
276         attr->dest_mode = dest_mode;
277 }
278
279 static void init_sparc_switch_jmp_attributes(ir_node *res, long default_pn,
280                                              ir_entity *jump_table)
281 {
282         sparc_switch_jmp_attr_t *attr = get_sparc_switch_jmp_attr(res);
283         attr->default_proj_num = default_pn;
284         attr->jump_table       = jump_table;
285 }
286
287 /**
288  * copies sparc attributes of  node
289  */
290 static void sparc_copy_attr(ir_graph *irg, const ir_node *old_node,
291                             ir_node *new_node)
292 {
293         struct obstack     *obst    = get_irg_obstack(irg);
294         const sparc_attr_t *attr_old = get_sparc_attr_const(old_node);
295         sparc_attr_t       *attr_new = get_sparc_attr(new_node);
296         backend_info_t     *old_info = be_get_info(old_node);
297         backend_info_t     *new_info = be_get_info(new_node);
298
299         /* copy the attributes */
300         memcpy(attr_new, attr_old, get_op_attr_size(get_irn_op(old_node)));
301         /* copy out flags */
302         new_info->flags = old_info->flags;
303         new_info->out_infos =
304                 DUP_ARR_D(reg_out_info_t, obst, old_info->out_infos);
305         new_info->in_reqs = old_info->in_reqs;
306 }
307
308 /**
309  * compare some node's attributes
310  */
311 static int cmp_attr_sparc(const ir_node *a, const ir_node *b)
312 {
313         const sparc_attr_t *attr_a = get_sparc_attr_const(a);
314         const sparc_attr_t *attr_b = get_sparc_attr_const(b);
315
316         return attr_a->immediate_value != attr_b->immediate_value
317                 || attr_a->immediate_value_entity != attr_b->immediate_value_entity;
318 }
319
320 static int cmp_attr_sparc_load_store(const ir_node *a, const ir_node *b)
321 {
322         const sparc_load_store_attr_t *attr_a = get_sparc_load_store_attr_const(a);
323         const sparc_load_store_attr_t *attr_b = get_sparc_load_store_attr_const(b);
324
325         if (cmp_attr_sparc(a, b))
326                 return 1;
327
328         return attr_a->is_frame_entity != attr_b->is_frame_entity
329                         || attr_a->load_store_mode != attr_b->load_store_mode;
330 }
331
332 static int cmp_attr_sparc_jmp_cond(const ir_node *a, const ir_node *b)
333 {
334         const sparc_jmp_cond_attr_t *attr_a = get_sparc_jmp_cond_attr_const(a);
335         const sparc_jmp_cond_attr_t *attr_b = get_sparc_jmp_cond_attr_const(b);
336
337         if (cmp_attr_sparc(a, b))
338                 return 1;
339
340         return attr_a->relation != attr_b->relation
341             || attr_a->is_unsigned != attr_b->is_unsigned;
342 }
343
344 static int cmp_attr_sparc_switch_jmp(const ir_node *a, const ir_node *b)
345 {
346         const sparc_switch_jmp_attr_t *attr_a = get_sparc_switch_jmp_attr_const(a);
347         const sparc_switch_jmp_attr_t *attr_b = get_sparc_switch_jmp_attr_const(b);
348
349         if (cmp_attr_sparc(a, b))
350                 return 1;
351
352         return attr_a->default_proj_num != attr_b->default_proj_num;
353 }
354
355 static int cmp_attr_sparc_fp(const ir_node *a, const ir_node *b)
356 {
357         const sparc_fp_attr_t *attr_a = get_sparc_fp_attr_const(a);
358         const sparc_fp_attr_t *attr_b = get_sparc_fp_attr_const(b);
359
360         if (cmp_attr_sparc(a, b))
361                 return 1;
362
363         return attr_a->fp_mode != attr_b->fp_mode;
364 }
365
366 static int cmp_attr_sparc_fp_conv(const ir_node *a, const ir_node *b)
367 {
368         const sparc_fp_conv_attr_t *attr_a = get_sparc_fp_conv_attr_const(a);
369         const sparc_fp_conv_attr_t *attr_b = get_sparc_fp_conv_attr_const(b);
370
371         if (cmp_attr_sparc(a, b))
372                 return 1;
373
374         return attr_a->src_mode != attr_b->src_mode
375             || attr_a->dest_mode != attr_b->dest_mode;
376 }
377
378 /* Include the generated constructor functions */
379 #include "gen_sparc_new_nodes.c.inl"