sparc: No need for Minus, Not, Nop nodes. Implement with the real instructions Sub...
[libfirm] / ir / be / sparc / sparc_transform.c
1 /*
2  * Copyright (C) 1995-2010 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   code selection (transform FIRM into SPARC FIRM)
23  * @version $Id$
24  */
25 #include "config.h"
26
27 #include "irnode_t.h"
28 #include "irgraph_t.h"
29 #include "irmode_t.h"
30 #include "irgmod.h"
31 #include "iredges.h"
32 #include "ircons.h"
33 #include "irprintf.h"
34 #include "dbginfo.h"
35 #include "iropt_t.h"
36 #include "debug.h"
37 #include "error.h"
38
39 #include "../benode.h"
40 #include "../beirg.h"
41 #include "../beutil.h"
42 #include "../betranshlp.h"
43 #include "../beabihelper.h"
44 #include "bearch_sparc_t.h"
45
46 #include "sparc_nodes_attr.h"
47 #include "sparc_transform.h"
48 #include "sparc_new_nodes.h"
49 #include "gen_sparc_new_nodes.h"
50
51 #include "gen_sparc_regalloc_if.h"
52 #include "sparc_cconv.h"
53
54 #include <limits.h>
55
56 DEBUG_ONLY(static firm_dbg_module_t *dbg = NULL;)
57
58 static sparc_code_gen_t      *env_cg;
59 static beabi_helper_env_t    *abihelper;
60 static const arch_register_t *sp_reg = &sparc_gp_regs[REG_SP];
61 static const arch_register_t *fp_reg = &sparc_gp_regs[REG_FRAME_POINTER];
62 static calling_convention_t  *cconv  = NULL;
63 static ir_mode               *mode_gp;
64 static ir_mode               *mode_fp;
65 static ir_mode               *mode_fp2;
66 //static ir_mode               *mode_fp4;
67 static pmap                  *node_to_stack;
68
69 static ir_node *gen_SymConst(ir_node *node);
70
71
72 static inline int mode_needs_gp_reg(ir_mode *mode)
73 {
74         return mode_is_int(mode) || mode_is_reference(mode);
75 }
76
77 /**
78  * Create an And that will zero out upper bits.
79  *
80  * @param dbgi      debug info
81  * @param block     the basic block
82  * @param op        the original node
83  * @param src_bits  number of lower bits that will remain
84  */
85 static ir_node *gen_zero_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
86                                    int src_bits)
87 {
88         if (src_bits == 8) {
89                 return new_bd_sparc_And_imm(dbgi, block, op, 0xFF);
90         } else if (src_bits == 16) {
91                 ir_node *lshift = new_bd_sparc_Sll_imm(dbgi, block, op, 16);
92                 ir_node *rshift = new_bd_sparc_Slr_imm(dbgi, block, lshift, 16);
93                 return rshift;
94         } else {
95                 panic("zero extension only supported for 8 and 16 bits");
96         }
97 }
98
99 /**
100  * Generate code for a sign extension.
101  *
102  * @param dbgi      debug info
103  * @param block     the basic block
104  * @param op        the original node
105  * @param src_bits  number of lower bits that will remain
106  */
107 static ir_node *gen_sign_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
108                                    int src_bits)
109 {
110         int shift_width = 32 - src_bits;
111         ir_node *lshift_node = new_bd_sparc_Sll_imm(dbgi, block, op, shift_width);
112         ir_node *rshift_node = new_bd_sparc_Sra_imm(dbgi, block, lshift_node, shift_width);
113         return rshift_node;
114 }
115
116 /**
117  * returns true if it is assured, that the upper bits of a node are "clean"
118  * which means for a 16 or 8 bit value, that the upper bits in the register
119  * are 0 for unsigned and a copy of the last significant bit for signed
120  * numbers.
121  */
122 static bool upper_bits_clean(ir_node *transformed_node, ir_mode *mode)
123 {
124         (void) transformed_node;
125         (void) mode;
126         /* TODO */
127         return false;
128 }
129
130 /**
131  * Extend a value to 32 bit signed/unsigned depending on its mode.
132  *
133  * @param dbgi      debug info
134  * @param block     the basic block
135  * @param op        the original node
136  * @param orig_mode the original mode of op
137  */
138 static ir_node *gen_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
139                               ir_mode *orig_mode)
140 {
141         int bits = get_mode_size_bits(orig_mode);
142         if (bits == 32)
143                 return op;
144
145         if (mode_is_signed(orig_mode)) {
146                 return gen_sign_extension(dbgi, block, op, bits);
147         } else {
148                 return gen_zero_extension(dbgi, block, op, bits);
149         }
150 }
151
152 /**
153  * Creates a possible DAG for a constant.
154  */
155 static ir_node *create_const_graph_value(dbg_info *dbgi, ir_node *block,
156                                          long value)
157 {
158         ir_node *result;
159
160         /* we need to load hi & lo separately */
161         if (value < -4096 || value > 4095) {
162                 ir_node *hi = new_bd_sparc_HiImm(dbgi, block, (int) value);
163                 result = new_bd_sparc_LoImm(dbgi, block, hi, value);
164                 be_dep_on_frame(hi);
165         } else {
166                 result = new_bd_sparc_Mov_imm(dbgi, block, (int) value);
167                 be_dep_on_frame(result);
168         }
169
170         return result;
171 }
172
173 /**
174  * Create a DAG constructing a given Const.
175  *
176  * @param irn  a Firm const
177  */
178 static ir_node *create_const_graph(ir_node *irn, ir_node *block)
179 {
180         tarval  *tv = get_Const_tarval(irn);
181         ir_mode *mode = get_tarval_mode(tv);
182         dbg_info *dbgi = get_irn_dbg_info(irn);
183         long value;
184
185
186         if (mode_is_reference(mode)) {
187                 /* SPARC V8 is 32bit, so we can safely convert a reference tarval into Iu */
188                 assert(get_mode_size_bits(mode) == get_mode_size_bits(mode_gp));
189                 tv = tarval_convert_to(tv, mode_gp);
190         }
191
192         value = get_tarval_long(tv);
193         return create_const_graph_value(dbgi, block, value);
194 }
195
196 typedef enum {
197         MATCH_NONE         = 0,
198         MATCH_COMMUTATIVE  = 1 << 0, /**< commutative operation. */
199 } match_flags_t;
200
201 typedef ir_node* (*new_binop_reg_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2);
202 typedef ir_node* (*new_binop_fp_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2, ir_mode *mode);
203 typedef ir_node* (*new_binop_imm_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, int simm13);
204 typedef ir_node* (*new_unop_fp_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_mode *mode);
205
206 /**
207  * checks if a node's value can be encoded as a immediate
208  *
209  */
210 static bool is_imm_encodeable(const ir_node *node)
211 {
212         long val;
213
214         if (!is_Const(node))
215                 return false;
216
217         val = get_tarval_long(get_Const_tarval(node));
218
219         return -4096 <= val && val <= 4095;
220 }
221
222 /**
223  * helper function for binop operations
224  *
225  * @param new_reg  register generation function ptr
226  * @param new_imm  immediate generation function ptr
227  */
228 static ir_node *gen_helper_binop(ir_node *node, match_flags_t flags,
229                                 new_binop_reg_func new_reg, new_binop_imm_func new_imm)
230 {
231         ir_node  *block   = be_transform_node(get_nodes_block(node));
232         ir_node  *op1     = get_binop_left(node);
233         ir_node  *new_op1;
234         ir_node  *op2     = get_binop_right(node);
235         ir_node  *new_op2;
236         dbg_info *dbgi    = get_irn_dbg_info(node);
237
238         if (is_imm_encodeable(op2)) {
239                 ir_node *new_op1 = be_transform_node(op1);
240                 return new_imm(dbgi, block, new_op1, get_tarval_long(get_Const_tarval(op2)));
241         }
242
243         new_op2 = be_transform_node(op2);
244
245         if ((flags & MATCH_COMMUTATIVE) && is_imm_encodeable(op1)) {
246                 return new_imm(dbgi, block, new_op2, get_tarval_long(get_Const_tarval(op1)) );
247         }
248
249         new_op1 = be_transform_node(op1);
250
251         return new_reg(dbgi, block, new_op1, new_op2);
252 }
253
254 /**
255  * helper function for FP binop operations
256  */
257 static ir_node *gen_helper_binfpop(ir_node *node, ir_mode *mode,
258                                    new_binop_fp_func new_func_single,
259                                    new_binop_fp_func new_func_double,
260                                    new_binop_fp_func new_func_quad)
261 {
262         ir_node  *block   = be_transform_node(get_nodes_block(node));
263         ir_node  *op1     = get_binop_left(node);
264         ir_node  *new_op1 = be_transform_node(op1);
265         ir_node  *op2     = get_binop_right(node);
266         ir_node  *new_op2 = be_transform_node(op2);
267         dbg_info *dbgi    = get_irn_dbg_info(node);
268         unsigned  bits    = get_mode_size_bits(mode);
269
270         switch (bits) {
271         case 32:
272                 return new_func_single(dbgi, block, new_op1, new_op2, mode);
273         case 64:
274                 return new_func_double(dbgi, block, new_op1, new_op2, mode);
275         case 128:
276                 return new_func_quad(dbgi, block, new_op1, new_op2, mode);
277         default:
278                 break;
279         }
280         panic("unsupported mode %+F for float op", mode);
281 }
282
283 static ir_node *gen_helper_unfpop(ir_node *node, ir_mode *mode,
284                                   new_unop_fp_func new_func_single,
285                                   new_unop_fp_func new_func_double,
286                                   new_unop_fp_func new_func_quad)
287 {
288         ir_node  *block   = be_transform_node(get_nodes_block(node));
289         ir_node  *op1     = get_binop_left(node);
290         ir_node  *new_op1 = be_transform_node(op1);
291         dbg_info *dbgi    = get_irn_dbg_info(node);
292         unsigned  bits    = get_mode_size_bits(mode);
293
294         switch (bits) {
295         case 32:
296                 return new_func_single(dbgi, block, new_op1, mode);
297         case 64:
298                 return new_func_double(dbgi, block, new_op1, mode);
299         case 128:
300                 return new_func_quad(dbgi, block, new_op1, mode);
301         default:
302                 break;
303         }
304         panic("unsupported mode %+F for float op", mode);
305 }
306
307 /**
308  * Creates an sparc Add.
309  *
310  * @param node   FIRM node
311  * @return the created sparc Add node
312  */
313 static ir_node *gen_Add(ir_node *node)
314 {
315         ir_mode *mode = get_irn_mode(node);
316
317         if (mode_is_float(mode)) {
318                 return gen_helper_binfpop(node, mode, new_bd_sparc_fadd_s,
319                                           new_bd_sparc_fadd_d, new_bd_sparc_fadd_q);
320         }
321
322         return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Add_reg, new_bd_sparc_Add_imm);
323 }
324
325 /**
326  * Creates an sparc Sub.
327  *
328  * @param node       FIRM node
329  * @return the created sparc Sub node
330  */
331 static ir_node *gen_Sub(ir_node *node)
332 {
333         ir_mode *mode = get_irn_mode(node);
334
335         if (mode_is_float(mode)) {
336                 return gen_helper_binfpop(node, mode, new_bd_sparc_fsub_s,
337                                           new_bd_sparc_fsub_d, new_bd_sparc_fsub_q);
338         }
339
340         return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Sub_reg, new_bd_sparc_Sub_imm);
341 }
342
343 static ir_node *create_ldf(dbg_info *dbgi, ir_node *block, ir_node *ptr,
344                            ir_node *mem, ir_mode *mode, ir_entity *entity,
345                            int entity_sign, long offset, bool is_frame_entity)
346 {
347         unsigned bits = get_mode_size_bits(mode);
348         assert(mode_is_float(mode));
349         if (bits == 32) {
350                 return new_bd_sparc_Ldf_s(dbgi, block, ptr, mem, mode, entity,
351                                           entity_sign, offset, is_frame_entity);
352         } else if (bits == 64) {
353                 return new_bd_sparc_Ldf_d(dbgi, block, ptr, mem, mode, entity,
354                                           entity_sign, offset, is_frame_entity);
355         } else {
356                 assert(bits == 128);
357                 return new_bd_sparc_Ldf_q(dbgi, block, ptr, mem, mode, entity,
358                                           entity_sign, offset, is_frame_entity);
359         }
360 }
361
362 static ir_node *create_stf(dbg_info *dbgi, ir_node *block, ir_node *ptr,
363                            ir_node *value, ir_node *mem, ir_mode *mode,
364                            ir_entity *entity, int entity_sign, long offset,
365                            bool is_frame_entity)
366 {
367         unsigned bits = get_mode_size_bits(mode);
368         assert(mode_is_float(mode));
369         if (bits == 32) {
370                 return new_bd_sparc_Stf_s(dbgi, block, ptr, value, mem, mode, entity,
371                                           entity_sign, offset, is_frame_entity);
372         } else if (bits == 64) {
373                 return new_bd_sparc_Stf_d(dbgi, block, ptr, value, mem, mode, entity,
374                                           entity_sign, offset, is_frame_entity);
375         } else {
376                 assert(bits == 128);
377                 return new_bd_sparc_Stf_q(dbgi, block, ptr, value, mem, mode, entity,
378                                           entity_sign, offset, is_frame_entity);
379         }
380 }
381
382 /**
383  * Transforms a Load.
384  *
385  * @param node    the ir Load node
386  * @return the created sparc Load node
387  */
388 static ir_node *gen_Load(ir_node *node)
389 {
390         ir_mode  *mode     = get_Load_mode(node);
391         ir_node  *block    = be_transform_node(get_nodes_block(node));
392         ir_node  *ptr      = get_Load_ptr(node);
393         ir_node  *new_ptr  = be_transform_node(ptr);
394         ir_node  *mem      = get_Load_mem(node);
395         ir_node  *new_mem  = be_transform_node(mem);
396         dbg_info *dbgi      = get_irn_dbg_info(node);
397         ir_node  *new_load = NULL;
398
399         if (mode_is_float(mode)) {
400                 new_load = create_ldf(dbgi, block, new_ptr, new_mem, mode, NULL, 0, 0, false);
401         } else {
402                 new_load = new_bd_sparc_Ld(dbgi, block, new_ptr, new_mem, mode, NULL, 0, 0, false);
403         }
404         set_irn_pinned(new_load, get_irn_pinned(node));
405
406         return new_load;
407 }
408
409 /**
410  * Transforms a Store.
411  *
412  * @param node    the ir Store node
413  * @return the created sparc Store node
414  */
415 static ir_node *gen_Store(ir_node *node)
416 {
417         ir_node  *block    = be_transform_node(get_nodes_block(node));
418         ir_node  *ptr      = get_Store_ptr(node);
419         ir_node  *new_ptr  = be_transform_node(ptr);
420         ir_node  *mem      = get_Store_mem(node);
421         ir_node  *new_mem  = be_transform_node(mem);
422         ir_node  *val      = get_Store_value(node);
423         ir_node  *new_val  = be_transform_node(val);
424         ir_mode  *mode     = get_irn_mode(val);
425         dbg_info *dbgi     = get_irn_dbg_info(node);
426         ir_node *new_store = NULL;
427
428         if (mode_is_float(mode)) {
429                 new_store = create_stf(dbgi, block, new_ptr, new_val, new_mem, mode, NULL, 0, 0, false);
430         } else {
431                 new_store = new_bd_sparc_St(dbgi, block, new_ptr, new_val, new_mem, mode, NULL, 0, 0, false);
432         }
433         set_irn_pinned(new_store, get_irn_pinned(node));
434
435         return new_store;
436 }
437
438 /**
439  * Creates an sparc Mul.
440  * returns the lower 32bits of the 64bit multiply result
441  *
442  * @return the created sparc Mul node
443  */
444 static ir_node *gen_Mul(ir_node *node)
445 {
446         ir_mode *mode = get_irn_mode(node);
447         if (mode_is_float(mode)) {
448                 return gen_helper_binfpop(node, mode, new_bd_sparc_fmul_s,
449                                           new_bd_sparc_fmul_d, new_bd_sparc_fmul_q);
450         }
451
452         assert(mode_is_data(mode));
453         return gen_helper_binop(node, MATCH_COMMUTATIVE,
454                                 new_bd_sparc_Mul_reg, new_bd_sparc_Mul_imm);
455 }
456
457 /**
458  * Creates an sparc Mulh.
459  * Mulh returns the upper 32bits of a mul instruction
460  *
461  * @return the created sparc Mulh node
462  */
463 static ir_node *gen_Mulh(ir_node *node)
464 {
465         ir_mode *mode = get_irn_mode(node);
466         ir_node *mul;
467         ir_node *proj_res_hi;
468
469         if (mode_is_float(mode))
470                 panic("FP not supported yet");
471
472
473         assert(mode_is_data(mode));
474         mul = gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Mulh_reg, new_bd_sparc_Mulh_imm);
475         //arch_irn_add_flags(mul, arch_irn_flags_modify_flags);
476         proj_res_hi = new_r_Proj(mul, mode_gp, pn_sparc_Mulh_low);
477         return proj_res_hi;
478 }
479
480 /**
481  * Creates an sparc Div.
482  *
483  * @return the created sparc Div node
484  */
485 static ir_node *gen_Div(ir_node *node)
486 {
487         ir_mode *mode = get_Div_resmode(node);
488         ir_node *res;
489
490         assert(!mode_is_float(mode));
491         if (mode_is_signed(mode)) {
492                 res = gen_helper_binop(node, 0, new_bd_sparc_SDiv_reg,
493                                        new_bd_sparc_SDiv_imm);
494         } else {
495                 res = gen_helper_binop(node, 0, new_bd_sparc_UDiv_reg,
496                                        new_bd_sparc_UDiv_imm);
497         }
498         return res;
499 }
500
501 static ir_node *gen_Quot(ir_node *node)
502 {
503         ir_mode *mode = get_Quot_resmode(node);
504         assert(mode_is_float(mode));
505         return gen_helper_binfpop(node, mode, new_bd_sparc_fdiv_s,
506                                   new_bd_sparc_fdiv_d, new_bd_sparc_fdiv_q);
507 }
508
509 static ir_node *gen_Abs(ir_node *node)
510 {
511         ir_mode *const mode = get_irn_mode(node);
512
513         if (mode_is_float(mode)) {
514                 return gen_helper_unfpop(node, mode, new_bd_sparc_fabs_s,
515                                          new_bd_sparc_fabs_d, new_bd_sparc_fabs_q);
516         } else {
517                 ir_node  *const block  = be_transform_node(get_nodes_block(node));
518                 dbg_info *const dbgi   = get_irn_dbg_info(node);
519                 ir_node  *const op     = get_Abs_op(node);
520                 ir_node  *const new_op = be_transform_node(op);
521                 ir_node  *const sra    = new_bd_sparc_Sra_imm(dbgi, block, new_op, 31);
522                 ir_node  *const xor    = new_bd_sparc_Xor_reg(dbgi, block, new_op, sra);
523                 ir_node  *const sub    = new_bd_sparc_Sub_reg(dbgi, block, xor,    sra);
524                 return sub;
525         }
526 }
527
528 static ir_node *get_g0(void)
529 {
530         return be_prolog_get_reg_value(abihelper, &sparc_gp_regs[REG_G0]);
531 }
532
533 /**
534  * Transforms a Not node.
535  *
536  * @return the created sparc Not node
537  */
538 static ir_node *gen_Not(ir_node *node)
539 {
540         dbg_info *dbgi   = get_irn_dbg_info(node);
541         ir_node  *block  = be_transform_node(get_nodes_block(node));
542         ir_node  *op     = get_Not_op(node);
543         ir_node  *new_op = be_transform_node(op);
544         ir_node  *zero   = get_g0();
545
546         return new_bd_sparc_XNor_reg(dbgi, block, zero, new_op);
547 }
548
549 static ir_node *gen_And(ir_node *node)
550 {
551         return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_And_reg, new_bd_sparc_And_imm);
552 }
553
554 static ir_node *gen_Or(ir_node *node)
555 {
556         return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Or_reg, new_bd_sparc_Or_imm);
557 }
558
559 static ir_node *gen_Eor(ir_node *node)
560 {
561         return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Xor_reg, new_bd_sparc_Xor_imm);
562 }
563
564 static ir_node *gen_Shl(ir_node *node)
565 {
566         return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Sll_reg, new_bd_sparc_Sll_imm);
567 }
568
569 static ir_node *gen_Shr(ir_node *node)
570 {
571         return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Slr_reg, new_bd_sparc_Slr_imm);
572 }
573
574 static ir_node *gen_Shrs(ir_node *node)
575 {
576         return gen_helper_binop(node, MATCH_NONE, new_bd_sparc_Sra_reg, new_bd_sparc_Sra_imm);
577 }
578
579 /**
580  * Transforms a Minus node.
581  */
582 static ir_node *gen_Minus(ir_node *node)
583 {
584         ir_mode  *mode = get_irn_mode(node);
585         ir_node  *op;
586         ir_node  *block;
587         ir_node  *new_op;
588         ir_node  *zero;
589         dbg_info *dbgi;
590
591         if (mode_is_float(mode)) {
592                 return gen_helper_unfpop(node, mode, new_bd_sparc_fneg_s,
593                                          new_bd_sparc_fneg_d, new_bd_sparc_fneg_q);
594         }
595         block  = be_transform_node(get_nodes_block(node));
596         dbgi   = get_irn_dbg_info(node);
597         op     = get_Minus_op(node);
598         new_op = be_transform_node(op);
599         zero   = get_g0();
600         return new_bd_sparc_Sub_reg(dbgi, block, zero, new_op);
601 }
602
603 static ir_node *make_addr(dbg_info *dbgi, ir_entity *entity)
604 {
605         ir_node *block = get_irg_start_block(current_ir_graph);
606         ir_node *node  = new_bd_sparc_SymConst(dbgi, block, entity);
607         be_dep_on_frame(node);
608         return node;
609 }
610
611 /**
612  * Create an entity for a given (floating point) tarval
613  */
614 static ir_entity *create_float_const_entity(tarval *tv)
615 {
616         ir_entity        *entity = (ir_entity*) pmap_get(env_cg->constants, tv);
617         ir_initializer_t *initializer;
618         ir_mode          *mode;
619         ir_type          *type;
620         ir_type          *glob;
621
622         if (entity != NULL)
623                 return entity;
624
625         mode   = get_tarval_mode(tv);
626         type   = get_type_for_mode(mode);
627         glob   = get_glob_type();
628         entity = new_entity(glob, id_unique("C%u"), type);
629         set_entity_visibility(entity, ir_visibility_private);
630         add_entity_linkage(entity, IR_LINKAGE_CONSTANT);
631
632         initializer = create_initializer_tarval(tv);
633         set_entity_initializer(entity, initializer);
634
635         pmap_insert(env_cg->constants, tv, entity);
636         return entity;
637 }
638
639 /**
640  * Transforms a Const node.
641  *
642  * @param node    the ir Const node
643  * @return The transformed sparc node.
644  */
645 static ir_node *gen_Const(ir_node *node)
646 {
647         ir_node *block = be_transform_node(get_nodes_block(node));
648         ir_mode *mode  = get_irn_mode(node);
649
650         if (mode_is_float(mode)) {
651                 dbg_info  *dbgi   = get_irn_dbg_info(node);
652                 tarval    *tv     = get_Const_tarval(node);
653                 ir_entity *entity = create_float_const_entity(tv);
654                 ir_node   *addr   = make_addr(dbgi, entity);
655                 ir_node   *mem    = new_NoMem();
656                 ir_node   *new_op
657                         = create_ldf(dbgi, block, addr, mem, mode, NULL, 0, 0, false);
658                 ir_node   *proj   = new_Proj(new_op, mode, pn_sparc_Ldf_res);
659
660                 set_irn_pinned(new_op, op_pin_state_floats);
661                 return proj;
662         }
663
664         /* use the 0 register instead of a 0-constant */
665         if (is_Const_null(node)) {
666                 return get_g0();
667         }
668
669         return create_const_graph(node, block);
670 }
671
672 static ir_mode *get_cmp_mode(ir_node *b_value)
673 {
674         ir_node *pred;
675         ir_node *op;
676
677         if (!is_Proj(b_value))
678                 panic("can't determine cond signednes");
679         pred = get_Proj_pred(b_value);
680         if (!is_Cmp(pred))
681                 panic("can't determine cond signednes (no cmp)");
682         op = get_Cmp_left(pred);
683         return get_irn_mode(op);
684 }
685
686 /**
687  * Transform Cond nodes
688  */
689 static ir_node *gen_Cond(ir_node *node)
690 {
691         ir_node  *selector = get_Cond_selector(node);
692         ir_mode  *mode     = get_irn_mode(selector);
693         ir_mode  *cmp_mode;
694         ir_node  *block;
695         ir_node  *flag_node;
696         bool      is_unsigned;
697         pn_Cmp    pnc;
698         dbg_info *dbgi;
699
700         // switch/case jumps
701         if (mode != mode_b) {
702                 panic("SwitchJmp not supported yet");
703         }
704
705         // regular if/else jumps
706         assert(is_Proj(selector));
707         assert(is_Cmp(get_Proj_pred(selector)));
708
709         cmp_mode = get_cmp_mode(selector);
710
711         block       = be_transform_node(get_nodes_block(node));
712         dbgi        = get_irn_dbg_info(node);
713         flag_node   = be_transform_node(get_Proj_pred(selector));
714         pnc         = get_Proj_proj(selector);
715         is_unsigned = !mode_is_signed(cmp_mode);
716         if (mode_is_float(cmp_mode)) {
717                 assert(!is_unsigned);
718                 return new_bd_sparc_fbfcc(dbgi, block, flag_node, pnc);
719         } else {
720                 return new_bd_sparc_Bicc(dbgi, block, flag_node, pnc, is_unsigned);
721         }
722 }
723
724 /**
725  * transform Cmp
726  */
727 static ir_node *gen_Cmp(ir_node *node)
728 {
729         ir_node  *block    = be_transform_node(get_nodes_block(node));
730         ir_node  *op1      = get_Cmp_left(node);
731         ir_node  *op2      = get_Cmp_right(node);
732         ir_mode  *cmp_mode = get_irn_mode(op1);
733         dbg_info *dbgi     = get_irn_dbg_info(node);
734         ir_node  *new_op1  = be_transform_node(op1);
735         ir_node  *new_op2  = be_transform_node(op2);
736         assert(get_irn_mode(op2) == cmp_mode);
737
738         if (mode_is_float(cmp_mode)) {
739                 unsigned bits = get_mode_size_bits(cmp_mode);
740                 if (bits == 32) {
741                         return new_bd_sparc_fcmp_s(dbgi, block, new_op1, new_op2, cmp_mode);
742                 } else if (bits == 64) {
743                         return new_bd_sparc_fcmp_d(dbgi, block, new_op1, new_op2, cmp_mode);
744                 } else {
745                         assert(bits == 128);
746                         return new_bd_sparc_fcmp_q(dbgi, block, new_op1, new_op2, cmp_mode);
747                 }
748         }
749
750         /* integer compare */
751         new_op1 = gen_extension(dbgi, block, new_op1, cmp_mode);
752         new_op2 = gen_extension(dbgi, block, new_op2, cmp_mode);
753         return new_bd_sparc_Cmp_reg(dbgi, block, new_op1, new_op2);
754 }
755
756 /**
757  * Transforms a SymConst node.
758  */
759 static ir_node *gen_SymConst(ir_node *node)
760 {
761         ir_entity *entity = get_SymConst_entity(node);
762         dbg_info  *dbgi   = get_irn_dbg_info(node);
763
764         return make_addr(dbgi, entity);
765 }
766
767 static ir_node *create_fftof(dbg_info *dbgi, ir_node *block, ir_node *op,
768                              ir_mode *src_mode, ir_mode *dst_mode)
769 {
770         unsigned src_bits = get_mode_size_bits(src_mode);
771         unsigned dst_bits = get_mode_size_bits(dst_mode);
772         if (src_bits == 32) {
773                 if (dst_bits == 64) {
774                         return new_bd_sparc_fftof_s_d(dbgi, block, op, src_mode, dst_mode);
775                 } else {
776                         assert(dst_bits == 128);
777                         return new_bd_sparc_fftof_s_q(dbgi, block, op, src_mode, dst_mode);
778                 }
779         } else if (src_bits == 64) {
780                 if (dst_bits == 32) {
781                         return new_bd_sparc_fftof_d_s(dbgi, block, op, src_mode, dst_mode);
782                 } else {
783                         assert(dst_bits == 128);
784                         return new_bd_sparc_fftof_d_q(dbgi, block, op, src_mode, dst_mode);
785                 }
786         } else {
787                 assert(src_bits == 128);
788                 if (dst_bits == 32) {
789                         return new_bd_sparc_fftof_q_s(dbgi, block, op, src_mode, dst_mode);
790                 } else {
791                         assert(dst_bits == 64);
792                         return new_bd_sparc_fftof_q_d(dbgi, block, op, src_mode, dst_mode);
793                 }
794         }
795 }
796
797 static ir_node *create_ftoi(dbg_info *dbgi, ir_node *block, ir_node *op,
798                             ir_mode *src_mode)
799 {
800         unsigned bits = get_mode_size_bits(src_mode);
801         if (bits == 32) {
802                 return new_bd_sparc_fftoi_s(dbgi, block, op, src_mode);
803         } else if (bits == 64) {
804                 return new_bd_sparc_fftoi_d(dbgi, block, op, src_mode);
805         } else {
806                 assert(bits == 128);
807                 return new_bd_sparc_fftoi_q(dbgi, block, op, src_mode);
808         }
809 }
810
811 static ir_node *create_itof(dbg_info *dbgi, ir_node *block, ir_node *op,
812                             ir_mode *dst_mode)
813 {
814         unsigned bits = get_mode_size_bits(dst_mode);
815         if (bits == 32) {
816                 return new_bd_sparc_fitof_s(dbgi, block, op, dst_mode);
817         } else if (bits == 64) {
818                 return new_bd_sparc_fitof_d(dbgi, block, op, dst_mode);
819         } else {
820                 assert(bits == 128);
821                 return new_bd_sparc_fitof_q(dbgi, block, op, dst_mode);
822         }
823 }
824
825 /**
826  * Transforms a Conv node.
827  *
828  */
829 static ir_node *gen_Conv(ir_node *node)
830 {
831         ir_node  *block    = be_transform_node(get_nodes_block(node));
832         ir_node  *op       = get_Conv_op(node);
833         ir_node  *new_op   = be_transform_node(op);
834         ir_mode  *src_mode = get_irn_mode(op);
835         ir_mode  *dst_mode = get_irn_mode(node);
836         dbg_info *dbg      = get_irn_dbg_info(node);
837
838         int src_bits = get_mode_size_bits(src_mode);
839         int dst_bits = get_mode_size_bits(dst_mode);
840
841         if (src_mode == dst_mode)
842                 return new_op;
843
844         if (mode_is_float(src_mode) || mode_is_float(dst_mode)) {
845                 assert((src_bits <= 64 && dst_bits <= 64) && "quad FP not implemented");
846
847                 if (mode_is_float(src_mode)) {
848                         if (mode_is_float(dst_mode)) {
849                                 /* float -> float conv */
850                                 return create_fftof(dbg, block, new_op, src_mode, dst_mode);
851                         } else {
852                                 /* float -> int conv */
853                                 if (!mode_is_signed(dst_mode))
854                                         panic("float to unsigned not implemented yet");
855                                 return create_ftoi(dbg, block, new_op, src_mode);
856                         }
857                 } else {
858                         /* int -> float conv */
859                         if (!mode_is_signed(src_mode))
860                                 panic("unsigned to float not implemented yet");
861                         return create_itof(dbg, block, new_op, dst_mode);
862                 }
863         } else { /* complete in gp registers */
864                 int min_bits;
865                 ir_mode *min_mode;
866
867                 if (src_bits == dst_bits) {
868                         /* kill unnecessary conv */
869                         return new_op;
870                 }
871
872                 if (src_bits < dst_bits) {
873                         min_bits = src_bits;
874                         min_mode = src_mode;
875                 } else {
876                         min_bits = dst_bits;
877                         min_mode = dst_mode;
878                 }
879
880                 if (upper_bits_clean(new_op, min_mode)) {
881                         return new_op;
882                 }
883
884                 if (mode_is_signed(min_mode)) {
885                         return gen_sign_extension(dbg, block, new_op, min_bits);
886                 } else {
887                         return gen_zero_extension(dbg, block, new_op, min_bits);
888                 }
889         }
890 }
891
892 static ir_node *gen_Unknown(ir_node *node)
893 {
894         ir_node  *block     = get_nodes_block(node);
895         ir_node  *new_block = be_transform_node(block);
896         dbg_info *dbgi      = get_irn_dbg_info(node);
897
898         /* just produce a 0 */
899         ir_mode *mode = get_irn_mode(node);
900         if (mode_is_float(mode)) {
901                 panic("FP not implemented");
902                 be_dep_on_frame(node);
903                 return node;
904         } else if (mode_needs_gp_reg(mode)) {
905                 return create_const_graph_value(dbgi, new_block, 0);
906         }
907
908         panic("Unexpected Unknown mode");
909 }
910
911 /**
912  * Produces the type which sits between the stack args and the locals on the
913  * stack.
914  */
915 static ir_type *sparc_get_between_type(void)
916 {
917         static ir_type *between_type = NULL;
918
919         if (between_type == NULL) {
920                 between_type = new_type_class(new_id_from_str("sparc_between_type"));
921                 set_type_size_bytes(between_type, SPARC_MIN_STACKSIZE);
922         }
923
924         return between_type;
925 }
926
927 static void create_stacklayout(ir_graph *irg)
928 {
929         ir_entity         *entity        = get_irg_entity(irg);
930         ir_type           *function_type = get_entity_type(entity);
931         be_stack_layout_t *layout        = be_get_irg_stack_layout(irg);
932         ir_type           *arg_type;
933         int                p;
934         int                n_params;
935
936         /* calling conventions must be decided by now */
937         assert(cconv != NULL);
938
939         /* construct argument type */
940         arg_type = new_type_struct(id_mangle_u(get_entity_ident(entity), new_id_from_chars("arg_type", 8)));
941         n_params = get_method_n_params(function_type);
942         for (p = 0; p < n_params; ++p) {
943                 reg_or_stackslot_t *param = &cconv->parameters[p];
944                 char                buf[128];
945                 ident              *id;
946
947                 if (param->type == NULL)
948                         continue;
949
950                 snprintf(buf, sizeof(buf), "param_%d", p);
951                 id            = new_id_from_str(buf);
952                 param->entity = new_entity(arg_type, id, param->type);
953                 set_entity_offset(param->entity, param->offset);
954         }
955
956         memset(layout, 0, sizeof(*layout));
957
958         layout->frame_type     = get_irg_frame_type(irg);
959         layout->between_type   = sparc_get_between_type();
960         layout->arg_type       = arg_type;
961         layout->initial_offset = 0;
962         layout->initial_bias   = 0;
963         layout->stack_dir      = -1;
964         layout->sp_relative    = false;
965
966         assert(N_FRAME_TYPES == 3);
967         layout->order[0] = layout->frame_type;
968         layout->order[1] = layout->between_type;
969         layout->order[2] = layout->arg_type;
970 }
971
972 /**
973  * transform the start node to the prolog code + initial barrier
974  */
975 static ir_node *gen_Start(ir_node *node)
976 {
977         ir_graph  *irg           = get_irn_irg(node);
978         ir_entity *entity        = get_irg_entity(irg);
979         ir_type   *function_type = get_entity_type(entity);
980         ir_node   *block         = get_nodes_block(node);
981         ir_node   *new_block     = be_transform_node(block);
982         dbg_info  *dbgi          = get_irn_dbg_info(node);
983         ir_node   *mem;
984         ir_node   *start;
985         ir_node   *sp;
986         ir_node   *fp;
987         ir_node   *barrier;
988         ir_node   *save;
989         int        i;
990
991         /* stackpointer is important at function prolog */
992         be_prolog_add_reg(abihelper, sp_reg,
993                         arch_register_req_type_produces_sp | arch_register_req_type_ignore);
994         be_prolog_add_reg(abihelper, &sparc_gp_regs[REG_G0],
995                 arch_register_req_type_ignore);
996         /* function parameters in registers */
997         for (i = 0; i < get_method_n_params(function_type); ++i) {
998                 const reg_or_stackslot_t *param = &cconv->parameters[i];
999                 if (param->reg0 != NULL)
1000                         be_prolog_add_reg(abihelper, param->reg0, 0);
1001                 if (param->reg1 != NULL)
1002                         be_prolog_add_reg(abihelper, param->reg1, 0);
1003         }
1004
1005         start = be_prolog_create_start(abihelper, dbgi, new_block);
1006
1007         mem  = be_prolog_get_memory(abihelper);
1008         sp   = be_prolog_get_reg_value(abihelper, sp_reg);
1009         save = new_bd_sparc_Save(NULL, block, sp, mem, SPARC_MIN_STACKSIZE);
1010         fp   = new_r_Proj(save, mode_gp, pn_sparc_Save_frame);
1011         sp   = new_r_Proj(save, mode_gp, pn_sparc_Save_stack);
1012         mem  = new_r_Proj(save, mode_M, pn_sparc_Save_mem);
1013         arch_set_irn_register(fp, fp_reg);
1014         arch_set_irn_register(sp, sp_reg);
1015
1016         be_prolog_add_reg(abihelper, fp_reg, arch_register_req_type_ignore);
1017         be_prolog_set_reg_value(abihelper, fp_reg, fp);
1018
1019         sp = be_new_IncSP(sp_reg, new_block, sp, BE_STACK_FRAME_SIZE_EXPAND, 0);
1020         be_prolog_set_reg_value(abihelper, sp_reg, sp);
1021         be_prolog_set_memory(abihelper, mem);
1022
1023         barrier = be_prolog_create_barrier(abihelper, new_block);
1024
1025         return barrier;
1026 }
1027
1028 static ir_node *get_stack_pointer_for(ir_node *node)
1029 {
1030         /* get predecessor in stack_order list */
1031         ir_node *stack_pred = be_get_stack_pred(abihelper, node);
1032         ir_node *stack_pred_transformed;
1033         ir_node *stack;
1034
1035         if (stack_pred == NULL) {
1036                 /* first stack user in the current block. We can simply use the
1037                  * initial sp_proj for it */
1038                 ir_node *sp_proj = be_prolog_get_reg_value(abihelper, sp_reg);
1039                 return sp_proj;
1040         }
1041
1042         stack_pred_transformed = be_transform_node(stack_pred);
1043         stack                  = pmap_get(node_to_stack, stack_pred);
1044         if (stack == NULL) {
1045                 return get_stack_pointer_for(stack_pred);
1046         }
1047
1048         return stack;
1049 }
1050
1051 /**
1052  * transform a Return node into epilogue code + return statement
1053  */
1054 static ir_node *gen_Return(ir_node *node)
1055 {
1056         ir_node  *block          = get_nodes_block(node);
1057         ir_node  *new_block      = be_transform_node(block);
1058         dbg_info *dbgi           = get_irn_dbg_info(node);
1059         ir_node  *mem            = get_Return_mem(node);
1060         ir_node  *new_mem        = be_transform_node(mem);
1061         ir_node  *sp_proj        = get_stack_pointer_for(node);
1062         int       n_res          = get_Return_n_ress(node);
1063         ir_node  *bereturn;
1064         ir_node  *incsp;
1065         int       i;
1066
1067         be_epilog_begin(abihelper);
1068         be_epilog_set_memory(abihelper, new_mem);
1069         /* connect stack pointer with initial stack pointer. fix_stack phase
1070            will later serialize all stack pointer adjusting nodes */
1071         be_epilog_add_reg(abihelper, sp_reg,
1072                         arch_register_req_type_produces_sp | arch_register_req_type_ignore,
1073                         sp_proj);
1074
1075         /* result values */
1076         for (i = 0; i < n_res; ++i) {
1077                 ir_node                  *res_value     = get_Return_res(node, i);
1078                 ir_node                  *new_res_value = be_transform_node(res_value);
1079                 const reg_or_stackslot_t *slot          = &cconv->results[i];
1080                 const arch_register_t    *reg           = slot->reg0;
1081                 assert(slot->reg1 == NULL);
1082                 be_epilog_add_reg(abihelper, reg, 0, new_res_value);
1083         }
1084
1085         /* create the barrier before the epilog code */
1086         be_epilog_create_barrier(abihelper, new_block);
1087
1088         /* epilog code: an incsp */
1089         sp_proj = be_epilog_get_reg_value(abihelper, sp_reg);
1090         incsp   = be_new_IncSP(sp_reg, new_block, sp_proj,
1091                                BE_STACK_FRAME_SIZE_SHRINK, 0);
1092         be_epilog_set_reg_value(abihelper, sp_reg, incsp);
1093
1094         bereturn = be_epilog_create_return(abihelper, dbgi, new_block);
1095
1096         return bereturn;
1097 }
1098
1099 static ir_node *bitcast_int_to_float(dbg_info *dbgi, ir_node *block,
1100                                      ir_node *value0, ir_node *value1)
1101 {
1102         ir_graph *irg   = current_ir_graph;
1103         ir_node  *sp    = get_irg_frame(irg);
1104         ir_node  *nomem = new_NoMem();
1105         ir_node  *st    = new_bd_sparc_St(dbgi, block, sp, value0, nomem, mode_gp,
1106                                           NULL, 0, 0, true);
1107         ir_mode  *mode;
1108         ir_node  *ldf;
1109         ir_node  *mem;
1110         set_irn_pinned(st, op_pin_state_floats);
1111
1112         if (value1 != NULL) {
1113                 ir_node *st1 = new_bd_sparc_St(dbgi, block, sp, value1, nomem, mode_gp,
1114                                                NULL, 0, 4, true);
1115                 ir_node *in[2] = { st, st1 };
1116                 ir_node *sync  = new_r_Sync(block, 2, in);
1117                 set_irn_pinned(st1, op_pin_state_floats);
1118                 mem  = sync;
1119                 mode = mode_fp2;
1120         } else {
1121                 mem  = st;
1122                 mode = mode_fp;
1123         }
1124
1125         ldf = create_ldf(dbgi, block, sp, mem, mode, NULL, 0, 0, true);
1126         set_irn_pinned(ldf, op_pin_state_floats);
1127
1128         return new_Proj(ldf, mode, pn_sparc_Ldf_res);
1129 }
1130
1131 static void bitcast_float_to_int(dbg_info *dbgi, ir_node *block,
1132                                  ir_node *node, ir_mode *float_mode,
1133                                  ir_node **result)
1134 {
1135         ir_graph *irg   = current_ir_graph;
1136         ir_node  *stack = get_irg_frame(irg);
1137         ir_node  *nomem = new_NoMem();
1138         ir_node  *stf   = create_stf(dbgi, block, stack, node, nomem, float_mode,
1139                                      NULL, 0, 0, true);
1140         int       bits  = get_mode_size_bits(float_mode);
1141         ir_node  *ld;
1142         set_irn_pinned(stf, op_pin_state_floats);
1143
1144         ld = new_bd_sparc_Ld(dbgi, block, stack, stf, mode_gp, NULL, 0, 0, true);
1145         set_irn_pinned(ld, op_pin_state_floats);
1146         result[0] = new_Proj(ld, mode_gp, pn_sparc_Ld_res);
1147
1148         if (bits == 64) {
1149                 ir_node *ld2 = new_bd_sparc_Ld(dbgi, block, stack, stf, mode_gp,
1150                                                NULL, 0, 4, true);
1151                 set_irn_pinned(ld, op_pin_state_floats);
1152                 result[1] = new_Proj(ld2, mode_gp, pn_sparc_Ld_res);
1153
1154                 arch_irn_add_flags(ld, sparc_arch_irn_flag_needs_64bit_spillslot);
1155                 arch_irn_add_flags(ld2, sparc_arch_irn_flag_needs_64bit_spillslot);
1156         } else {
1157                 assert(bits == 32);
1158                 result[1] = NULL;
1159         }
1160 }
1161
1162 static ir_node *gen_Call(ir_node *node)
1163 {
1164         ir_graph        *irg          = get_irn_irg(node);
1165         ir_node         *callee       = get_Call_ptr(node);
1166         ir_node         *block        = get_nodes_block(node);
1167         ir_node         *new_block    = be_transform_node(block);
1168         ir_node         *mem          = get_Call_mem(node);
1169         ir_node         *new_mem      = be_transform_node(mem);
1170         dbg_info        *dbgi         = get_irn_dbg_info(node);
1171         ir_type         *type         = get_Call_type(node);
1172         int              n_params     = get_Call_n_params(node);
1173         int              n_param_regs = sizeof(param_regs)/sizeof(param_regs[0]);
1174         /* max inputs: memory, callee, register arguments */
1175         int              max_inputs   = 2 + n_param_regs;
1176         ir_node        **in           = ALLOCAN(ir_node*, max_inputs);
1177         ir_node        **sync_ins     = ALLOCAN(ir_node*, max_inputs);
1178         struct obstack  *obst         = be_get_be_obst(irg);
1179         const arch_register_req_t **in_req
1180                 = OALLOCNZ(obst, const arch_register_req_t*, max_inputs);
1181         calling_convention_t *cconv
1182                 = sparc_decide_calling_convention(type, true);
1183         int              in_arity     = 0;
1184         int              sync_arity   = 0;
1185         int              n_caller_saves
1186                 = sizeof(caller_saves)/sizeof(caller_saves[0]);
1187         ir_entity       *entity       = NULL;
1188         ir_node         *new_frame    = get_stack_pointer_for(node);
1189         ir_node         *incsp;
1190         int              mem_pos;
1191         ir_node         *res;
1192         int              p;
1193         int              i;
1194         int              o;
1195         int              out_arity;
1196
1197         assert(n_params == get_method_n_params(type));
1198
1199         /* construct arguments */
1200
1201         /* memory input */
1202         in_req[in_arity] = arch_no_register_req;
1203         mem_pos          = in_arity;
1204         ++in_arity;
1205
1206         /* stack pointer input */
1207         /* construct an IncSP -> we have to always be sure that the stack is
1208          * aligned even if we don't push arguments on it */
1209         incsp = be_new_IncSP(sp_reg, new_block, new_frame,
1210                              cconv->param_stack_size, 1);
1211         in_req[in_arity] = sp_reg->single_req;
1212         in[in_arity]     = incsp;
1213         ++in_arity;
1214
1215         /* parameters */
1216         for (p = 0; p < n_params; ++p) {
1217                 ir_node                  *value      = get_Call_param(node, p);
1218                 ir_node                  *new_value  = be_transform_node(value);
1219                 const reg_or_stackslot_t *param      = &cconv->parameters[p];
1220                 ir_type                  *param_type = get_method_param_type(type, p);
1221                 ir_mode                  *mode       = get_type_mode(param_type);
1222                 ir_node                  *new_values[2];
1223                 ir_node                  *str;
1224
1225                 if (mode_is_float(mode) && param->reg0 != NULL) {
1226                         unsigned size_bits = get_mode_size_bits(mode);
1227                         assert(size_bits <= 64);
1228                         bitcast_float_to_int(dbgi, new_block, new_value, mode, new_values);
1229                 } else {
1230                         new_values[0] = new_value;
1231                         new_values[1] = NULL;
1232                 }
1233
1234                 /* put value into registers */
1235                 if (param->reg0 != NULL) {
1236                         in[in_arity]     = new_values[0];
1237                         in_req[in_arity] = param->reg0->single_req;
1238                         ++in_arity;
1239                         if (new_values[1] == NULL)
1240                                 continue;
1241                 }
1242                 if (param->reg1 != NULL) {
1243                         assert(new_values[1] != NULL);
1244                         in[in_arity]     = new_values[1];
1245                         in_req[in_arity] = param->reg1->single_req;
1246                         ++in_arity;
1247                         continue;
1248                 }
1249
1250                 /* we need a store if we're here */
1251                 if (new_values[1] != NULL) {
1252                         new_value = new_values[1];
1253                         mode      = mode_gp;
1254                 }
1255
1256                 /* create a parameter frame if necessary */
1257                 if (mode_is_float(mode)) {
1258                         str = create_stf(dbgi, new_block, incsp, new_value, new_mem,
1259                                          mode, NULL, 0, param->offset, true);
1260                 } else {
1261                         str = new_bd_sparc_St(dbgi, new_block, incsp, new_value, new_mem,
1262                                                                   mode, NULL, 0, param->offset, true);
1263                 }
1264                 set_irn_pinned(str, op_pin_state_floats);
1265                 sync_ins[sync_arity++] = str;
1266         }
1267         assert(in_arity <= max_inputs);
1268
1269         /* construct memory input */
1270         if (sync_arity == 0) {
1271                 in[mem_pos] = new_mem;
1272         } else if (sync_arity == 1) {
1273                 in[mem_pos] = sync_ins[0];
1274         } else {
1275                 in[mem_pos] = new_rd_Sync(NULL, new_block, sync_arity, sync_ins);
1276         }
1277
1278         if (is_SymConst(callee)) {
1279                 entity = get_SymConst_entity(callee);
1280         } else {
1281                 in[in_arity]     = be_transform_node(callee);
1282                 in_req[in_arity] = sparc_reg_classes[CLASS_sparc_gp].class_req;
1283                 ++in_arity;
1284         }
1285
1286         /* outputs:
1287          *  - memory
1288          *  - caller saves
1289          */
1290         out_arity = 1 + n_caller_saves;
1291
1292         /* create call node */
1293         if (entity != NULL) {
1294                 res = new_bd_sparc_Call_imm(dbgi, new_block, in_arity, in, out_arity,
1295                                             entity, 0);
1296         } else {
1297                 res = new_bd_sparc_Call_reg(dbgi, new_block, in_arity, in, out_arity);
1298         }
1299         set_sparc_in_req_all(res, in_req);
1300
1301         /* create output register reqs */
1302         o = 0;
1303         arch_set_out_register_req(res, o++, arch_no_register_req);
1304         for (i = 0; i < n_caller_saves; ++i) {
1305                 const arch_register_t *reg = caller_saves[i];
1306                 arch_set_out_register_req(res, o++, reg->single_req);
1307         }
1308         assert(o == out_arity);
1309
1310         /* copy pinned attribute */
1311         set_irn_pinned(res, get_irn_pinned(node));
1312
1313         /* IncSP to destroy the call stackframe */
1314         incsp = be_new_IncSP(sp_reg, new_block, incsp, -cconv->param_stack_size, 0);
1315         /* if we are the last IncSP producer in a block then we have to keep
1316          * the stack value.
1317          * Note: This here keeps all producers which is more than necessary */
1318         add_irn_dep(incsp, res);
1319         keep_alive(incsp);
1320
1321         pmap_insert(node_to_stack, node, incsp);
1322
1323         sparc_free_calling_convention(cconv);
1324         return res;
1325 }
1326
1327 static ir_node *gen_Sel(ir_node *node)
1328 {
1329         dbg_info  *dbgi      = get_irn_dbg_info(node);
1330         ir_node   *block     = get_nodes_block(node);
1331         ir_node   *new_block = be_transform_node(block);
1332         ir_node   *ptr       = get_Sel_ptr(node);
1333         ir_node   *new_ptr   = be_transform_node(ptr);
1334         ir_entity *entity    = get_Sel_entity(node);
1335
1336         /* must be the frame pointer all other sels must have been lowered
1337          * already */
1338         assert(is_Proj(ptr) && is_Start(get_Proj_pred(ptr)));
1339         /* we should not have value types from parameters anymore - they should be
1340            lowered */
1341         assert(get_entity_owner(entity) !=
1342                         get_method_value_param_type(get_entity_type(get_irg_entity(get_irn_irg(node)))));
1343
1344         return new_bd_sparc_FrameAddr(dbgi, new_block, new_ptr, entity);
1345 }
1346
1347 static const arch_register_req_t float1_req = {
1348         arch_register_req_type_normal,
1349         &sparc_reg_classes[CLASS_sparc_fp],
1350         NULL,
1351         0,
1352         0,
1353         1
1354 };
1355 static const arch_register_req_t float2_req = {
1356         arch_register_req_type_normal | arch_register_req_type_aligned,
1357         &sparc_reg_classes[CLASS_sparc_fp],
1358         NULL,
1359         0,
1360         0,
1361         2
1362 };
1363 static const arch_register_req_t float4_req = {
1364         arch_register_req_type_normal | arch_register_req_type_aligned,
1365         &sparc_reg_classes[CLASS_sparc_fp],
1366         NULL,
1367         0,
1368         0,
1369         4
1370 };
1371
1372
1373 static const arch_register_req_t *get_float_req(ir_mode *mode)
1374 {
1375         unsigned bits = get_mode_size_bits(mode);
1376
1377         assert(mode_is_float(mode));
1378         if (bits == 32) {
1379                 return &float1_req;
1380         } else if (bits == 64) {
1381                 return &float2_req;
1382         } else {
1383                 assert(bits == 128);
1384                 return &float4_req;
1385         }
1386 }
1387
1388 /**
1389  * Transform some Phi nodes
1390  */
1391 static ir_node *gen_Phi(ir_node *node)
1392 {
1393         const arch_register_req_t *req;
1394         ir_node  *block = be_transform_node(get_nodes_block(node));
1395         ir_graph *irg   = current_ir_graph;
1396         dbg_info *dbgi  = get_irn_dbg_info(node);
1397         ir_mode  *mode  = get_irn_mode(node);
1398         ir_node  *phi;
1399
1400         if (mode_needs_gp_reg(mode)) {
1401                 /* we shouldn't have any 64bit stuff around anymore */
1402                 assert(get_mode_size_bits(mode) <= 32);
1403                 /* all integer operations are on 32bit registers now */
1404                 mode = mode_gp;
1405                 req  = sparc_reg_classes[CLASS_sparc_gp].class_req;
1406         } else if (mode_is_float(mode)) {
1407                 mode = mode;
1408                 req  = get_float_req(mode);
1409         } else {
1410                 req = arch_no_register_req;
1411         }
1412
1413         /* phi nodes allow loops, so we use the old arguments for now
1414          * and fix this later */
1415         phi = new_ir_node(dbgi, irg, block, op_Phi, mode, get_irn_arity(node), get_irn_in(node) + 1);
1416         copy_node_attr(irg, node, phi);
1417         be_duplicate_deps(node, phi);
1418         arch_set_out_register_req(phi, 0, req);
1419         be_enqueue_preds(node);
1420         return phi;
1421 }
1422
1423 /**
1424  * Transform a Proj from a Load.
1425  */
1426 static ir_node *gen_Proj_Load(ir_node *node)
1427 {
1428         ir_node  *load     = get_Proj_pred(node);
1429         ir_node  *new_load = be_transform_node(load);
1430         dbg_info *dbgi     = get_irn_dbg_info(node);
1431         long      pn       = get_Proj_proj(node);
1432
1433         /* renumber the proj */
1434         switch (get_sparc_irn_opcode(new_load)) {
1435         case iro_sparc_Ld:
1436                 /* handle all gp loads equal: they have the same proj numbers. */
1437                 if (pn == pn_Load_res) {
1438                         return new_rd_Proj(dbgi, new_load, mode_gp, pn_sparc_Ld_res);
1439                 } else if (pn == pn_Load_M) {
1440                         return new_rd_Proj(dbgi, new_load, mode_M, pn_sparc_Ld_M);
1441                 }
1442                 break;
1443         case iro_sparc_Ldf:
1444                 if (pn == pn_Load_res) {
1445                         return new_rd_Proj(dbgi, new_load, mode_fp, pn_sparc_Ldf_res);
1446                 } else if (pn == pn_Load_M) {
1447                         return new_rd_Proj(dbgi, new_load, mode_M, pn_sparc_Ld_M);
1448                 }
1449                 break;
1450         default:
1451                 break;
1452         }
1453         panic("Unsupported Proj from Load");
1454 }
1455
1456 static ir_node *gen_Proj_Store(ir_node *node)
1457 {
1458         ir_node  *store     = get_Proj_pred(node);
1459         ir_node  *new_store = be_transform_node(store);
1460         long      pn        = get_Proj_proj(node);
1461
1462         /* renumber the proj */
1463         switch (get_sparc_irn_opcode(new_store)) {
1464         case iro_sparc_St:
1465                 if (pn == pn_Store_M) {
1466                         return new_store;
1467                 }
1468                 break;
1469         case iro_sparc_Stf:
1470                 if (pn == pn_Store_M) {
1471                         return new_store;
1472                 }
1473                 break;
1474         default:
1475                 break;
1476         }
1477         panic("Unsupported Proj from Store");
1478 }
1479
1480 /**
1481  * Transform the Projs from a Cmp.
1482  */
1483 static ir_node *gen_Proj_Cmp(ir_node *node)
1484 {
1485         (void) node;
1486         panic("not implemented");
1487 }
1488
1489 /**
1490  * transform Projs from a Div
1491  */
1492 static ir_node *gen_Proj_Div(ir_node *node)
1493 {
1494         ir_node  *pred     = get_Proj_pred(node);
1495         ir_node  *new_pred = be_transform_node(pred);
1496         long      pn       = get_Proj_proj(node);
1497
1498         assert(is_sparc_SDiv(new_pred) || is_sparc_UDiv(new_pred));
1499         assert(pn_sparc_SDiv_res == pn_sparc_UDiv_res);
1500         assert(pn_sparc_SDiv_M == pn_sparc_UDiv_M);
1501         switch (pn) {
1502         case pn_Div_res:
1503                 return new_r_Proj(new_pred, mode_gp, pn_sparc_SDiv_res);
1504         case pn_Div_M:
1505                 return new_r_Proj(new_pred, mode_gp, pn_sparc_SDiv_M);
1506         default:
1507                 break;
1508         }
1509         panic("Unsupported Proj from Div");
1510 }
1511
1512 static ir_node *gen_Proj_Quot(ir_node *node)
1513 {
1514         ir_node  *pred     = get_Proj_pred(node);
1515         ir_node  *new_pred = be_transform_node(pred);
1516         long      pn       = get_Proj_proj(node);
1517
1518         assert(is_sparc_fdiv(new_pred));
1519         switch (pn) {
1520         case pn_Quot_res:
1521                 return new_r_Proj(new_pred, mode_gp, pn_sparc_fdiv_res);
1522         case pn_Quot_M:
1523                 return new_r_Proj(new_pred, mode_gp, pn_sparc_fdiv_M);
1524         default:
1525                 break;
1526         }
1527         panic("Unsupported Proj from Quot");
1528 }
1529
1530 static ir_node *gen_Proj_Start(ir_node *node)
1531 {
1532         ir_node *block     = get_nodes_block(node);
1533         ir_node *new_block = be_transform_node(block);
1534         ir_node *barrier   = be_transform_node(get_Proj_pred(node));
1535         long     pn        = get_Proj_proj(node);
1536
1537         switch ((pn_Start) pn) {
1538         case pn_Start_X_initial_exec:
1539                 /* exchange ProjX with a jump */
1540                 return new_bd_sparc_Ba(NULL, new_block);
1541         case pn_Start_M:
1542                 return new_r_Proj(barrier, mode_M, 0);
1543         case pn_Start_T_args:
1544                 return barrier;
1545         case pn_Start_P_frame_base:
1546                 return be_prolog_get_reg_value(abihelper, fp_reg);
1547         case pn_Start_P_tls:
1548                 return new_Bad();
1549         case pn_Start_max:
1550                 break;
1551         }
1552         panic("Unexpected start proj: %ld\n", pn);
1553 }
1554
1555 static ir_node *gen_Proj_Proj_Start(ir_node *node)
1556 {
1557         long       pn          = get_Proj_proj(node);
1558         ir_node   *block       = get_nodes_block(node);
1559         ir_node   *new_block   = be_transform_node(block);
1560         ir_entity *entity      = get_irg_entity(current_ir_graph);
1561         ir_type   *method_type = get_entity_type(entity);
1562         ir_type   *param_type  = get_method_param_type(method_type, pn);
1563         const reg_or_stackslot_t *param;
1564
1565         /* Proj->Proj->Start must be a method argument */
1566         assert(get_Proj_proj(get_Proj_pred(node)) == pn_Start_T_args);
1567
1568         param = &cconv->parameters[pn];
1569
1570         if (param->reg0 != NULL) {
1571                 /* argument transmitted in register */
1572                 ir_mode               *mode  = get_type_mode(param_type);
1573                 const arch_register_t *reg   = param->reg0;
1574                 ir_node               *value = be_prolog_get_reg_value(abihelper, reg);
1575
1576                 if (mode_is_float(mode)) {
1577                         ir_node *value1 = NULL;
1578
1579                         if (param->reg1 != NULL) {
1580                                 value1 = be_prolog_get_reg_value(abihelper, param->reg1);
1581                         } else if (param->entity != NULL) {
1582                                 ir_node *fp  = be_prolog_get_reg_value(abihelper, fp_reg);
1583                                 ir_node *mem = be_prolog_get_memory(abihelper);
1584                                 ir_node *ld  = new_bd_sparc_Ld(NULL, new_block, fp, mem,
1585                                                                mode_gp, param->entity,
1586                                                                0, 0, true);
1587                                 value1 = new_Proj(ld, mode_gp, pn_sparc_Ld_res);
1588                         }
1589
1590                         /* convert integer value to float */
1591                         value = bitcast_int_to_float(NULL, new_block, value, value1);
1592                 }
1593                 return value;
1594         } else {
1595                 /* argument transmitted on stack */
1596                 ir_node  *fp   = be_prolog_get_reg_value(abihelper, fp_reg);
1597                 ir_node  *mem  = be_prolog_get_memory(abihelper);
1598                 ir_mode  *mode = get_type_mode(param->type);
1599                 ir_node  *load;
1600                 ir_node  *value;
1601
1602                 if (mode_is_float(mode)) {
1603                         load  = create_ldf(NULL, new_block, fp, mem, mode,
1604                                            param->entity, 0, 0, true);
1605                         value = new_r_Proj(load, mode_fp, pn_sparc_Ldf_res);
1606                 } else {
1607                         load  = new_bd_sparc_Ld(NULL, new_block, fp, mem, mode,
1608                                                 param->entity, 0, 0, true);
1609                         value = new_r_Proj(load, mode_gp, pn_sparc_Ld_res);
1610                 }
1611                 set_irn_pinned(load, op_pin_state_floats);
1612
1613                 return value;
1614         }
1615 }
1616
1617 static ir_node *gen_Proj_Call(ir_node *node)
1618 {
1619         long     pn        = get_Proj_proj(node);
1620         ir_node *call      = get_Proj_pred(node);
1621         ir_node *new_call  = be_transform_node(call);
1622
1623         switch ((pn_Call) pn) {
1624         case pn_Call_M:
1625                 return new_r_Proj(new_call, mode_M, 0);
1626         case pn_Call_X_regular:
1627         case pn_Call_X_except:
1628         case pn_Call_T_result:
1629         case pn_Call_P_value_res_base:
1630         case pn_Call_max:
1631                 break;
1632         }
1633         panic("Unexpected Call proj %ld\n", pn);
1634 }
1635
1636 /**
1637  * Finds number of output value of a mode_T node which is constrained to
1638  * a single specific register.
1639  */
1640 static int find_out_for_reg(ir_node *node, const arch_register_t *reg)
1641 {
1642         int n_outs = arch_irn_get_n_outs(node);
1643         int o;
1644
1645         for (o = 0; o < n_outs; ++o) {
1646                 const arch_register_req_t *req = arch_get_out_register_req(node, o);
1647                 if (req == reg->single_req)
1648                         return o;
1649         }
1650         return -1;
1651 }
1652
1653 static ir_node *gen_Proj_Proj_Call(ir_node *node)
1654 {
1655         long                  pn            = get_Proj_proj(node);
1656         ir_node              *call          = get_Proj_pred(get_Proj_pred(node));
1657         ir_node              *new_call      = be_transform_node(call);
1658         ir_type              *function_type = get_Call_type(call);
1659         calling_convention_t *cconv
1660                 = sparc_decide_calling_convention(function_type, true);
1661         const reg_or_stackslot_t *res = &cconv->results[pn];
1662         const arch_register_t    *reg = res->reg0;
1663         ir_mode                  *mode;
1664         int                       regn;
1665
1666         assert(res->reg0 != NULL && res->reg1 == NULL);
1667         regn = find_out_for_reg(new_call, reg);
1668         if (regn < 0) {
1669                 panic("Internal error in calling convention for return %+F", node);
1670         }
1671         mode = res->reg0->reg_class->mode;
1672
1673         sparc_free_calling_convention(cconv);
1674
1675         return new_r_Proj(new_call, mode, regn);
1676 }
1677
1678 /**
1679  * Transform a Proj node.
1680  */
1681 static ir_node *gen_Proj(ir_node *node)
1682 {
1683         ir_node *pred = get_Proj_pred(node);
1684
1685         switch (get_irn_opcode(pred)) {
1686         case iro_Store:
1687                 return gen_Proj_Store(node);
1688         case iro_Load:
1689                 return gen_Proj_Load(node);
1690         case iro_Call:
1691                 return gen_Proj_Call(node);
1692         case iro_Cmp:
1693                 return gen_Proj_Cmp(node);
1694         case iro_Cond:
1695                 return be_duplicate_node(node);
1696         case iro_Div:
1697                 return gen_Proj_Div(node);
1698         case iro_Quot:
1699                 return gen_Proj_Quot(node);
1700         case iro_Start:
1701                 return gen_Proj_Start(node);
1702         case iro_Proj: {
1703                 ir_node *pred_pred = get_Proj_pred(pred);
1704                 if (is_Call(pred_pred)) {
1705                         return gen_Proj_Proj_Call(node);
1706                 } else if (is_Start(pred_pred)) {
1707                         return gen_Proj_Proj_Start(node);
1708                 }
1709                 /* FALLTHROUGH */
1710         }
1711         default:
1712                 panic("code selection didn't expect Proj after %+F\n", pred);
1713         }
1714 }
1715
1716 /**
1717  * transform a Jmp
1718  */
1719 static ir_node *gen_Jmp(ir_node *node)
1720 {
1721         ir_node  *block     = get_nodes_block(node);
1722         ir_node  *new_block = be_transform_node(block);
1723         dbg_info *dbgi      = get_irn_dbg_info(node);
1724
1725         return new_bd_sparc_Ba(dbgi, new_block);
1726 }
1727
1728 /**
1729  * configure transformation callbacks
1730  */
1731 void sparc_register_transformers(void)
1732 {
1733         be_start_transform_setup();
1734
1735         be_set_transform_function(op_Abs,          gen_Abs);
1736         be_set_transform_function(op_Add,          gen_Add);
1737         be_set_transform_function(op_And,          gen_And);
1738         be_set_transform_function(op_Call,         gen_Call);
1739         be_set_transform_function(op_Cmp,          gen_Cmp);
1740         be_set_transform_function(op_Cond,         gen_Cond);
1741         be_set_transform_function(op_Const,        gen_Const);
1742         be_set_transform_function(op_Conv,         gen_Conv);
1743         be_set_transform_function(op_Div,          gen_Div);
1744         be_set_transform_function(op_Eor,          gen_Eor);
1745         be_set_transform_function(op_Jmp,          gen_Jmp);
1746         be_set_transform_function(op_Load,         gen_Load);
1747         be_set_transform_function(op_Minus,        gen_Minus);
1748         be_set_transform_function(op_Mul,          gen_Mul);
1749         be_set_transform_function(op_Mulh,         gen_Mulh);
1750         be_set_transform_function(op_Not,          gen_Not);
1751         be_set_transform_function(op_Or,           gen_Or);
1752         be_set_transform_function(op_Phi,          gen_Phi);
1753         be_set_transform_function(op_Proj,         gen_Proj);
1754         be_set_transform_function(op_Quot,         gen_Quot);
1755         be_set_transform_function(op_Return,       gen_Return);
1756         be_set_transform_function(op_Sel,          gen_Sel);
1757         be_set_transform_function(op_Shl,          gen_Shl);
1758         be_set_transform_function(op_Shr,          gen_Shr);
1759         be_set_transform_function(op_Shrs,         gen_Shrs);
1760         be_set_transform_function(op_Start,        gen_Start);
1761         be_set_transform_function(op_Store,        gen_Store);
1762         be_set_transform_function(op_Sub,          gen_Sub);
1763         be_set_transform_function(op_SymConst,     gen_SymConst);
1764         be_set_transform_function(op_Unknown,      gen_Unknown);
1765
1766         be_set_transform_function(op_sparc_Save,   be_duplicate_node);
1767 }
1768
1769 /* hack to avoid unused fp proj at start barrier */
1770 static void assure_fp_keep(void)
1771 {
1772         unsigned         n_users = 0;
1773         const ir_edge_t *edge;
1774         ir_node         *fp_proj = be_prolog_get_reg_value(abihelper, fp_reg);
1775
1776         foreach_out_edge(fp_proj, edge) {
1777                 ir_node *succ = get_edge_src_irn(edge);
1778                 if (is_End(succ) || is_Anchor(succ))
1779                         continue;
1780                 ++n_users;
1781         }
1782
1783         if (n_users == 0) {
1784                 ir_node *block = get_nodes_block(fp_proj);
1785                 ir_node *in[1] = { fp_proj };
1786                 be_new_Keep(block, 1, in);
1787         }
1788 }
1789
1790 /**
1791  * Transform a Firm graph into a SPARC graph.
1792  */
1793 void sparc_transform_graph(sparc_code_gen_t *cg)
1794 {
1795         ir_graph  *irg    = cg->irg;
1796         ir_entity *entity = get_irg_entity(irg);
1797         ir_type   *frame_type;
1798
1799         sparc_register_transformers();
1800         env_cg = cg;
1801
1802         node_to_stack = pmap_create();
1803
1804         mode_gp  = mode_Iu;
1805         mode_fp  = mode_F;
1806         mode_fp2 = mode_D;
1807         //mode_fp4 = ?
1808
1809         abihelper = be_abihelper_prepare(irg);
1810         be_collect_stacknodes(abihelper);
1811         cconv = sparc_decide_calling_convention(get_entity_type(entity), false);
1812         create_stacklayout(irg);
1813
1814         be_transform_graph(cg->irg, NULL);
1815         assure_fp_keep();
1816
1817         be_abihelper_finish(abihelper);
1818         sparc_free_calling_convention(cconv);
1819
1820         frame_type = get_irg_frame_type(irg);
1821         if (get_type_state(frame_type) == layout_undefined)
1822                 default_layout_compound_type(frame_type);
1823
1824         pmap_destroy(node_to_stack);
1825         node_to_stack = NULL;
1826
1827         be_add_missing_keeps(irg);
1828 }
1829
1830 void sparc_init_transform(void)
1831 {
1832         FIRM_DBG_REGISTER(dbg, "firm.be.sparc.transform");
1833 }