sparc: dont emit unnecarry block labels
[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                 arch_dump_reqs_and_registers(F, n);
97                 sparc_attr = get_sparc_attr_const(n);
98                 if (sparc_attr->immediate_value_entity) {
99                         ir_fprintf(F, "entity: %+F (offset %d)\n",
100                                    sparc_attr->immediate_value_entity,
101                                    sparc_attr->immediate_value);
102                 } else {
103                         ir_fprintf(F, "immediate value: %d\n", sparc_attr->immediate_value);
104                 }
105                 if (sparc_has_load_store_attr(n)) {
106                         const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(n);
107                         ir_fprintf(F, "load store mode: %+F\n", attr->load_store_mode);
108                         fprintf(F, "is frame entity: %s\n",
109                                 attr->is_frame_entity ? "true" : "false");
110                 }
111                 if (has_jmp_cond_attr(n)) {
112                         const sparc_jmp_cond_attr_t *attr
113                                 = get_sparc_jmp_cond_attr_const(n);
114                         fprintf(F, "relation: %d (%s)\n", (int)attr->relation,
115                                 get_relation_string(attr->relation));
116                         fprintf(F, "unsigned: %s\n", attr->is_unsigned ? "true" : "false");
117                 }
118                 if (has_switch_jmp_attr(n)) {
119                         const sparc_switch_jmp_attr_t *attr
120                                 = get_sparc_switch_jmp_attr_const(n);
121                         fprintf(F, "default proj: %ld\n", attr->default_proj_num);
122                 }
123                 if (has_fp_attr(n)) {
124                         const sparc_fp_attr_t *attr = get_sparc_fp_attr_const(n);
125                         ir_fprintf(F, "fp_mode: %+F\n", attr->fp_mode);
126                 }
127                 if (has_fp_conv_attr(n)) {
128                         const sparc_fp_conv_attr_t *attr = get_sparc_fp_conv_attr_const(n);
129                         ir_fprintf(F, "conv from: %+F\n", attr->src_mode);
130                         ir_fprintf(F, "conv to: %+F\n", attr->dest_mode);
131                 }
132                 break;
133
134         case dump_node_nodeattr_txt:
135                 break;
136         }
137 }
138
139 static void sparc_set_attr_imm(ir_node *res, ir_entity *entity,
140                                int32_t immediate_value)
141 {
142         sparc_attr_t *attr           = (sparc_attr_t*)get_irn_generic_attr(res);
143         attr->immediate_value_entity = entity;
144         attr->immediate_value        = immediate_value;
145         arch_add_irn_flags(res, (arch_irn_flags_t)sparc_arch_irn_flag_immediate_form);
146 }
147
148 static void init_sparc_jmp_cond_attr(ir_node *node, ir_relation relation,
149                                      bool is_unsigned)
150 {
151         sparc_jmp_cond_attr_t *attr = get_sparc_jmp_cond_attr(node);
152         attr->relation    = relation;
153         attr->is_unsigned = is_unsigned;
154 }
155
156 sparc_attr_t *get_sparc_attr(ir_node *node)
157 {
158         assert(is_sparc_irn(node));
159         return (sparc_attr_t*) get_irn_generic_attr(node);
160 }
161
162 const sparc_attr_t *get_sparc_attr_const(const ir_node *node)
163 {
164         assert(is_sparc_irn(node));
165         return (const sparc_attr_t*) get_irn_generic_attr_const(node);
166 }
167
168 sparc_load_store_attr_t *get_sparc_load_store_attr(ir_node *node)
169 {
170         assert(sparc_has_load_store_attr(node));
171         return (sparc_load_store_attr_t*) get_irn_generic_attr_const(node);
172 }
173
174 const sparc_load_store_attr_t *get_sparc_load_store_attr_const(const ir_node *node)
175 {
176         assert(sparc_has_load_store_attr(node));
177         return (const sparc_load_store_attr_t*) get_irn_generic_attr_const(node);
178 }
179
180 sparc_jmp_cond_attr_t *get_sparc_jmp_cond_attr(ir_node *node)
181 {
182         assert(has_jmp_cond_attr(node));
183         return (sparc_jmp_cond_attr_t*) get_irn_generic_attr_const(node);
184 }
185
186 const sparc_jmp_cond_attr_t *get_sparc_jmp_cond_attr_const(const ir_node *node)
187 {
188         assert(has_jmp_cond_attr(node));
189         return (const sparc_jmp_cond_attr_t*) get_irn_generic_attr_const(node);
190 }
191
192 sparc_switch_jmp_attr_t *get_sparc_switch_jmp_attr(ir_node *node)
193 {
194         assert(has_switch_jmp_attr(node));
195         return (sparc_switch_jmp_attr_t*) get_irn_generic_attr_const(node);
196 }
197
198 const sparc_switch_jmp_attr_t *get_sparc_switch_jmp_attr_const(const ir_node *node)
199 {
200         assert(has_switch_jmp_attr(node));
201         return (const sparc_switch_jmp_attr_t*) get_irn_generic_attr_const(node);
202 }
203
204 sparc_fp_attr_t *get_sparc_fp_attr(ir_node *node)
205 {
206         assert(has_fp_attr(node));
207         return (sparc_fp_attr_t*) get_irn_generic_attr(node);
208 }
209
210 const sparc_fp_attr_t *get_sparc_fp_attr_const(const ir_node *node)
211 {
212         assert(has_fp_attr(node));
213         return (const sparc_fp_attr_t*) get_irn_generic_attr_const(node);
214 }
215
216 sparc_fp_conv_attr_t *get_sparc_fp_conv_attr(ir_node *node)
217 {
218         assert(has_fp_conv_attr(node));
219         return (sparc_fp_conv_attr_t*) get_irn_generic_attr(node);
220 }
221
222 const sparc_fp_conv_attr_t *get_sparc_fp_conv_attr_const(const ir_node *node)
223 {
224         assert(has_fp_conv_attr(node));
225         return (const sparc_fp_conv_attr_t*) get_irn_generic_attr_const(node);
226 }
227
228 /**
229  * Initializes the nodes attributes.
230  */
231 static void init_sparc_attributes(ir_node *node, arch_irn_flags_t flags,
232                                   const arch_register_req_t **in_reqs,
233                                   const be_execution_unit_t ***execution_units,
234                                   int n_res)
235 {
236         ir_graph        *irg  = get_irn_irg(node);
237         struct obstack  *obst = get_irg_obstack(irg);
238         backend_info_t  *info;
239         (void) execution_units;
240
241         arch_set_irn_flags(node, flags);
242         arch_set_irn_register_reqs_in(node, in_reqs);
243
244         info            = be_get_info(node);
245         info->out_infos = NEW_ARR_D(reg_out_info_t, obst, n_res);
246         memset(info->out_infos, 0, n_res * sizeof(info->out_infos[0]));
247 }
248
249 static void init_sparc_load_store_attributes(ir_node *res, ir_mode *ls_mode,
250                                                                                         ir_entity *entity, int32_t offset,
251                                                                                         bool is_frame_entity,
252                                                                                         bool is_reg_reg)
253 {
254         sparc_load_store_attr_t *attr     = get_sparc_load_store_attr(res);
255         attr->base.immediate_value_entity = entity;
256         attr->base.immediate_value        = offset;
257         attr->load_store_mode             = ls_mode;
258         attr->is_frame_entity             = is_frame_entity;
259         attr->is_reg_reg                  = is_reg_reg;
260 }
261
262 static void init_sparc_fp_attributes(ir_node *res, ir_mode *fp_mode)
263 {
264         sparc_fp_attr_t *attr = get_sparc_fp_attr(res);
265         attr->fp_mode = fp_mode;
266 }
267
268 static void init_sparc_fp_conv_attributes(ir_node *res, ir_mode *src_mode,
269                                           ir_mode *dest_mode)
270 {
271         sparc_fp_conv_attr_t *attr = get_sparc_fp_conv_attr(res);
272         attr->src_mode = src_mode;
273         attr->dest_mode = dest_mode;
274 }
275
276 static void init_sparc_switch_jmp_attributes(ir_node *res, long default_pn,
277                                              ir_entity *jump_table)
278 {
279         sparc_switch_jmp_attr_t *attr = get_sparc_switch_jmp_attr(res);
280         attr->default_proj_num = default_pn;
281         attr->jump_table       = jump_table;
282 }
283
284 /**
285  * copies sparc attributes of  node
286  */
287 static void sparc_copy_attr(ir_graph *irg, const ir_node *old_node,
288                             ir_node *new_node)
289 {
290         struct obstack     *obst    = get_irg_obstack(irg);
291         const sparc_attr_t *attr_old = get_sparc_attr_const(old_node);
292         sparc_attr_t       *attr_new = get_sparc_attr(new_node);
293         backend_info_t     *old_info = be_get_info(old_node);
294         backend_info_t     *new_info = be_get_info(new_node);
295
296         /* copy the attributes */
297         memcpy(attr_new, attr_old, get_op_attr_size(get_irn_op(old_node)));
298         /* copy out flags */
299         new_info->flags = old_info->flags;
300         new_info->out_infos =
301                 DUP_ARR_D(reg_out_info_t, obst, old_info->out_infos);
302         new_info->in_reqs = old_info->in_reqs;
303 }
304
305 /**
306  * compare some node's attributes
307  */
308 static int cmp_attr_sparc(const ir_node *a, const ir_node *b)
309 {
310         const sparc_attr_t *attr_a = get_sparc_attr_const(a);
311         const sparc_attr_t *attr_b = get_sparc_attr_const(b);
312
313         return attr_a->immediate_value != attr_b->immediate_value
314                 || attr_a->immediate_value_entity != attr_b->immediate_value_entity;
315 }
316
317 static int cmp_attr_sparc_load_store(const ir_node *a, const ir_node *b)
318 {
319         const sparc_load_store_attr_t *attr_a = get_sparc_load_store_attr_const(a);
320         const sparc_load_store_attr_t *attr_b = get_sparc_load_store_attr_const(b);
321
322         if (cmp_attr_sparc(a, b))
323                 return 1;
324
325         return attr_a->is_frame_entity != attr_b->is_frame_entity
326                         || attr_a->load_store_mode != attr_b->load_store_mode;
327 }
328
329 static int cmp_attr_sparc_jmp_cond(const ir_node *a, const ir_node *b)
330 {
331         const sparc_jmp_cond_attr_t *attr_a = get_sparc_jmp_cond_attr_const(a);
332         const sparc_jmp_cond_attr_t *attr_b = get_sparc_jmp_cond_attr_const(b);
333
334         if (cmp_attr_sparc(a, b))
335                 return 1;
336
337         return attr_a->relation != attr_b->relation
338             || attr_a->is_unsigned != attr_b->is_unsigned;
339 }
340
341 static int cmp_attr_sparc_switch_jmp(const ir_node *a, const ir_node *b)
342 {
343         const sparc_switch_jmp_attr_t *attr_a = get_sparc_switch_jmp_attr_const(a);
344         const sparc_switch_jmp_attr_t *attr_b = get_sparc_switch_jmp_attr_const(b);
345
346         if (cmp_attr_sparc(a, b))
347                 return 1;
348
349         return attr_a->default_proj_num != attr_b->default_proj_num;
350 }
351
352 static int cmp_attr_sparc_fp(const ir_node *a, const ir_node *b)
353 {
354         const sparc_fp_attr_t *attr_a = get_sparc_fp_attr_const(a);
355         const sparc_fp_attr_t *attr_b = get_sparc_fp_attr_const(b);
356
357         if (cmp_attr_sparc(a, b))
358                 return 1;
359
360         return attr_a->fp_mode != attr_b->fp_mode;
361 }
362
363 static int cmp_attr_sparc_fp_conv(const ir_node *a, const ir_node *b)
364 {
365         const sparc_fp_conv_attr_t *attr_a = get_sparc_fp_conv_attr_const(a);
366         const sparc_fp_conv_attr_t *attr_b = get_sparc_fp_conv_attr_const(b);
367
368         if (cmp_attr_sparc(a, b))
369                 return 1;
370
371         return attr_a->src_mode != attr_b->src_mode
372             || attr_a->dest_mode != attr_b->dest_mode;
373 }
374
375 /* Include the generated constructor functions */
376 #include "gen_sparc_new_nodes.c.inl"