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