nsz Git - libfirm/blob - ir/be/sparc/sparc_emitter.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   emit assembler for a backend graph
  23  * @version $Id$
  24  */
  25 #include "config.h"
  26
  27 #include <limits.h>
  28
  29 #include "xmalloc.h"
  30 #include "tv.h"
  31 #include "iredges.h"
  32 #include "debug.h"
  33 #include "irgwalk.h"
  34 #include "irprintf.h"
  35 #include "irop_t.h"
  36 #include "irargs_t.h"
  37 #include "irprog.h"
  38 #include "irargs_t.h"
  39 #include "error.h"
  40 #include "raw_bitset.h"
  41 #include "dbginfo.h"
  42
  43 #include "../besched.h"
  44 #include "../beblocksched.h"
  45 #include "../beirg.h"
  46 #include "../begnuas.h"
  47 #include "../be_dbgout.h"
  48 #include "../benode.h"
  49
  50 #include "sparc_emitter.h"
  51 #include "gen_sparc_emitter.h"
  52 #include "sparc_nodes_attr.h"
  53 #include "sparc_new_nodes.h"
  54 #include "gen_sparc_regalloc_if.h"
  55
  56
  57 #define SNPRINTF_BUF_LEN 128
  58 DEBUG_ONLY(static firm_dbg_module_t *dbg = NULL;)
  59
  60 /**
  61  * attribute of SAVE node which follows immediatelly after the START node
  62  * we need this to correct all offsets since SPARC expects
  63  * some reserved stack space after the stackpointer
  64  */
  65 const sparc_save_attr_t *save_attr;
  66
  67 /**
  68  * Returns the register at in position pos.
  69  */
  70 static const arch_register_t *get_in_reg(const ir_node *node, int pos)
  71 {
  72         ir_node                *op;
  73         const arch_register_t  *reg = NULL;
  74
  75         assert(get_irn_arity(node) > pos && "Invalid IN position");
  76
  77         /* The out register of the operator at position pos is the
  78            in register we need. */
  79         op = get_irn_n(node, pos);
  80
  81         reg = arch_get_irn_register(op);
  82
  83         assert(reg && "no in register found");
  84         return reg;
  85 }
  86
  87 /**
  88  * Returns the register at out position pos.
  89  */
  90 static const arch_register_t *get_out_reg(const ir_node *node, int pos)
  91 {
  92         ir_node                *proj;
  93         const arch_register_t  *reg = NULL;
  94
  95         /* 1st case: irn is not of mode_T, so it has only                 */
  96         /*           one OUT register -> good                             */
  97         /* 2nd case: irn is of mode_T -> collect all Projs and ask the    */
  98         /*           Proj with the corresponding projnum for the register */
  99
 100         if (get_irn_mode(node) != mode_T) {
 101                 reg = arch_get_irn_register(node);
 102         } else if (is_sparc_irn(node)) {
 103                 reg = arch_irn_get_register(node, pos);
 104         } else {
 105                 const ir_edge_t *edge;
 106
 107                 foreach_out_edge(node, edge) {
 108                         proj = get_edge_src_irn(edge);
 109                         assert(is_Proj(proj) && "non-Proj from mode_T node");
 110                         if (get_Proj_proj(proj) == pos) {
 111                                 reg = arch_get_irn_register(proj);
 112                                 break;
 113                         }
 114                 }
 115         }
 116
 117         assert(reg && "no out register found");
 118         return reg;
 119 }
 120
 121 /*************************************************************
 122  *             _       _    __   _          _
 123  *            (_)     | |  / _| | |        | |
 124  *  _ __  _ __ _ _ __ | |_| |_  | |__   ___| |_ __   ___ _ __
 125  * | '_ \| '__| | '_ \| __|  _| | '_ \ / _ \ | '_ \ / _ \ '__|
 126  * | |_) | |  | | | | | |_| |   | | | |  __/ | |_) |  __/ |
 127  * | .__/|_|  |_|_| |_|\__|_|   |_| |_|\___|_| .__/ \___|_|
 128  * | |                                       | |
 129  * |_|                                       |_|
 130  *************************************************************/
 131
 132 void sparc_emit_immediate(const ir_node *node)
 133 {
 134         const sparc_attr_t *attr = get_sparc_attr_const(node);
 135         assert(!(attr->immediate_value < -4096 || attr->immediate_value >= 4096));
 136         be_emit_irprintf("%d", attr->immediate_value);
 137 }
 138
 139 void sparc_emit_source_register(const ir_node *node, int pos)
 140 {
 141         const arch_register_t *reg = get_in_reg(node, pos);
 142         be_emit_char('%');
 143         be_emit_string(arch_register_get_name(reg));
 144 }
 145
 146 void sparc_emit_dest_register(const ir_node *node, int pos)
 147 {
 148         const arch_register_t *reg = get_out_reg(node, pos);
 149         be_emit_char('%');
 150         be_emit_string(arch_register_get_name(reg));
 151 }
 152
 153 /**
 154  * Emits either a imm or register depending on arity of node
 155  * @param node
 156  * @param register no (-1 if no register)
 157  */
 158 void sparc_emit_reg_or_imm(const ir_node *node, int pos)
 159 {
 160         if (get_irn_arity(node) > pos) {
 161                 // we have reg input
 162                 sparc_emit_source_register(node, pos);
 163         } else {
 164                 // we have a imm input
 165                 sparc_emit_immediate(node);
 166         }
 167 }
 168
 169 /**
 170  * emit SP offset
 171  */
 172 void sparc_emit_offset(const ir_node *node)
 173 {
 174         const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
 175         assert(attr->base.is_load_store);
 176
 177         if (attr->offset > 0)
 178                 be_emit_irprintf("+%ld", attr->offset);
 179 }
 180
 181
 182 /**
 183  *  Emit load mode char
 184  */
 185 void sparc_emit_load_mode(const ir_node *node)
 186 {
 187         const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
 188     ir_mode *mode      = attr->load_store_mode;
 189     int      bits      = get_mode_size_bits(mode);
 190     bool     is_signed = mode_is_signed(mode);
 191
 192     if (bits == 16) {
 193         be_emit_string(is_signed ? "sh" : "uh");
 194     } else if (bits == 8) {
 195         be_emit_string(is_signed ? "sb" : "ub");
 196     } else if (bits == 64) {
 197         be_emit_string("d");
 198     } else {
 199         assert(bits == 32);
 200     }
 201 }
 202
 203 /**
 204  * Emit store mode char
 205  */
 206 void sparc_emit_store_mode(const ir_node *node)
 207 {
 208         const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
 209     ir_mode *mode      = attr->load_store_mode;
 210     int      bits      = get_mode_size_bits(mode);
 211
 212     if (bits == 16) {
 213         be_emit_string("h");
 214     } else if (bits == 8) {
 215         be_emit_string("b");
 216     } else if (bits == 64) {
 217         be_emit_string("d");
 218     } else {
 219         assert(bits == 32);
 220     }
 221 }
 222
 223 /**
 224  * emit integer signed/unsigned prefix char
 225  */
 226 void sparc_emit_mode_sign_prefix(const ir_node *node)
 227 {
 228     ir_mode *mode      = get_irn_mode(node);
 229     bool     is_signed = mode_is_signed(mode);
 230     be_emit_string(is_signed ? "s" : "u");
 231 }
 232
 233 /**
 234  * emit FP load mode char
 235  */
 236 void sparc_emit_fp_load_mode(const ir_node *node)
 237 {
 238         const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
 239     ir_mode *mode      = attr->load_store_mode;
 240     int      bits      = get_mode_size_bits(mode);
 241
 242     assert(mode_is_float(mode));
 243
 244     if (bits == 32) {
 245         be_emit_string("f");
 246     } else if (bits == 64) {
 247         be_emit_string("df");
 248     } else {
 249                 panic("FP load mode > 64bits not implemented yet");
 250     }
 251 }
 252
 253 /**
 254  * emit FP store mode char
 255  */
 256 void sparc_emit_fp_store_mode(const ir_node *node)
 257 {
 258         const sparc_load_store_attr_t *attr = get_sparc_load_store_attr_const(node);
 259     ir_mode *mode      = attr->load_store_mode;
 260     int      bits      = get_mode_size_bits(mode);
 261
 262     assert(mode_is_float(mode));
 263
 264     if (bits == 32) {
 265         be_emit_string("f");
 266     } else if (bits == 64) {
 267         be_emit_string("df");
 268     } else {
 269                 panic("FP store mode > 64bits not implemented yet");
 270     }
 271 }
 272
 273 /**
 274  * emits the FP mode suffix char
 275  */
 276 void sparc_emit_fp_mode_suffix(const ir_node *node)
 277 {
 278     ir_mode *mode      = get_irn_mode(node);
 279     int      bits      = get_mode_size_bits(mode);
 280
 281     assert(mode_is_float(mode));
 282
 283     if (bits == 32) {
 284                 be_emit_string("s");
 285     } else if (bits == 64) {
 286                 be_emit_string("d");
 287     } else {
 288                 panic("FP mode > 64bits not implemented yet");
 289     }
 290 }
 291
 292 /**
 293  * Returns the target label for a control flow node.
 294  */
 295 static void sparc_emit_cfop_target(const ir_node *node)
 296 {
 297         ir_node *block = get_irn_link(node);
 298         be_gas_emit_block_name(block);
 299 }
 300
 301 /**
 302  * Emit single entity
 303  */
 304 static void sparc_emit_entity(ir_entity *entity)
 305 {
 306         be_gas_emit_entity(entity);
 307 }
 308
 309 /***********************************************************************************
 310  *                  _          __                                             _
 311  *                 (_)        / _|                                           | |
 312  *  _ __ ___   __ _ _ _ __   | |_ _ __ __ _ _ __ ___   _____      _____  _ __| | __
 313  * | '_ ` _ \ / _` | | '_ \  |  _| '__/ _` | '_ ` _ \ / _ \ \ /\ / / _ \| '__| |/ /
 314  * | | | | | | (_| | | | | | | | | | | (_| | | | | | |  __/\ V  V / (_) | |  |   <
 315  * |_| |_| |_|\__,_|_|_| |_| |_| |_|  \__,_|_| |_| |_|\___| \_/\_/ \___/|_|  |_|\_\
 316  *
 317  ***********************************************************************************/
 318
 319
 320 /**
 321  * Emits code for stack space management
 322  */
 323 static void emit_be_IncSP(const ir_node *irn)
 324 {
 325         int offs = -be_get_IncSP_offset(irn);
 326
 327         if (offs == 0)
 328                         return;
 329
 330         /* SPARC stack grows downwards */
 331         if (offs < 0) {
 332                 be_emit_cstring("\tsub ");
 333                 offs = -offs;
 334         } else {
 335                 be_emit_cstring("\tadd ");
 336         }
 337
 338         sparc_emit_source_register(irn, 0);
 339         be_emit_irprintf(", %d", offs);
 340         be_emit_cstring(", ");
 341         sparc_emit_dest_register(irn, 0);
 342         be_emit_finish_line_gas(irn);
 343 }
 344
 345 /**
 346  * emits code for save instruction with min. required stack space
 347  */
 348 static void emit_sparc_Save(const ir_node *irn)
 349 {
 350         save_attr = get_sparc_save_attr_const(irn);
 351         be_emit_cstring("\tsave ");
 352         sparc_emit_source_register(irn, 0);
 353         be_emit_irprintf(", %d, ", -save_attr->initial_stacksize);
 354         sparc_emit_dest_register(irn, 0);
 355         be_emit_finish_line_gas(irn);
 356 }
 357
 358 /**
 359  * emits code to load hi 22 bit of a constant
 360  */
 361 static void emit_sparc_HiImm(const ir_node *irn)
 362 {
 363         const sparc_attr_t *attr = get_sparc_attr_const(irn);
 364         be_emit_cstring("\tsethi ");
 365         be_emit_irprintf("%%hi(%d), ", attr->immediate_value);
 366         sparc_emit_dest_register(irn, 0);
 367         be_emit_finish_line_gas(irn);
 368 }
 369
 370 /**
 371  * emits code to load lo 10bits of a constant
 372  */
 373 static void emit_sparc_LoImm(const ir_node *irn)
 374 {
 375         const sparc_attr_t *attr = get_sparc_attr_const(irn);
 376         be_emit_cstring("\tor ");
 377         sparc_emit_source_register(irn, 0);
 378         be_emit_irprintf(", %%lo(%d), ", attr->immediate_value);
 379         sparc_emit_dest_register(irn, 0);
 380         be_emit_finish_line_gas(irn);
 381 }
 382
 383 /**
 384  * emit code for div with the correct sign prefix
 385  */
 386 static void emit_sparc_Div(const ir_node *irn)
 387 {
 388         be_emit_cstring("\t");
 389         sparc_emit_mode_sign_prefix(irn);
 390         be_emit_cstring("div ");
 391
 392         sparc_emit_source_register(irn, 0);
 393         be_emit_cstring(", ");
 394         sparc_emit_reg_or_imm(irn, 1);
 395         be_emit_cstring(", ");
 396         sparc_emit_dest_register(irn, 0);
 397         be_emit_finish_line_gas(irn);
 398 }
 399
 400 /**
 401  * emit code for mul with the correct sign prefix
 402  */
 403 static void emit_sparc_Mul(const ir_node *irn)
 404 {
 405         be_emit_cstring("\t");
 406         sparc_emit_mode_sign_prefix(irn);
 407         be_emit_cstring("mul ");
 408
 409         sparc_emit_source_register(irn, 0);
 410         be_emit_cstring(", ");
 411         sparc_emit_reg_or_imm(irn, 1);
 412         be_emit_cstring(", ");
 413         sparc_emit_dest_register(irn, 0);
 414         be_emit_finish_line_gas(irn);
 415 }
 416
 417 /**
 418  * emits code for mulh
 419  */
 420 static void emit_sparc_Mulh(const ir_node *irn)
 421 {
 422         be_emit_cstring("\t");
 423         sparc_emit_mode_sign_prefix(irn);
 424         be_emit_cstring("mul ");
 425
 426         sparc_emit_source_register(irn, 0);
 427         be_emit_cstring(", ");
 428         sparc_emit_reg_or_imm(irn, 1);
 429         be_emit_cstring(", ");
 430         sparc_emit_dest_register(irn, 0);
 431         be_emit_finish_line_gas(irn);
 432
 433         // our result is in the y register now
 434         // we just copy it to the assigned target reg
 435         be_emit_cstring("\tmov ");
 436         be_emit_char('%');
 437         be_emit_string(arch_register_get_name(&sparc_flags_regs[REG_Y]));
 438         be_emit_cstring(", ");
 439         sparc_emit_dest_register(irn, 0);
 440         be_emit_finish_line_gas(irn);
 441 }
 442
 443 /**
 444  * Emits code for return node
 445  */
 446 static void emit_be_Return(const ir_node *irn)
 447 {
 448         be_emit_cstring("\tret");
 449         //be_emit_cstring("\tjmp %i7+8");
 450         be_emit_finish_line_gas(irn);
 451         be_emit_cstring("\trestore");
 452         be_emit_finish_line_gas(irn);
 453 }
 454
 455 /**
 456  * Emits code for Call node
 457  */
 458 static void emit_be_Call(const ir_node *irn)
 459 {
 460         ir_entity *entity = be_Call_get_entity(irn);
 461
 462         if (entity != NULL) {
 463                 be_emit_cstring("\tcall ");
 464             sparc_emit_entity(entity);
 465                 be_emit_cstring(", 0");
 466                 be_emit_finish_line_gas(irn);
 467                 be_emit_cstring("\tnop");
 468                 be_emit_pad_comment();
 469                 be_emit_cstring("/* TODO: use delay slot */\n");
 470         } else {
 471                 be_emit_cstring("\tnop\n");
 472                 be_emit_pad_comment();
 473                 be_emit_cstring("/* TODO: Entity == NULL */\n");
 474                 be_emit_finish_line_gas(irn);
 475         }
 476 }
 477
 478 /**
 479  * Emit code for Perm node
 480  */
 481 static void emit_be_Perm(const ir_node *irn)
 482 {
 483         be_emit_cstring("\txor ");
 484         sparc_emit_source_register(irn, 1);
 485         be_emit_cstring(", ");
 486         sparc_emit_source_register(irn, 0);
 487         be_emit_cstring(", ");
 488         sparc_emit_source_register(irn, 0);
 489         be_emit_finish_line_gas(NULL);
 490
 491         be_emit_cstring("\txor ");
 492         sparc_emit_source_register(irn, 1);
 493         be_emit_cstring(", ");
 494         sparc_emit_source_register(irn, 0);
 495         be_emit_cstring(", ");
 496         sparc_emit_source_register(irn, 1);
 497         be_emit_finish_line_gas(NULL);
 498
 499         be_emit_cstring("\txor ");
 500         sparc_emit_source_register(irn, 1);
 501         be_emit_cstring(", ");
 502         sparc_emit_source_register(irn, 0);
 503         be_emit_cstring(", ");
 504         sparc_emit_source_register(irn, 0);
 505         be_emit_finish_line_gas(irn);
 506 }
 507
 508 /**
 509  * TODO: not really tested but seems to work with memperm_arity == 1
 510  */
 511 static void emit_be_MemPerm(const ir_node *node)
 512 {
 513         int i;
 514         int memperm_arity;
 515         int sp_change = 0;
 516
 517         /* TODO: this implementation is slower than necessary.
 518            The longterm goal is however to avoid the memperm node completely */
 519
 520         memperm_arity = be_get_MemPerm_entity_arity(node);
 521         // we use our local registers - so this is limited to 8 inputs !
 522         if (memperm_arity > 8)
 523                 panic("memperm with more than 8 inputs not supported yet");
 524
 525         for (i = 0; i < memperm_arity; ++i) {
 526                 int offset;
 527                 ir_entity *entity = be_get_MemPerm_in_entity(node, i);
 528
 529                 /* spill register */
 530                 sp_change += 4;
 531                 be_emit_irprintf("\tst %%l%d, [%%sp-%d]", i, sp_change);
 532                 be_emit_finish_line_gas(node);
 533
 534                 /* load from entity */
 535                 offset = get_entity_offset(entity) + sp_change;
 536                 be_emit_irprintf("\tld [%%sp+%d], %%l%d", offset, i);
 537                 be_emit_finish_line_gas(node);
 538         }
 539
 540         for (i = memperm_arity-1; i >= 0; --i) {
 541                 int        offset;
 542                 ir_entity *entity = be_get_MemPerm_out_entity(node, i);
 543
 544                 /* store to new entity */
 545                 offset = get_entity_offset(entity) + sp_change;
 546                 be_emit_irprintf("\tst %%l%d, [%%sp+%d]", i, offset);
 547                 be_emit_finish_line_gas(node);
 548                 /* restore register */
 549                 be_emit_irprintf("\tld [%%sp-%d], %%l%d", sp_change, i);
 550                 sp_change -= 4;
 551                 be_emit_finish_line_gas(node);
 552         }
 553         assert(sp_change == 0);
 554 }
 555
 556 /**
 557  * Emit a SymConst.
 558  */
 559 static void emit_sparc_SymConst(const ir_node *irn)
 560 {
 561         const sparc_symconst_attr_t *attr = get_sparc_symconst_attr_const(irn);
 562
 563         //sethi %hi(const32),%reg
 564         //or    %reg,%lo(const32),%reg
 565
 566         be_emit_cstring("\tsethi %hi(");
 567         be_gas_emit_entity(attr->entity);
 568         be_emit_cstring("), ");
 569         sparc_emit_dest_register(irn, 0);
 570         be_emit_cstring("\n ");
 571
 572         // TODO: could be combined with the following load/store instruction
 573         be_emit_cstring("\tor ");
 574         sparc_emit_dest_register(irn, 0);
 575         be_emit_cstring(", %lo(");
 576         be_gas_emit_entity(attr->entity);
 577         be_emit_cstring("), ");
 578         sparc_emit_dest_register(irn, 0);
 579         be_emit_finish_line_gas(irn);
 580 }
 581
 582 /**
 583  * Emits code for FrameAddr fix
 584  */
 585 static void emit_sparc_FrameAddr(const ir_node *irn)
 586 {
 587         const sparc_symconst_attr_t *attr = get_irn_generic_attr_const(irn);
 588
 589         // no need to fix offset as we are adressing via the framepointer
 590         if (attr->fp_offset >= 0) {
 591                 be_emit_cstring("\tadd ");
 592                 sparc_emit_source_register(irn, 0);
 593                 be_emit_cstring(", ");
 594                 be_emit_irprintf("%ld", attr->fp_offset + save_attr->initial_stacksize);
 595         } else {
 596                 be_emit_cstring("\tsub ");
 597                 sparc_emit_source_register(irn, 0);
 598                 be_emit_cstring(", ");
 599                 be_emit_irprintf("%ld", -attr->fp_offset);
 600         }
 601
 602         be_emit_cstring(", ");
 603         sparc_emit_dest_register(irn, 0);
 604         be_emit_finish_line_gas(irn);
 605 }
 606
 607
 608 /**
 609  * Emits code for Branch
 610  */
 611 static void emit_sparc_Branch(const ir_node *irn)
 612 {
 613         const ir_edge_t *edge;
 614         const ir_node *proj_true  = NULL;
 615         const ir_node *proj_false = NULL;
 616         const ir_node *block;
 617         const ir_node *next_block;
 618         ir_node *op1 = get_irn_n(irn, 0);
 619         const char *suffix;
 620         int proj_num = get_sparc_jmp_cond_proj_num(irn);
 621         const sparc_cmp_attr_t *cmp_attr = get_irn_generic_attr_const(op1);
 622         // bool is_signed = !cmp_attr->is_unsigned;
 623
 624         assert(is_sparc_Cmp(op1) || is_sparc_Tst(op1));
 625
 626         foreach_out_edge(irn, edge) {
 627                 ir_node *proj = get_edge_src_irn(edge);
 628                 long nr = get_Proj_proj(proj);
 629                 if (nr == pn_Cond_true) {
 630                         proj_true = proj;
 631                 } else {
 632                         proj_false = proj;
 633                 }
 634         }
 635
 636         if (cmp_attr->ins_permuted) {
 637                 proj_num = get_mirrored_pnc(proj_num);
 638         }
 639
 640         /* for now, the code works for scheduled and non-schedules blocks */
 641         block = get_nodes_block(irn);
 642
 643         /* we have a block schedule */
 644         next_block = get_irn_link(block);
 645
 646         assert(proj_num != pn_Cmp_False);
 647         assert(proj_num != pn_Cmp_True);
 648
 649         if (get_irn_link(proj_true) == next_block) {
 650                 /* exchange both proj's so the second one can be omitted */
 651                 const ir_node *t = proj_true;
 652
 653                 proj_true  = proj_false;
 654                 proj_false = t;
 655                 proj_num   = get_negated_pnc(proj_num, mode_Iu);
 656         }
 657
 658
 659         switch (proj_num) {
 660                 case pn_Cmp_Eq:  suffix = "e"; break;
 661                 case pn_Cmp_Lt:  suffix = "l"; break;
 662                 case pn_Cmp_Le:  suffix = "le"; break;
 663                 case pn_Cmp_Gt:  suffix = "g"; break;
 664                 case pn_Cmp_Ge:  suffix = "ge"; break;
 665                 case pn_Cmp_Lg:  suffix = "ne"; break;
 666                 case pn_Cmp_Leg: suffix = "a"; break;
 667                 default: panic("Cmp has unsupported pnc");
 668         }
 669
 670         /* emit the true proj */
 671         be_emit_irprintf("\tb%s ", suffix);
 672         sparc_emit_cfop_target(proj_true);
 673         be_emit_finish_line_gas(proj_true);
 674
 675         be_emit_cstring("\tnop");
 676         be_emit_pad_comment();
 677         be_emit_cstring("/* TODO: use delay slot */\n");
 678
 679         if (get_irn_link(proj_false) == next_block) {
 680                 be_emit_cstring("\t/* false-fallthrough to ");
 681                 sparc_emit_cfop_target(proj_false);
 682                 be_emit_cstring(" */");
 683                 be_emit_finish_line_gas(proj_false);
 684         } else {
 685                 be_emit_cstring("\tba ");
 686                 sparc_emit_cfop_target(proj_false);
 687                 be_emit_finish_line_gas(proj_false);
 688                 be_emit_cstring("\tnop\t\t/* TODO: use delay slot */\n");
 689                 be_emit_finish_line_gas(proj_false);
 690         }
 691 }
 692
 693 /**
 694  * emit Jmp (which actually is a branch always (ba) instruction)
 695  */
 696 static void emit_sparc_Jmp(const ir_node *node)
 697 {
 698         ir_node *block, *next_block;
 699
 700         /* for now, the code works for scheduled and non-schedules blocks */
 701         block = get_nodes_block(node);
 702
 703         /* we have a block schedule */
 704         next_block = get_irn_link(block);
 705         if (get_irn_link(node) != next_block) {
 706                 be_emit_cstring("\tba ");
 707                 sparc_emit_cfop_target(node);
 708                 be_emit_finish_line_gas(node);
 709                 be_emit_cstring("\tnop\t\t/* TODO: use delay slot */\n");
 710         } else {
 711                 be_emit_cstring("\t/* fallthrough to ");
 712                 sparc_emit_cfop_target(node);
 713                 be_emit_cstring(" */");
 714         }
 715         be_emit_finish_line_gas(node);
 716 }
 717
 718 /**
 719  * emit copy node
 720  */
 721 static void emit_be_Copy(const ir_node *irn)
 722 {
 723         ir_mode *mode = get_irn_mode(irn);
 724
 725         if (get_in_reg(irn, 0) == get_out_reg(irn, 0)) {
 726                 /* omitted Copy */
 727                 return;
 728         }
 729
 730         if (mode_is_float(mode)) {
 731                 panic("emit_be_Copy: move not supported for FP");
 732         } else if (mode_is_data(mode)) {
 733                 be_emit_cstring("\tmov ");
 734                 sparc_emit_source_register(irn, 0);
 735                 be_emit_cstring(", ");
 736                 sparc_emit_dest_register(irn, 0);
 737                 be_emit_finish_line_gas(irn);
 738         } else {
 739                 panic("emit_be_Copy: move not supported for this mode");
 740         }
 741 }
 742
 743
 744 /**
 745  * dummy emitter for ignored nodes
 746  */
 747 static void emit_nothing(const ir_node *irn)
 748 {
 749         (void) irn;
 750 }
 751
 752
 753
 754 /**
 755  * type of emitter function
 756  */
 757 typedef void (*emit_func) (const ir_node *);
 758
 759 /**
 760  * Set a node emitter. Make it a bit more type safe.
 761  */
 762 static inline void set_emitter(ir_op *op, emit_func sparc_emit_node)
 763 {
 764         op->ops.generic = (op_func)sparc_emit_node;
 765 }
 766
 767 /**
 768  * Enters the emitter functions for handled nodes into the generic
 769  * pointer of an opcode.
 770  */
 771 static void sparc_register_emitters(void)
 772 {
 773
 774         /* first clear the generic function pointer for all ops */
 775         clear_irp_opcodes_generic_func();
 776
 777         /* register all emitter functions defined in spec */
 778         sparc_register_spec_emitters();
 779
 780         /* custom emitter */
 781     set_emitter(op_be_IncSP,                    emit_be_IncSP);
 782     set_emitter(op_be_Return,                   emit_be_Return);
 783     set_emitter(op_be_Call,                             emit_be_Call);
 784     set_emitter(op_sparc_FrameAddr,             emit_sparc_FrameAddr);
 785     set_emitter(op_sparc_Branch,                emit_sparc_Branch);
 786     set_emitter(op_sparc_SymConst,              emit_sparc_SymConst);
 787     set_emitter(op_sparc_Jmp,                   emit_sparc_Jmp);
 788     set_emitter(op_sparc_Save,                  emit_sparc_Save);
 789
 790     set_emitter(op_sparc_HiImm,                 emit_sparc_HiImm);
 791     set_emitter(op_sparc_LoImm,                 emit_sparc_LoImm);
 792     set_emitter(op_sparc_Div,                   emit_sparc_Div);
 793     set_emitter(op_sparc_Mul,                   emit_sparc_Mul);
 794     set_emitter(op_sparc_Mulh,                  emit_sparc_Mulh);
 795
 796     set_emitter(op_be_Copy,                             emit_be_Copy);
 797     set_emitter(op_be_CopyKeep,                 emit_be_Copy);
 798
 799     set_emitter(op_be_Perm,                             emit_be_Perm);
 800     set_emitter(op_be_MemPerm,                  emit_be_MemPerm);
 801
 802 /*
 803     set_emitter(op_arm_B,          emit_arm_B);
 804     set_emitter(op_arm_CopyB,      emit_arm_CopyB);
 805     set_emitter(op_arm_fpaConst,   emit_arm_fpaConst);
 806     set_emitter(op_arm_fpaDbl2GP,  emit_arm_fpaDbl2GP);
 807     set_emitter(op_arm_LdTls,      emit_arm_LdTls);
 808     set_emitter(op_arm_SwitchJmp,  emit_arm_SwitchJmp);
 809
 810 */
 811     /* no need to emit anything for the following nodes */
 812         set_emitter(op_Phi,            emit_nothing);
 813         set_emitter(op_be_Keep,        emit_nothing);
 814         set_emitter(op_be_Start,       emit_nothing);
 815         set_emitter(op_be_Barrier,     emit_nothing);
 816
 817 }
 818
 819 /**
 820  * Emits code for a node.
 821  */
 822 static void sparc_emit_node(const ir_node *node)
 823 {
 824         ir_op               *op       = get_irn_op(node);
 825
 826         if (op->ops.generic) {
 827                 emit_func func = (emit_func) op->ops.generic;
 828                 be_dbg_set_dbg_info(get_irn_dbg_info(node));
 829                 (*func) (node);
 830         } else {
 831                 panic("Error: No emit handler for node %+F (graph %+F)\n",
 832                         node, current_ir_graph);
 833         }
 834 }
 835
 836 /**
 837  * Walks over the nodes in a block connected by scheduling edges
 838  * and emits code for each node.
 839  */
 840 static void sparc_gen_block(ir_node *block, void *data)
 841 {
 842         ir_node *node;
 843         (void) data;
 844
 845         if (! is_Block(block))
 846                 return;
 847
 848         be_gas_emit_block_name(block);
 849         be_emit_cstring(":\n");
 850         be_emit_write_line();
 851
 852         sched_foreach(block, node) {
 853                 sparc_emit_node(node);
 854         }
 855 }
 856
 857
 858 /**
 859  * Emits code for function start.
 860  */
 861 static void sparc_emit_func_prolog(ir_graph *irg)
 862 {
 863         ir_entity *ent = get_irg_entity(irg);
 864         be_gas_emit_function_prolog(ent, 4);
 865         be_emit_write_line();
 866 }
 867
 868 /**
 869  * Emits code for function end
 870  */
 871 static void sparc_emit_func_epilog(ir_graph *irg)
 872 {
 873         ir_entity *ent = get_irg_entity(irg);
 874         const char *irg_name = get_entity_ld_name(ent);
 875         be_emit_write_line();
 876         be_emit_irprintf("\t.size  %s, .-%s\n", irg_name, irg_name);
 877         be_emit_cstring("# -- End ");
 878         be_emit_string(irg_name);
 879         be_emit_cstring("\n");
 880         be_emit_write_line();
 881 }
 882
 883 /**
 884  * Block-walker:
 885  * TODO: Sets labels for control flow nodes (jump target).
 886  * Links control predecessors to there destination blocks.
 887  */
 888 static void sparc_gen_labels(ir_node *block, void *env)
 889 {
 890         ir_node *pred;
 891         int n = get_Block_n_cfgpreds(block);
 892         (void) env;
 893
 894         for (n--; n >= 0; n--) {
 895                 pred = get_Block_cfgpred(block, n);
 896                 set_irn_link(pred, block); // link the pred of a block (which is a jmp)
 897         }
 898 }
 899
 900
 901 /**
 902  * Main driver
 903  */
 904 void sparc_gen_routine(const sparc_code_gen_t *cg, ir_graph *irg)
 905 {
 906         ir_node **blk_sched;
 907         ir_node *last_block = NULL;
 908         ir_entity *entity     = get_irg_entity(irg);
 909         int i, n;
 910         (void) cg;
 911
 912         be_gas_elf_type_char = '#';
 913         be_gas_object_file_format = OBJECT_FILE_FORMAT_ELF_SPARC;
 914
 915         /* register all emitter functions */
 916         sparc_register_emitters();
 917         be_dbg_method_begin(entity);
 918
 919         /* create the block schedule. For now, we don't need it earlier. */
 920         blk_sched = be_create_block_schedule(irg);
 921
 922         // emit function prolog
 923         sparc_emit_func_prolog(irg);
 924
 925         // generate BLOCK labels
 926         irg_block_walk_graph(irg, sparc_gen_labels, NULL, NULL);
 927
 928         // inject block scheduling links & emit code of each block
 929         n = ARR_LEN(blk_sched);
 930         for (i = 0; i < n;) {
 931                 ir_node *block, *next_bl;
 932
 933                 block = blk_sched[i];
 934                 ++i;
 935                 next_bl = i < n ? blk_sched[i] : NULL;
 936
 937                 /* set here the link. the emitter expects to find the next block here */
 938                 set_irn_link(block, next_bl);
 939                 sparc_gen_block(block, last_block);
 940                 last_block = block;
 941         }
 942
 943
 944         //irg_walk_blkwise_graph(irg, NULL, sparc_gen_block, NULL);
 945
 946         // emit function epilog
 947         sparc_emit_func_epilog(irg);
 948 }
 949
 950 void sparc_init_emitter(void)
 951 {
 952         FIRM_DBG_REGISTER(dbg, "firm.be.sparc.emit");
 953 }