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