nsz Git - libfirm/blob - 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
  26 #include "config.h"
  27
  28 #include "irnode_t.h"
  29 #include "irgraph_t.h"
  30 #include "irmode_t.h"
  31 #include "irgmod.h"
  32 #include "iredges.h"
  33 #include "irvrfy.h"
  34 #include "ircons.h"
  35 #include "irprintf.h"
  36 #include "dbginfo.h"
  37 #include "iropt_t.h"
  38 #include "debug.h"
  39 #include "error.h"
  40
  41 #include "../benode.h"
  42 #include "../beirg.h"
  43 #include "../beutil.h"
  44 #include "../betranshlp.h"
  45 #include "bearch_sparc_t.h"
  46
  47 #include "sparc_nodes_attr.h"
  48 #include "sparc_transform.h"
  49 #include "sparc_new_nodes.h"
  50 #include "gen_sparc_new_nodes.h"
  51
  52 #include "gen_sparc_regalloc_if.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
  60 static ir_node *gen_SymConst(ir_node *node);
  61
  62
  63 static inline int mode_needs_gp_reg(ir_mode *mode)
  64 {
  65         return mode_is_int(mode) || mode_is_reference(mode);
  66 }
  67
  68 /**
  69  * Create an And that will zero out upper bits.
  70  *
  71  * @param dbgi     debug info
  72  * @param block    the basic block
  73  * @param op       the original node
  74  * @param src_bits  number of lower bits that will remain
  75  */
  76 static ir_node *gen_zero_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
  77                                    int src_bits)
  78 {
  79         if (src_bits == 8) {
  80                 return new_bd_sparc_And_imm(dbgi, block, op, 0xFF);
  81         } else if (src_bits == 16) {
  82                 ir_node *lshift = new_bd_sparc_Sll_imm(dbgi, block, op, 16);
  83                 ir_node *rshift = new_bd_sparc_Slr_imm(dbgi, block, lshift, 16);
  84                 return rshift;
  85         } else {
  86                 panic("zero extension only supported for 8 and 16 bits");
  87         }
  88 }
  89
  90 /**
  91  * Generate code for a sign extension.
  92  */
  93 static ir_node *gen_sign_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
  94                                    int src_bits)
  95 {
  96         int shift_width = 32 - src_bits;
  97         ir_node *lshift_node = new_bd_sparc_Sll_imm(dbgi, block, op, shift_width);
  98         ir_node *rshift_node = new_bd_sparc_Sra_imm(dbgi, block, lshift_node, shift_width);
  99         return rshift_node;
 100 }
 101
 102 /**
 103  * returns true if it is assured, that the upper bits of a node are "clean"
 104  * which means for a 16 or 8 bit value, that the upper bits in the register
 105  * are 0 for unsigned and a copy of the last significant bit for signed
 106  * numbers.
 107  */
 108 static bool upper_bits_clean(ir_node *transformed_node, ir_mode *mode)
 109 {
 110         (void) transformed_node;
 111         (void) mode;
 112         /* TODO */
 113         return false;
 114 }
 115
 116 static ir_node *gen_extension(dbg_info *dbgi, ir_node *block, ir_node *op,
 117                               ir_mode *orig_mode)
 118 {
 119         int bits = get_mode_size_bits(orig_mode);
 120         if (bits == 32)
 121                 return op;
 122
 123         if (mode_is_signed(orig_mode)) {
 124                 return gen_sign_extension(dbgi, block, op, bits);
 125         } else {
 126                 return gen_zero_extension(dbgi, block, op, bits);
 127         }
 128 }
 129
 130
 131 /**
 132  * Creates a possible DAG for a constant.
 133  */
 134 static ir_node *create_const_graph_value(dbg_info *dbgi, ir_node *block,
 135                                 long value)
 136 {
 137         ir_node *result;
 138
 139         // we need to load hi & lo separately
 140         if (value < -4096 || value > 4095) {
 141                 ir_node *hi = new_bd_sparc_HiImm(dbgi, block, (int) value);
 142                 result = new_bd_sparc_LoImm(dbgi, block, hi, value);
 143                 be_dep_on_frame(hi);
 144         } else {
 145                 result = new_bd_sparc_Mov_imm(dbgi, block, (int) value);
 146                 be_dep_on_frame(result);
 147         }
 148
 149         return result;
 150 }
 151
 152
 153 /**
 154  * Create a DAG constructing a given Const.
 155  *
 156  * @param irn  a Firm const
 157  */
 158 static ir_node *create_const_graph(ir_node *irn, ir_node *block)
 159 {
 160         tarval  *tv = get_Const_tarval(irn);
 161         ir_mode *mode = get_tarval_mode(tv);
 162         dbg_info *dbgi = get_irn_dbg_info(irn);
 163         long value;
 164
 165
 166         if (mode_is_reference(mode)) {
 167                 /* SPARC V8 is 32bit, so we can safely convert a reference tarval into Iu */
 168                 assert(get_mode_size_bits(mode) == get_mode_size_bits(mode_Iu));
 169                 tv = tarval_convert_to(tv, mode_Iu);
 170         }
 171
 172         value = get_tarval_long(tv);
 173         return create_const_graph_value(dbgi, block, value);
 174 }
 175
 176 /**
 177  * create a DAG to load fp constant. sparc only supports loading from global memory
 178  */
 179 static ir_node *create_fp_const_graph(ir_node *irn, ir_node *block)
 180 {
 181         (void) block;
 182         (void) irn;
 183         panic("FP constants not implemented");
 184 }
 185
 186
 187 typedef enum {
 188         MATCH_NONE         = 0,
 189         MATCH_COMMUTATIVE  = 1 << 0,
 190         MATCH_SIZE_NEUTRAL = 1 << 1,
 191 } match_flags_t;
 192
 193 typedef ir_node* (*new_binop_reg_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2);
 194 typedef ir_node* (*new_binop_fp_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, ir_node *op2, ir_mode *mode);
 195 typedef ir_node* (*new_binop_imm_func) (dbg_info *dbgi, ir_node *block, ir_node *op1, int simm13);
 196
 197 /**
 198  * checks if a node's value can be encoded as a immediate
 199  *
 200  */
 201 static bool is_imm_encodeable(const ir_node *node)
 202 {
 203         long val;
 204
 205         //assert(mode_is_float_vector(get_irn_mode(node)));
 206
 207         if (!is_Const(node))
 208                 return false;
 209
 210         val = get_tarval_long(get_Const_tarval(node));
 211
 212         return !(val < -4096 || val > 4095);
 213 }
 214
 215 /**
 216  * helper function for binop operations
 217  *
 218  * @param new_binop_reg_func register generation function ptr
 219  * @param new_binop_imm_func immediate generation function ptr
 220  */
 221 static ir_node *gen_helper_binop(ir_node *node, match_flags_t flags,
 222                                 new_binop_reg_func new_reg, new_binop_imm_func new_imm)
 223 {
 224         ir_node  *block   = be_transform_node(get_nodes_block(node));
 225         ir_node  *op1     = get_binop_left(node);
 226         ir_node  *new_op1;
 227         ir_node  *op2     = get_binop_right(node);
 228         ir_node  *new_op2;
 229         dbg_info *dbgi    = get_irn_dbg_info(node);
 230
 231         if (is_imm_encodeable(op2)) {
 232                 ir_node *new_op1 = be_transform_node(op1);
 233                 return new_imm(dbgi, block, new_op1, get_tarval_long(get_Const_tarval(op2)));
 234         }
 235
 236         new_op2 = be_transform_node(op2);
 237
 238         if ((flags & MATCH_COMMUTATIVE) && is_imm_encodeable(op1)) {
 239                 return new_imm(dbgi, block, new_op2, get_tarval_long(get_Const_tarval(op1)) );
 240         }
 241
 242         new_op1 = be_transform_node(op1);
 243
 244         return new_reg(dbgi, block, new_op1, new_op2);
 245 }
 246
 247 /**
 248  * helper function for FP binop operations
 249  */
 250 static ir_node *gen_helper_binfpop(ir_node *node, new_binop_fp_func new_reg)
 251 {
 252         ir_node  *block   = be_transform_node(get_nodes_block(node));
 253         ir_node  *op1     = get_binop_left(node);
 254         ir_node  *new_op1;
 255         ir_node  *op2     = get_binop_right(node);
 256         ir_node  *new_op2;
 257         dbg_info *dbgi    = get_irn_dbg_info(node);
 258
 259         new_op2 = be_transform_node(op2);
 260         new_op1 = be_transform_node(op1);
 261         return new_reg(dbgi, block, new_op1, new_op2, get_irn_mode(node));
 262 }
 263
 264 /**
 265  * Creates an sparc Add.
 266  *
 267  * @param node   FIRM node
 268  * @return the created sparc Add node
 269  */
 270 static ir_node *gen_Add(ir_node *node)
 271 {
 272         ir_mode  *mode    = get_irn_mode(node);
 273         ir_node  *block   = be_transform_node(get_nodes_block(node));
 274         dbg_info *dbgi    = get_irn_dbg_info(node);
 275
 276         (void) block;
 277         (void) dbgi;
 278
 279         if (mode_is_float(mode))
 280                 panic("FP not implemented yet");
 281
 282         return gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Add_reg, new_bd_sparc_Add_imm);
 283 }
 284
 285
 286 /**
 287  * Creates an sparc Sub.
 288  *
 289  * @param node       FIRM node
 290  * @return the created sparc Sub node
 291  */
 292 static ir_node *gen_Sub(ir_node *node)
 293 {
 294         ir_mode  *mode    = get_irn_mode(node);
 295         ir_node  *block   = be_transform_node(get_nodes_block(node));
 296         dbg_info *dbgi    = get_irn_dbg_info(node);
 297
 298         (void) block;
 299         (void) dbgi;
 300
 301         if (mode_is_float(mode))
 302                 panic("FP not implemented yet");
 303
 304         return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sub_reg, new_bd_sparc_Sub_imm);
 305 }
 306
 307
 308 /**
 309  * Transforms a Load.
 310  *
 311  * @param node    the ir Load node
 312  * @return the created sparc Load node
 313  */
 314 static ir_node *gen_Load(ir_node *node)
 315 {
 316         ir_mode  *mode     = get_Load_mode(node);
 317         ir_node  *block    = be_transform_node(get_nodes_block(node));
 318         ir_node  *ptr      = get_Load_ptr(node);
 319         ir_node  *new_ptr  = be_transform_node(ptr);
 320         ir_node  *mem      = get_Load_mem(node);
 321         ir_node  *new_mem  = be_transform_node(mem);
 322         dbg_info *dbgi      = get_irn_dbg_info(node);
 323         ir_node  *new_load = NULL;
 324
 325         if (mode_is_float(mode))
 326                 panic("SPARC: no fp implementation yet");
 327
 328         new_load = new_bd_sparc_Ld(dbgi, block, new_ptr, new_mem, mode, NULL, 0, 0, false);
 329         set_irn_pinned(new_load, get_irn_pinned(node));
 330
 331         return new_load;
 332 }
 333
 334
 335
 336 /**
 337  * Transforms a Store.
 338  *
 339  * @param node    the ir Store node
 340  * @return the created sparc Store node
 341  */
 342 static ir_node *gen_Store(ir_node *node)
 343 {
 344         ir_node  *block    = be_transform_node(get_nodes_block(node));
 345         ir_node  *ptr      = get_Store_ptr(node);
 346         ir_node  *new_ptr  = be_transform_node(ptr);
 347         ir_node  *mem      = get_Store_mem(node);
 348         ir_node  *new_mem  = be_transform_node(mem);
 349         ir_node  *val      = get_Store_value(node);
 350         ir_node  *new_val  = be_transform_node(val);
 351         ir_mode  *mode     = get_irn_mode(val);
 352         dbg_info *dbgi     = get_irn_dbg_info(node);
 353         ir_node *new_store = NULL;
 354
 355         if (mode_is_float(mode))
 356                 panic("SPARC: no fp implementation yet");
 357
 358         new_store = new_bd_sparc_St(dbgi, block, new_ptr, new_val, new_mem, mode, NULL, 0, 0, false);
 359
 360         return new_store;
 361 }
 362
 363 /**
 364  * Creates an sparc Mul.
 365  * returns the lower 32bits of the 64bit multiply result
 366  *
 367  * @return the created sparc Mul node
 368  */
 369 static ir_node *gen_Mul(ir_node *node) {
 370         ir_mode  *mode    = get_irn_mode(node);
 371         dbg_info *dbgi     = get_irn_dbg_info(node);
 372
 373         ir_node *mul;
 374         ir_node *proj_res_low;
 375
 376         if (mode_is_float(mode)) {
 377                 mul = gen_helper_binfpop(node, new_bd_sparc_fMul);
 378                 return mul;
 379         }
 380
 381         assert(mode_is_data(mode));
 382         mul = gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Mul_reg, new_bd_sparc_Mul_imm);
 383         arch_irn_add_flags(mul, arch_irn_flags_modify_flags);
 384
 385         proj_res_low = new_rd_Proj(dbgi, mul, mode_Iu, pn_sparc_Mul_low);
 386         return proj_res_low;
 387 }
 388
 389 /**
 390  * Creates an sparc Mulh.
 391  * Mulh returns the upper 32bits of a mul instruction
 392  *
 393  * @return the created sparc Mulh node
 394  */
 395 static ir_node *gen_Mulh(ir_node *node) {
 396         ir_mode  *mode    = get_irn_mode(node);
 397         dbg_info *dbgi     = get_irn_dbg_info(node);
 398
 399         ir_node *mul;
 400         ir_node *proj_res_hi;
 401
 402         if (mode_is_float(mode))
 403                 panic("FP not supported yet");
 404
 405
 406         assert(mode_is_data(mode));
 407         mul = gen_helper_binop(node, MATCH_COMMUTATIVE | MATCH_SIZE_NEUTRAL, new_bd_sparc_Mulh_reg, new_bd_sparc_Mulh_imm);
 408         //arch_irn_add_flags(mul, arch_irn_flags_modify_flags);
 409         proj_res_hi = new_rd_Proj(dbgi, mul, mode_Iu, pn_sparc_Mulh_low);
 410         return proj_res_hi;
 411 }
 412
 413 /**
 414  * Creates an sparc Div.
 415  *
 416  * @return the created sparc Div node
 417  */
 418 static ir_node *gen_Div(ir_node *node) {
 419
 420         ir_mode  *mode    = get_irn_mode(node);
 421
 422         ir_node *div;
 423
 424         if (mode_is_float(mode))
 425                 panic("FP not supported yet");
 426
 427         //assert(mode_is_data(mode));
 428         div = gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Div_reg, new_bd_sparc_Div_imm);
 429         return div;
 430 }
 431
 432
 433 /**
 434  * transform abs node:
 435  * mov a, b
 436  * sra b, 31, b
 437  * xor a, b
 438  * sub a, b
 439  *
 440  * @return
 441  */
 442 static ir_node *gen_Abs(ir_node *node) {
 443         ir_node  *block   = be_transform_node(get_nodes_block(node));
 444         ir_mode  *mode    = get_irn_mode(node);
 445         dbg_info *dbgi    = get_irn_dbg_info(node);
 446         ir_node   *op     = get_Abs_op(node);
 447
 448         ir_node *mov, *sra, *xor, *sub, *new_op;
 449
 450         if (mode_is_float(mode))
 451                 panic("FP not supported yet");
 452
 453         new_op = be_transform_node(op);
 454
 455         mov = new_bd_sparc_Mov_reg(dbgi, block, new_op);
 456         sra = new_bd_sparc_Sra_imm(dbgi, block, mov, 31);
 457         xor = new_bd_sparc_Xor_reg(dbgi, block, new_op, sra);
 458         sub = new_bd_sparc_Sub_reg(dbgi, block, sra, xor);
 459
 460         return sub;
 461 }
 462
 463 /**
 464  * Transforms a Not node.
 465  *
 466  * @return the created ARM Not node
 467  */
 468 static ir_node *gen_Not(ir_node *node)
 469 {
 470         ir_node  *block   = be_transform_node(get_nodes_block(node));
 471         ir_node  *op      = get_Not_op(node);
 472         ir_node  *new_op  = be_transform_node(op);
 473         dbg_info *dbgi    = get_irn_dbg_info(node);
 474
 475         return new_bd_sparc_Not(dbgi, block, new_op);
 476 }
 477
 478 static ir_node *gen_And(ir_node *node)
 479 {
 480         ir_mode  *mode    = get_irn_mode(node);
 481         ir_node  *block   = be_transform_node(get_nodes_block(node));
 482         dbg_info *dbgi    = get_irn_dbg_info(node);
 483
 484         (void) block;
 485         (void) dbgi;
 486
 487         if (mode_is_float(mode))
 488                 panic("FP not implemented yet");
 489
 490         return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_And_reg, new_bd_sparc_And_imm);
 491 }
 492
 493 static ir_node *gen_Or(ir_node *node)
 494 {
 495         ir_mode  *mode    = get_irn_mode(node);
 496         ir_node  *block   = be_transform_node(get_nodes_block(node));
 497         dbg_info *dbgi    = get_irn_dbg_info(node);
 498
 499         (void) block;
 500         (void) dbgi;
 501
 502         if (mode_is_float(mode))
 503                 panic("FP not implemented yet");
 504
 505         return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Or_reg, new_bd_sparc_Or_imm);
 506 }
 507
 508 static ir_node *gen_Eor(ir_node *node)
 509 {
 510         ir_mode  *mode    = get_irn_mode(node);
 511         ir_node  *block   = be_transform_node(get_nodes_block(node));
 512         dbg_info *dbgi    = get_irn_dbg_info(node);
 513
 514         (void) block;
 515         (void) dbgi;
 516
 517         if (mode_is_float(mode))
 518                 panic("FP not implemented yet");
 519
 520         return gen_helper_binop(node, MATCH_COMMUTATIVE, new_bd_sparc_Xor_reg, new_bd_sparc_Xor_imm);
 521 }
 522
 523 static ir_node *gen_Shl(ir_node *node)
 524 {
 525         return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sll_reg, new_bd_sparc_Sll_imm);
 526 }
 527
 528 static ir_node *gen_Shr(ir_node *node)
 529 {
 530         return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Slr_reg, new_bd_sparc_Slr_imm);
 531 }
 532
 533 static ir_node *gen_Shrs(ir_node *node)
 534 {
 535         return gen_helper_binop(node, MATCH_SIZE_NEUTRAL, new_bd_sparc_Sra_reg, new_bd_sparc_Sra_imm);
 536 }
 537
 538 /****** TRANSFORM GENERAL BACKEND NODES ********/
 539
 540 /**
 541  * Transforms a Minus node.
 542  *
 543  */
 544 static ir_node *gen_Minus(ir_node *node)
 545 {
 546         ir_node  *block   = be_transform_node(get_nodes_block(node));
 547         ir_node  *op      = get_Minus_op(node);
 548         ir_node  *new_op  = be_transform_node(op);
 549         dbg_info *dbgi    = get_irn_dbg_info(node);
 550         ir_mode  *mode    = get_irn_mode(node);
 551
 552         if (mode_is_float(mode)) {
 553                 panic("FP not implemented yet");
 554         }
 555
 556         assert(mode_is_data(mode));
 557         return new_bd_sparc_Minus(dbgi, block, new_op);
 558 }
 559
 560 /**
 561  * Transforms a Const node.
 562  *
 563  * @param node    the ir Const node
 564  * @return The transformed sparc node.
 565  */
 566 static ir_node *gen_Const(ir_node *node)
 567 {
 568         ir_node  *block = be_transform_node(get_nodes_block(node));
 569         ir_mode *mode = get_irn_mode(node);
 570         dbg_info *dbg = get_irn_dbg_info(node);
 571
 572         (void) dbg;
 573
 574         if (mode_is_float(mode)) {
 575                 return create_fp_const_graph(node, block);
 576         }
 577
 578         return create_const_graph(node, block);
 579 }
 580
 581 /**
 582  * AddSP
 583  * @param node the ir AddSP node
 584  * @return transformed sparc SAVE node
 585  */
 586 static ir_node *gen_be_AddSP(ir_node *node)
 587 {
 588         ir_node  *block  = be_transform_node(get_nodes_block(node));
 589         ir_node  *sz     = get_irn_n(node, be_pos_AddSP_size);
 590         ir_node  *new_sz = be_transform_node(sz);
 591         ir_node  *sp     = get_irn_n(node, be_pos_AddSP_old_sp);
 592         ir_node  *new_sp = be_transform_node(sp);
 593         dbg_info *dbgi   = get_irn_dbg_info(node);
 594         ir_node  *nomem  = new_NoMem();
 595         ir_node  *new_op;
 596
 597         /* SPARC stack grows in reverse direction */
 598         new_op = new_bd_sparc_SubSP(dbgi, block, new_sp, new_sz, nomem);
 599
 600         return new_op;
 601 }
 602
 603
 604 /**
 605  * SubSP
 606  * @param node the ir SubSP node
 607  * @return transformed sparc SAVE node
 608  */
 609 static ir_node *gen_be_SubSP(ir_node *node)
 610 {
 611         ir_node  *block  = be_transform_node(get_nodes_block(node));
 612         ir_node  *sz     = get_irn_n(node, be_pos_SubSP_size);
 613         ir_node  *new_sz = be_transform_node(sz);
 614         ir_node  *sp     = get_irn_n(node, be_pos_SubSP_old_sp);
 615         ir_node  *new_sp = be_transform_node(sp);
 616         dbg_info *dbgi   = get_irn_dbg_info(node);
 617         ir_node  *nomem  = new_NoMem();
 618         ir_node  *new_op;
 619
 620         /* SPARC stack grows in reverse direction */
 621         new_op = new_bd_sparc_AddSP(dbgi, block, new_sp, new_sz, nomem);
 622         return new_op;
 623 }
 624
 625 /**
 626  * transform FrameAddr
 627  */
 628 static ir_node *gen_be_FrameAddr(ir_node *node)
 629 {
 630         ir_node   *block  = be_transform_node(get_nodes_block(node));
 631         ir_entity *ent    = be_get_frame_entity(node);
 632         ir_node   *fp     = be_get_FrameAddr_frame(node);
 633         ir_node   *new_fp = be_transform_node(fp);
 634         dbg_info  *dbgi   = get_irn_dbg_info(node);
 635         ir_node   *new_node;
 636         new_node = new_bd_sparc_FrameAddr(dbgi, block, new_fp, ent);
 637         return new_node;
 638 }
 639
 640 /**
 641  * Transform a be_Copy.
 642  */
 643 static ir_node *gen_be_Copy(ir_node *node)
 644 {
 645         ir_node *result = be_duplicate_node(node);
 646         ir_mode *mode   = get_irn_mode(result);
 647
 648         if (mode_needs_gp_reg(mode)) {
 649                 set_irn_mode(node, mode_Iu);
 650         }
 651
 652         return result;
 653 }
 654
 655 /**
 656  * Transform a Call
 657  */
 658 static ir_node *gen_be_Call(ir_node *node)
 659 {
 660         ir_node *res = be_duplicate_node(node);
 661         arch_irn_add_flags(res, arch_irn_flags_modify_flags);
 662         return res;
 663 }
 664
 665 /**
 666  * Transforms a Switch.
 667  *
 668  */
 669 static ir_node *gen_SwitchJmp(ir_node *node)
 670 {
 671         ir_node  *block    = be_transform_node(get_nodes_block(node));
 672         ir_node  *selector = get_Cond_selector(node);
 673         dbg_info *dbgi     = get_irn_dbg_info(node);
 674         ir_node *new_op = be_transform_node(selector);
 675         ir_node *const_graph;
 676         ir_node *sub;
 677
 678         ir_node *proj;
 679         const ir_edge_t *edge;
 680         int min = INT_MAX;
 681         int max = INT_MIN;
 682         int translation;
 683         int pn;
 684         int n_projs;
 685
 686         foreach_out_edge(node, edge) {
 687                 proj = get_edge_src_irn(edge);
 688                 assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
 689
 690                 pn = get_Proj_proj(proj);
 691
 692                 min = pn<min ? pn : min;
 693                 max = pn>max ? pn : max;
 694         }
 695
 696         translation = min;
 697         n_projs = max - translation + 1;
 698
 699         foreach_out_edge(node, edge) {
 700                 proj = get_edge_src_irn(edge);
 701                 assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
 702
 703                 pn = get_Proj_proj(proj) - translation;
 704                 set_Proj_proj(proj, pn);
 705         }
 706
 707         const_graph = create_const_graph_value(dbgi, block, translation);
 708         sub = new_bd_sparc_Sub_reg(dbgi, block, new_op, const_graph);
 709         return new_bd_sparc_SwitchJmp(dbgi, block, sub, n_projs, get_Cond_default_proj(node) - translation);
 710 }
 711
 712 static bool is_cmp_unsigned(ir_node *b_value)
 713 {
 714         ir_node *pred;
 715         ir_node *op;
 716
 717         if (!is_Proj(b_value))
 718                 panic("can't determine cond signednes");
 719         pred = get_Proj_pred(b_value);
 720         if (!is_Cmp(pred))
 721                 panic("can't determine cond signednes (no cmp)");
 722         op = get_Cmp_left(pred);
 723         return !mode_is_signed(get_irn_mode(op));
 724 }
 725
 726 /**
 727  * Transform Cond nodes
 728  */
 729 static ir_node *gen_Cond(ir_node *node)
 730 {
 731         ir_node  *selector = get_Cond_selector(node);
 732         ir_mode  *mode     = get_irn_mode(selector);
 733         ir_node  *block;
 734         ir_node  *flag_node;
 735         bool      is_unsigned;
 736         pn_Cmp    pnc;
 737         dbg_info *dbgi;
 738
 739         // switch/case jumps
 740         if (mode != mode_b) {
 741                 return gen_SwitchJmp(node);
 742         }
 743
 744         // regular if/else jumps
 745         assert(is_Proj(selector));
 746         assert(is_Cmp(get_Proj_pred(selector)));
 747
 748         block       = be_transform_node(get_nodes_block(node));
 749         dbgi        = get_irn_dbg_info(node);
 750         flag_node   = be_transform_node(get_Proj_pred(selector));
 751         pnc         = get_Proj_proj(selector);
 752         is_unsigned = is_cmp_unsigned(selector);
 753         return new_bd_sparc_BXX(dbgi, block, flag_node, pnc, is_unsigned);
 754 }
 755
 756 /**
 757  * transform Cmp
 758  */
 759 static ir_node *gen_Cmp(ir_node *node)
 760 {
 761         ir_node  *block    = be_transform_node(get_nodes_block(node));
 762         ir_node  *op1      = get_Cmp_left(node);
 763         ir_node  *op2      = get_Cmp_right(node);
 764         ir_mode  *cmp_mode = get_irn_mode(op1);
 765         dbg_info *dbgi     = get_irn_dbg_info(node);
 766         ir_node  *new_op1;
 767         ir_node  *new_op2;
 768
 769         if (mode_is_float(cmp_mode)) {
 770                 panic("FloatCmp not implemented");
 771         }
 772
 773         /*
 774         if (get_mode_size_bits(cmp_mode) != 32) {
 775                 panic("CmpMode != 32bit not supported yet");
 776         }
 777         */
 778
 779         assert(get_irn_mode(op2) == cmp_mode);
 780
 781         /* compare with 0 can be done with Tst */
 782         /*
 783         if (is_Const(op2) && tarval_is_null(get_Const_tarval(op2))) {
 784                 new_op1 = be_transform_node(op1);
 785                 return new_bd_sparc_Tst(dbgi, block, new_op1, false,
 786                                           is_unsigned);
 787         }
 788
 789         if (is_Const(op1) && tarval_is_null(get_Const_tarval(op1))) {
 790                 new_op2 = be_transform_node(op2);
 791                 return new_bd_sparc_Tst(dbgi, block, new_op2, true,
 792                                           is_unsigned);
 793         }
 794         */
 795
 796         /* integer compare */
 797         new_op1 = be_transform_node(op1);
 798         new_op1 = gen_extension(dbgi, block, new_op1, cmp_mode);
 799         new_op2 = be_transform_node(op2);
 800         new_op2 = gen_extension(dbgi, block, new_op2, cmp_mode);
 801         return new_bd_sparc_Cmp_reg(dbgi, block, new_op1, new_op2);
 802 }
 803
 804 /**
 805  * Transforms a SymConst node.
 806  */
 807 static ir_node *gen_SymConst(ir_node *node)
 808 {
 809         ir_node   *block  = be_transform_node(get_nodes_block(node));
 810         ir_entity *entity = get_SymConst_entity(node);
 811         dbg_info  *dbgi   = get_irn_dbg_info(node);
 812         ir_node   *new_node;
 813
 814         new_node = new_bd_sparc_SymConst(dbgi, block, entity);
 815         be_dep_on_frame(new_node);
 816         return new_node;
 817 }
 818
 819 /**
 820  * Transforms a Conv node.
 821  *
 822  */
 823 static ir_node *gen_Conv(ir_node *node)
 824 {
 825         ir_node  *block    = be_transform_node(get_nodes_block(node));
 826         ir_node  *op       = get_Conv_op(node);
 827         ir_node  *new_op   = be_transform_node(op);
 828         ir_mode  *src_mode = get_irn_mode(op);
 829         ir_mode  *dst_mode = get_irn_mode(node);
 830         dbg_info *dbg      = get_irn_dbg_info(node);
 831
 832         int src_bits = get_mode_size_bits(src_mode);
 833         int dst_bits = get_mode_size_bits(dst_mode);
 834
 835         if (src_mode == dst_mode)
 836                 return new_op;
 837
 838         if (mode_is_float(src_mode) || mode_is_float(dst_mode)) {
 839                 assert((src_bits <= 64 && dst_bits <= 64) && "quad FP not implemented");
 840
 841                 if (mode_is_float(src_mode)) {
 842                         if (mode_is_float(dst_mode)) {
 843                                 // float -> float conv
 844                                 if (src_bits > dst_bits) {
 845                                         return new_bd_sparc_FsTOd(dbg, block, new_op, dst_mode);
 846                                 } else {
 847                                         return new_bd_sparc_FdTOs(dbg, block, new_op, dst_mode);
 848                                 }
 849                         } else {
 850                                 // float -> int conv
 851                                 switch (dst_bits) {
 852                                         case 32:
 853                                                 return new_bd_sparc_FsTOi(dbg, block, new_op, dst_mode);
 854                                         case 64:
 855                                                 return new_bd_sparc_FdTOi(dbg, block, new_op, dst_mode);
 856                                         default:
 857                                                 panic("quad FP not implemented");
 858                                 }
 859                         }
 860                 } else {
 861                         // int -> float conv
 862                         switch (dst_bits) {
 863                                 case 32:
 864                                         return new_bd_sparc_FiTOs(dbg, block, new_op, src_mode);
 865                                 case 64:
 866                                         return new_bd_sparc_FiTOd(dbg, block, new_op, src_mode);
 867                                 default:
 868                                         panic("quad FP not implemented");
 869                         }
 870                 }
 871         } else { /* complete in gp registers */
 872                 int min_bits;
 873                 ir_mode *min_mode;
 874
 875                 if (src_bits == dst_bits) {
 876                         /* kill unneccessary conv */
 877                         return new_op;
 878                 }
 879
 880                 if (src_bits < dst_bits) {
 881                         min_bits = src_bits;
 882                         min_mode = src_mode;
 883                 } else {
 884                         min_bits = dst_bits;
 885                         min_mode = dst_mode;
 886                 }
 887
 888                 if (upper_bits_clean(new_op, min_mode)) {
 889                         return new_op;
 890                 }
 891
 892                 if (mode_is_signed(min_mode)) {
 893                         return gen_sign_extension(dbg, block, new_op, min_bits);
 894                 } else {
 895                         return gen_zero_extension(dbg, block, new_op, min_bits);
 896                 }
 897         }
 898 }
 899
 900 static ir_node *gen_Unknown(ir_node *node)
 901 {
 902         ir_node  *block     = get_nodes_block(node);
 903         ir_node  *new_block = be_transform_node(block);
 904         dbg_info *dbgi      = get_irn_dbg_info(node);
 905
 906         /* just produce a 0 */
 907         ir_mode *mode = get_irn_mode(node);
 908         if (mode_is_float(mode)) {
 909                 panic("FP not implemented");
 910                 be_dep_on_frame(node);
 911                 return node;
 912         } else if (mode_needs_gp_reg(mode)) {
 913                 return create_const_graph_value(dbgi, new_block, 0);
 914         }
 915
 916         panic("Unexpected Unknown mode");
 917 }
 918
 919 /**
 920  * Transform some Phi nodes
 921  */
 922 static ir_node *gen_Phi(ir_node *node)
 923 {
 924         const arch_register_req_t *req;
 925         ir_node  *block = be_transform_node(get_nodes_block(node));
 926         ir_graph *irg   = current_ir_graph;
 927         dbg_info *dbgi  = get_irn_dbg_info(node);
 928         ir_mode  *mode  = get_irn_mode(node);
 929         ir_node  *phi;
 930
 931         if (mode_needs_gp_reg(mode)) {
 932                 /* we shouldn't have any 64bit stuff around anymore */
 933                 assert(get_mode_size_bits(mode) <= 32);
 934                 /* all integer operations are on 32bit registers now */
 935                 mode = mode_Iu;
 936                 req  = sparc_reg_classes[CLASS_sparc_gp].class_req;
 937         } else {
 938                 req = arch_no_register_req;
 939         }
 940
 941         /* phi nodes allow loops, so we use the old arguments for now
 942          * and fix this later */
 943         phi = new_ir_node(dbgi, irg, block, op_Phi, mode, get_irn_arity(node), get_irn_in(node) + 1);
 944         copy_node_attr(irg, node, phi);
 945         be_duplicate_deps(node, phi);
 946         arch_set_out_register_req(phi, 0, req);
 947         be_enqueue_preds(node);
 948         return phi;
 949 }
 950
 951
 952 /**
 953  * Transform a Proj from a Load.
 954  */
 955 static ir_node *gen_Proj_Load(ir_node *node)
 956 {
 957         ir_node  *load     = get_Proj_pred(node);
 958         ir_node  *new_load = be_transform_node(load);
 959         dbg_info *dbgi     = get_irn_dbg_info(node);
 960         long     proj      = get_Proj_proj(node);
 961
 962         /* renumber the proj */
 963         switch (get_sparc_irn_opcode(new_load)) {
 964                 case iro_sparc_Ld:
 965                         /* handle all gp loads equal: they have the same proj numbers. */
 966                         if (proj == pn_Load_res) {
 967                                 return new_rd_Proj(dbgi, new_load, mode_Iu, pn_sparc_Ld_res);
 968                         } else if (proj == pn_Load_M) {
 969                                 return new_rd_Proj(dbgi, new_load, mode_M, pn_sparc_Ld_M);
 970                         }
 971                         break;
 972                 default:
 973                         panic("Unsupported Proj from Load");
 974         }
 975
 976         return be_duplicate_node(node);
 977 }
 978
 979 /**
 980  * Transform the Projs of a be_AddSP.
 981  */
 982 static ir_node *gen_Proj_be_AddSP(ir_node *node)
 983 {
 984         ir_node  *pred     = get_Proj_pred(node);
 985         ir_node  *new_pred = be_transform_node(pred);
 986         dbg_info *dbgi     = get_irn_dbg_info(node);
 987         long     proj      = get_Proj_proj(node);
 988
 989         if (proj == pn_be_AddSP_sp) {
 990                 ir_node *res = new_rd_Proj(dbgi, new_pred, mode_Iu,
 991                                            pn_sparc_SubSP_stack);
 992                 arch_set_irn_register(res, &sparc_gp_regs[REG_SP]);
 993                 return res;
 994         } else if (proj == pn_be_AddSP_res) {
 995                 return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_sparc_SubSP_stack);
 996         } else if (proj == pn_be_AddSP_M) {
 997                 return new_rd_Proj(dbgi, new_pred, mode_M, pn_sparc_SubSP_M);
 998         }
 999
