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