1000         panic("Unsupported Proj from AddSP");
1001 }
1002
1003 /**
1004  * Transform the Projs of a be_SubSP.
1005  */
1006 static ir_node *gen_Proj_be_SubSP(ir_node *node)
1007 {
1008         ir_node  *pred     = get_Proj_pred(node);
1009         ir_node  *new_pred = be_transform_node(pred);
1010         dbg_info *dbgi     = get_irn_dbg_info(node);
1011         long     proj      = get_Proj_proj(node);
1012
1013         if (proj == pn_be_SubSP_sp) {
1014                 ir_node *res = new_rd_Proj(dbgi, new_pred, mode_Iu,
1015                                            pn_sparc_AddSP_stack);
1016                 arch_set_irn_register(res, &sparc_gp_regs[REG_SP]);
1017                 return res;
1018         } else if (proj == pn_be_SubSP_M) {
1019                 return new_rd_Proj(dbgi,  new_pred, mode_M, pn_sparc_AddSP_M);
1020         }
1021
1022         panic("Unsupported Proj from SubSP");
1023 }
1024
1025 /**
1026  * Transform the Projs from a Cmp.
1027  */
1028 static ir_node *gen_Proj_Cmp(ir_node *node)
1029 {
1030         (void) node;
1031         panic("not implemented");
1032 }
1033
1034 /**
1035  * transform Projs from a Div
1036  */
1037 static ir_node *gen_Proj_Div(ir_node *node)
1038 {
1039         ir_node  *pred     = get_Proj_pred(node);
1040         ir_node  *new_pred = be_transform_node(pred);
1041         dbg_info *dbgi     = get_irn_dbg_info(node);
1042         long     proj      = get_Proj_proj(node);
1043
1044         switch (proj) {
1045         case pn_Div_res:
1046                 if (is_sparc_Div(new_pred)) {
1047                         return new_rd_Proj(dbgi, new_pred, mode_Iu, pn_sparc_Div_res);
1048                 }
1049                 break;
1050         default:
1051                 break;
1052         }
1053         panic("Unsupported Proj from Div");
1054 }
1055
1056
1057 /**
1058  * Transform a Proj node.
1059  */
1060 static ir_node *gen_Proj(ir_node *node)
1061 {
1062         ir_graph *irg  = current_ir_graph;
1063         dbg_info *dbgi = get_irn_dbg_info(node);
1064         ir_node  *pred = get_Proj_pred(node);
1065         long     proj  = get_Proj_proj(node);
1066
1067         (void) irg;
1068         (void) dbgi;
1069
1070         if (is_Store(pred)) {
1071                 if (proj == pn_Store_M) {
1072                         return be_transform_node(pred);
1073                 } else {
1074                         panic("Unsupported Proj from Store");
1075                 }
1076         } else if (is_Load(pred)) {
1077                 return gen_Proj_Load(node);
1078         } else if (be_is_SubSP(pred)) {
1079                 //panic("gen_Proj not implemented for SubSP");
1080                 return gen_Proj_be_SubSP(node);
1081         } else if (be_is_AddSP(pred)) {
1082                 //panic("gen_Proj not implemented for AddSP");
1083                 return gen_Proj_be_AddSP(node);
1084         } else if (is_Cmp(pred)) {
1085                 //panic("gen_Proj not implemented for Cmp");
1086                 return gen_Proj_Cmp(node);
1087         } else if (is_Div(pred)) {
1088                 return gen_Proj_Div(node);
1089         } else if (is_Start(pred)) {
1090         /*
1091                 if (proj == pn_Start_X_initial_exec) {
1092                         ir_node *block = get_nodes_block(pred);
1093                         ir_node *jump;
1094
1095                         // we exchange the ProjX with a jump
1096                         block = be_transform_node(block);
1097                         jump  = new_rd_Jmp(dbgi, block);
1098                         return jump;
1099                 }
1100
1101                 if (node == get_irg_anchor(irg, anchor_tls)) {
1102                         return gen_Proj_tls(node);
1103                 }
1104         */
1105         } else {
1106                 ir_node *new_pred = be_transform_node(pred);
1107                 ir_mode *mode     = get_irn_mode(node);
1108                 if (mode_needs_gp_reg(mode)) {
1109                         ir_node *new_proj = new_r_Proj(new_pred, mode_Iu, get_Proj_proj(node));
1110                         new_proj->node_nr = node->node_nr;
1111                         return new_proj;
1112                 }
1113         }
1114
1115         return be_duplicate_node(node);
1116 }
1117
1118
1119 /**
1120  * transform a Jmp
1121  */
1122 static ir_node *gen_Jmp(ir_node *node)
1123 {
1124         ir_node  *block     = get_nodes_block(node);
1125         ir_node  *new_block = be_transform_node(block);
1126         dbg_info *dbgi      = get_irn_dbg_info(node);
1127
1128         return new_bd_sparc_Ba(dbgi, new_block);
1129 }
1130
1131 /**
1132  * configure transformation callbacks
1133  */
1134 void sparc_register_transformers(void)
1135 {
1136         be_start_transform_setup();
1137
1138         be_set_transform_function(op_Abs,          gen_Abs);
1139         be_set_transform_function(op_Add,          gen_Add);
1140         be_set_transform_function(op_And,          gen_And);
1141         be_set_transform_function(op_be_AddSP,     gen_be_AddSP);
1142         be_set_transform_function(op_be_Call,      gen_be_Call);
1143         be_set_transform_function(op_be_Copy,      gen_be_Copy);
1144         be_set_transform_function(op_be_FrameAddr, gen_be_FrameAddr);
1145         be_set_transform_function(op_be_SubSP,     gen_be_SubSP);
1146         be_set_transform_function(op_Cmp,          gen_Cmp);
1147         be_set_transform_function(op_Cond,         gen_Cond);
1148         be_set_transform_function(op_Const,        gen_Const);
1149         be_set_transform_function(op_Conv,         gen_Conv);
1150         be_set_transform_function(op_Div,          gen_Div);
1151         be_set_transform_function(op_Eor,          gen_Eor);
1152         be_set_transform_function(op_Jmp,          gen_Jmp);
1153         be_set_transform_function(op_Load,         gen_Load);
1154         be_set_transform_function(op_Minus,        gen_Minus);
1155         be_set_transform_function(op_Mul,          gen_Mul);
1156         be_set_transform_function(op_Mulh,         gen_Mulh);
1157         be_set_transform_function(op_Not,          gen_Not);
1158         be_set_transform_function(op_Or,           gen_Or);
1159         be_set_transform_function(op_Phi,          gen_Phi);
1160         be_set_transform_function(op_Proj,         gen_Proj);
1161         be_set_transform_function(op_Shl,          gen_Shl);
1162         be_set_transform_function(op_Shr,          gen_Shr);
1163         be_set_transform_function(op_Shrs,         gen_Shrs);
1164         be_set_transform_function(op_Store,        gen_Store);
1165         be_set_transform_function(op_Sub,          gen_Sub);
1166         be_set_transform_function(op_SymConst,     gen_SymConst);
1167         be_set_transform_function(op_Unknown,      gen_Unknown);
1168
1169         be_set_transform_function(op_sparc_Save,   be_duplicate_node);
1170 }
1171
1172 /**
1173  * Transform a Firm graph into a SPARC graph.
1174  */
1175 void sparc_transform_graph(sparc_code_gen_t *cg)
1176 {
1177         sparc_register_transformers();
1178         env_cg = cg;
1179         be_transform_graph(cg->irg, NULL);
1180 }
1181
1182 void sparc_init_transform(void)
1183 {
1184         FIRM_DBG_REGISTER(dbg, "firm.be.sparc.transform");
1185 }