nsz Git - libfirm/blob - ir/be/arm/arm_emitter.c

   1 /*
   2  * Copyright (C) 1995-2007 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   arm emitter
  23  * @author  Oliver Richter, Tobias Gneist, Michael Beck
  24  * @version $Id$
  25  */
  26 #define SILENCER
  27
  28 #ifdef HAVE_CONFIG_H
  29 #include "config.h"
  30 #endif
  31
  32 #include <limits.h>
  33
  34 #include "xmalloc.h"
  35 #include "tv.h"
  36 #include "iredges.h"
  37 #include "debug.h"
  38 #include "irgwalk.h"
  39 #include "irtools.h"
  40 #include "irprintf.h"
  41 #include "irop_t.h"
  42 #include "irprog_t.h"
  43 #include "irargs_t.h"
  44 #include "error.h"
  45 #include "raw_bitset.h"
  46
  47 #include "../besched.h"
  48 #include "../beblocksched.h"
  49 #include "../beirg_t.h"
  50 #include "../begnuas.h"
  51
  52 #include "arm_emitter.h"
  53 #include "gen_arm_emitter.h"
  54 #include "arm_nodes_attr.h"
  55 #include "arm_new_nodes.h"
  56 #include "arm_map_regs.h"
  57 #include "gen_arm_regalloc_if.h"
  58
  59 #include "../benode_t.h"
  60
  61 #define BLOCK_PREFIX ".L"
  62
  63 #define SNPRINTF_BUF_LEN 128
  64
  65 static const arch_env_t *arch_env = NULL;
  66
  67 /**
  68  * Returns the register at in position pos.
  69  */
  70 static const arch_register_t *get_in_reg(const arch_env_t *arch_env, const ir_node *irn, int pos) {
  71         ir_node                *op;
  72         const arch_register_t  *reg = NULL;
  73
  74         assert(get_irn_arity(irn) > pos && "Invalid IN position");
  75
  76         /* The out register of the operator at position pos is the
  77            in register we need. */
  78         op = get_irn_n(irn, pos);
  79
  80         reg = arch_get_irn_register(arch_env, op);
  81
  82         assert(reg && "no in register found");
  83
  84         /* in case of a joker register: just return a valid register */
  85         if (arch_register_type_is(reg, joker)) {
  86                 const arch_register_req_t *req;
  87
  88                 /* ask for the requirements */
  89                 req = arch_get_register_req(arch_env, irn, pos);
  90
  91                 if (arch_register_req_is(req, limited)) {
  92                         /* in case of limited requirements: get the first allowed register */
  93                         unsigned idx = rbitset_next(req->limited, 0, 1);
  94                         reg = arch_register_for_index(req->cls, idx);
  95                 } else {
  96                         /* otherwise get first register in class */
  97                         reg = arch_register_for_index(req->cls, 0);
  98                 }
  99         }
 100         return reg;
 101 }
 102
 103
 104 /**
 105  * Returns the register at out position pos.
 106  */
 107 static const arch_register_t *get_out_reg(const arch_env_t *arch_env,
 108                                           const ir_node *node, int pos)
 109 {
 110     ir_node                *proj;
 111     const arch_register_t  *reg = NULL;
 112
 113     /* 1st case: irn is not of mode_T, so it has only                 */
 114     /*           one OUT register -> good                             */
 115     /* 2nd case: irn is of mode_T -> collect all Projs and ask the    */
 116     /*           Proj with the corresponding projnum for the register */
 117
 118     if (get_irn_mode(node) != mode_T) {
 119         reg = arch_get_irn_register(arch_env, node);
 120     } else if (is_arm_irn(node)) {
 121         reg = get_arm_out_reg(node, pos);
 122     } else {
 123         const ir_edge_t *edge;
 124
 125         foreach_out_edge(node, edge) {
 126             proj = get_edge_src_irn(edge);
 127             assert(is_Proj(proj) && "non-Proj from mode_T node");
 128             if (get_Proj_proj(proj) == pos) {
 129                 reg = arch_get_irn_register(arch_env, proj);
 130                 break;
 131             }
 132         }
 133     }
 134
 135     assert(reg && "no out register found");
 136     return reg;
 137 }
 138
 139 /*************************************************************
 140  *             _       _    __   _          _
 141  *            (_)     | |  / _| | |        | |
 142  *  _ __  _ __ _ _ __ | |_| |_  | |__   ___| |_ __   ___ _ __
 143  * | '_ \| '__| | '_ \| __|  _| | '_ \ / _ \ | '_ \ / _ \ '__|
 144  * | |_) | |  | | | | | |_| |   | | | |  __/ | |_) |  __/ |
 145  * | .__/|_|  |_|_| |_|\__|_|   |_| |_|\___|_| .__/ \___|_|
 146  * | |                                       | |
 147  * |_|                                       |_|
 148  *************************************************************/
 149
 150 /**
 151  * Emit the name of the source register at given input position.
 152  */
 153 void arm_emit_source_register(arm_emit_env_t *env, const ir_node *node, int pos) {
 154         const arch_register_t *reg = get_in_reg(env->arch_env, node, pos);
 155         be_emit_string(env->emit, arch_register_get_name(reg));
 156 }
 157
 158 /**
 159  * Emit the name of the destination register at given output position.
 160  */
 161 void arm_emit_dest_register(arm_emit_env_t *env, const ir_node *node, int pos) {
 162         const arch_register_t *reg = get_out_reg(env->arch_env, node, pos);
 163         be_emit_string(env->emit, arch_register_get_name(reg));
 164 }
 165
 166 /**
 167  * Emit a node's offset.
 168  */
 169 void arm_emit_offset(arm_emit_env_t *env, const ir_node *node) {
 170         int offset = 0;
 171         ir_op *irn_op = get_irn_op(node);
 172
 173         if (irn_op == op_be_StackParam) {
 174                 ir_entity *ent = be_get_frame_entity(node);
 175                 offset = get_entity_offset(ent);
 176         } else if (irn_op == op_be_Reload || irn_op == op_be_Spill) {
 177                 ir_entity *ent = be_get_frame_entity(node);
 178                 offset = get_entity_offset(ent);
 179         } else if (irn_op == op_be_IncSP) {
 180                 offset = - be_get_IncSP_offset(node);
 181         } else {
 182                 assert(!"unimplemented arm_emit_offset for this node type");
 183                 panic("unimplemented arm_emit_offset for this node type");
 184         }
 185         be_emit_irprintf(env->emit, "%d", offset);
 186 }
 187
 188 /**
 189  * Emit the arm fpa instruction suffix depending on the mode.
 190  */
 191 static void arm_emit_fpa_postfix(be_emit_env_t *emit, ir_mode *mode) {
 192         int bits = get_mode_size_bits(mode);
 193         if (bits == 32)
 194                 be_emit_char(emit, 's');
 195         else if (bits == 64)
 196                 be_emit_char(emit, 'd');
 197         else
 198                 be_emit_char(emit, 'e');
 199 }
 200
 201 /**
 202  * Emit the instruction suffix depending on the mode.
 203  */
 204 void arm_emit_mode(arm_emit_env_t *env, const ir_node *node) {
 205         ir_mode *mode;
 206
 207         if (is_arm_irn(node)) {
 208                 const arm_attr_t *attr = get_arm_attr_const(node);
 209                 mode = attr->op_mode ? attr->op_mode : get_irn_mode(node);
 210         } else {
 211                 mode = get_irn_mode(node);
 212         }
 213         arm_emit_fpa_postfix(env->emit, mode);
 214 }
 215
 216 /**
 217  * Emit a const or SymConst value.
 218  */
 219 void arm_emit_immediate(arm_emit_env_t *env, const ir_node *node) {
 220         const arm_attr_t *attr = get_arm_attr_const(node);
 221
 222         if (ARM_GET_SHF_MOD(attr) == ARM_SHF_IMM) {
 223                 be_emit_irprintf(env->emit, "#0x%X", arm_decode_imm_w_shift(get_arm_value(node)));
 224         } else if (ARM_GET_FPA_IMM(attr)) {
 225                 be_emit_irprintf(env->emit, "#0x%F", get_arm_value(node));
 226         } else if (is_arm_SymConst(node))
 227                 be_emit_ident(env->emit, get_arm_symconst_id(node));
 228         else {
 229                 assert(!"not a Constant");
 230         }
 231 }
 232
 233 /**
 234  * Returns the tarval or offset of an arm node as a string.
 235  */
 236 void arm_emit_shift(arm_emit_env_t *env, const ir_node *node) {
 237         arm_shift_modifier mod;
 238
 239         mod = get_arm_shift_modifier(node);
 240         if (ARM_HAS_SHIFT(mod)) {
 241                 long v = get_tarval_long(get_arm_value(node));
 242
 243                 be_emit_irprintf(env->emit, ", %s #%l", arm_shf_mod_name(mod), v);
 244         }
 245 }
 246
 247 /** An entry in the sym_or_tv set. */
 248 typedef struct sym_or_tv {
 249         union {
 250                 ident  *id;          /**< An ident. */
 251                 tarval *tv;          /**< A tarval. */
 252                 const void *generic; /**< For generic compare. */
 253         } u;
 254         unsigned label;      /**< the associated label. */
 255         char is_ident;       /**< Non-zero if an ident is stored. */
 256 } sym_or_tv;
 257
 258 /**
 259  * Returns a unique label. This number will not be used a second time.
 260  */
 261 static unsigned get_unique_label(void) {
 262         static unsigned id = 0;
 263         return ++id;
 264 }
 265
 266 /**
 267  * Emit a SymConst.
 268  */
 269 static void emit_arm_SymConst(arm_emit_env_t *env, const ir_node *irn) {
 270         sym_or_tv key, *entry;
 271         unsigned label;
 272
 273         key.u.id     = get_arm_symconst_id(irn);
 274         key.is_ident = 1;
 275         key.label    = 0;
 276         entry = (sym_or_tv *)set_insert(env->sym_or_tv, &key, sizeof(key), HASH_PTR(key.u.generic));
 277         if (entry->label == 0) {
 278                 /* allocate a label */
 279                 entry->label = get_unique_label();
 280         }
 281         label = entry->label;
 282
 283         /* load the symbol indirect */
 284         be_emit_cstring(env->emit, "\tldr ");
 285         arm_emit_dest_register(env, irn, 0);
 286         be_emit_irprintf(env->emit, ", .L%u", label);
 287         be_emit_finish_line_gas(env->emit, irn);
 288 }
 289
 290 /**
 291  * Emit a floating point fpa constant.
 292  */
 293 static void emit_arm_fpaConst(arm_emit_env_t *env, const ir_node *irn) {
 294         sym_or_tv key, *entry;
 295         unsigned label;
 296         ir_mode *mode;
 297
 298         key.u.tv     = get_arm_value(irn);
 299         key.is_ident = 0;
 300         key.label    = 0;
 301         entry = (sym_or_tv *)set_insert(env->sym_or_tv, &key, sizeof(key), HASH_PTR(key.u.generic));
 302         if (entry->label == 0) {
 303                 /* allocate a label */
 304                 entry->label = get_unique_label();
 305         }
 306         label = entry->label;
 307
 308         /* load the tarval indirect */
 309         mode = get_irn_mode(irn);
 310         be_emit_cstring(env->emit, "\tldf");
 311         arm_emit_fpa_postfix(env->emit, mode);
 312         be_emit_char(env->emit, ' ');
 313
 314         arm_emit_dest_register(env, irn, 0);
 315         be_emit_irprintf(env->emit, ", .L%u", label);
 316         be_emit_finish_line_gas(env->emit, irn);
 317 }
 318
 319 /**
 320  * Returns the next block in a block schedule.
 321  */
 322 static ir_node *sched_next_block(const ir_node *block) {
 323     return get_irn_link(block);
 324 }
 325
 326 /**
 327  * Returns the target block for a control flow node.
 328  */
 329 static ir_node *get_cfop_target_block(const ir_node *irn) {
 330         return get_irn_link(irn);
 331 }
 332
 333 /**
 334  * Emits a block label for the given block.
 335  */
 336 static void arm_emit_block_name(be_emit_env_t *emit, const ir_node *block) {
 337         be_emit_cstring(emit, BLOCK_PREFIX);
 338         be_emit_irprintf(emit, "%d", get_irn_node_nr(block));
 339 }
 340
 341 /**
 342  * Emit the target label for a control flow node.
 343  */
 344 static void arm_emit_cfop_target(be_emit_env_t *emit, const ir_node *irn) {
 345         ir_node *block = get_cfop_target_block(irn);
 346
 347         arm_emit_block_name(emit, block);
 348 }
 349
 350 /**
 351  * Emit a Compare with conditional branch.
 352  */
 353 static void emit_arm_CmpBra(arm_emit_env_t *env, const ir_node *irn) {
 354         const ir_edge_t *edge;
 355         const ir_node *proj_true  = NULL;
 356         const ir_node *proj_false = NULL;
 357         const ir_node *block;
 358         const ir_node *next_block;
 359         ir_node *op1 = get_irn_n(irn, 0);
 360         ir_mode *opmode = get_irn_mode(op1);
 361         const char *suffix;
 362         int proj_num = get_arm_CondJmp_proj_num(irn);
 363
 364         foreach_out_edge(irn, edge) {
 365                 ir_node *proj = get_edge_src_irn(edge);
 366                 long nr = get_Proj_proj(proj);
 367                 if (nr == pn_Cond_true) {
 368                         proj_true = proj;
 369                 } else {
 370                         proj_false = proj;
 371                 }
 372         }
 373
 374         /* for now, the code works for scheduled and non-schedules blocks */
 375         block = get_nodes_block(irn);
 376
 377         /* we have a block schedule */
 378         next_block = sched_next_block(block);
 379
 380         if (proj_num == pn_Cmp_False) {
 381                 /* always false: should not happen */
 382                 be_emit_cstring(env->emit, "\tb ");
 383                 arm_emit_cfop_target(env->emit, proj_false);
 384                 be_emit_finish_line_gas(env->emit, proj_false);
 385         } else if (proj_num == pn_Cmp_True) {
 386                 /* always true: should not happen */
 387                 be_emit_cstring(env->emit, "\tb ");
 388                 arm_emit_cfop_target(env->emit, proj_true);
 389                 be_emit_finish_line_gas(env->emit, proj_true);
 390         } else {
 391                 ir_node *block = get_nodes_block(irn);
 392
 393                 if (mode_is_float(opmode)) {
 394                         suffix = "ICHWILLIMPLEMENTIERTWERDEN";
 395
 396                         be_emit_cstring(env->emit, "\tfcmp ");
 397                         arm_emit_source_register(env, irn, 0);
 398                         be_emit_cstring(env->emit, ", ");
 399                         arm_emit_source_register(env, irn, 1);
 400                         be_emit_finish_line_gas(env->emit, irn);
 401
 402                         be_emit_cstring(env->emit, "\tfmstat");
 403                         be_emit_pad_comment(env->emit);
 404                         be_emit_cstring(env->emit, "/* FCSPR -> CPSR */");
 405                         be_emit_finish_line_gas(env->emit, NULL);
 406                 } else {
 407                         if (get_cfop_target_block(proj_true) == next_block) {
 408                                 /* exchange both proj's so the second one can be omitted */
 409                                 const ir_node *t = proj_true;
 410
 411                                 proj_true  = proj_false;
 412                                 proj_false = t;
 413                                 proj_num   = get_negated_pnc(proj_num, mode_Iu);
 414                         }
 415                         switch (proj_num) {
 416                                 case pn_Cmp_Eq:  suffix = "eq"; break;
 417                                 case pn_Cmp_Lt:  suffix = "lt"; break;
 418                                 case pn_Cmp_Le:  suffix = "le"; break;
 419                                 case pn_Cmp_Gt:  suffix = "gt"; break;
 420                                 case pn_Cmp_Ge:  suffix = "ge"; break;
 421                                 case pn_Cmp_Lg:  suffix = "ne"; break;
 422                                 case pn_Cmp_Leg: suffix = "al"; break;
 423                                 default: assert(!"Cmp unsupported"); suffix = "al";
 424                         }
 425                         be_emit_cstring(env->emit, "\tcmp ");
 426                         arm_emit_source_register(env, irn, 0);
 427                         be_emit_cstring(env->emit, ", ");
 428                         arm_emit_source_register(env, irn, 1);
 429                         be_emit_finish_line_gas(env->emit, irn);
 430                 }
 431
 432                 /* emit the true proj */
 433                 be_emit_irprintf(env->emit, "\tb%s ", suffix);
 434                 arm_emit_cfop_target(env->emit, proj_true);
 435                 be_emit_finish_line_gas(env->emit, proj_true);
 436
 437                 if (get_cfop_target_block(proj_false) == next_block) {
 438                         be_emit_cstring(env->emit, "\t/* fallthrough to ");
 439                         arm_emit_cfop_target(env->emit, proj_false);
 440                         be_emit_cstring(env->emit, " */");
 441                         be_emit_finish_line_gas(env->emit, proj_false);
 442                 } else {
 443                         be_emit_cstring(env->emit, "b ");
 444                         arm_emit_cfop_target(env->emit, proj_false);
 445                         be_emit_finish_line_gas(env->emit, proj_false);
 446                 }
 447         }
 448 }
 449
 450 /**
 451  * Emit a Compare with conditional branch.
 452  */
 453 static void emit_arm_fpaCmfBra(arm_emit_env_t *env, const ir_node *irn) {
 454 }
 455
 456 /**
 457  * Emit a Compare with conditional branch.
 458  */
 459 static void emit_arm_fpaCmfeBra(arm_emit_env_t *env, const ir_node *irn) {
 460 }
 461
 462 /**
 463  * Emit a Compare with conditional branch.
 464  */
 465 static void emit_arm_fpaCnfBra(arm_emit_env_t *env, const ir_node *irn) {
 466 }
 467
 468 /**
 469  * Emit a Compare with conditional branch.
 470  */
 471 static void emit_arm_fpaCnfeBra(arm_emit_env_t *env, const ir_node *irn) {
 472 }
 473
 474
 475 /** Sort register in ascending order. */
 476 static int reg_cmp(const void *a, const void *b) {
 477         const arch_register_t **ra = a;
 478         const arch_register_t **rb = b;
 479
 480         return *ra < *rb ? -1 : (*ra != *rb);
 481 }
 482
 483 /**
 484  * Create the CopyB instruction sequence.
 485  */
 486 static void emit_arm_CopyB(arm_emit_env_t *env, const ir_node *irn) {
 487         unsigned int size = get_tarval_long(get_arm_value(irn));
 488
 489         const char *tgt = arch_register_get_name(get_in_reg(env->arch_env, irn, 0));
 490         const char *src = arch_register_get_name(get_in_reg(env->arch_env, irn, 1));
 491         const char *t0, *t1, *t2, *t3;
 492         be_emit_env_t *emit;
 493
 494         const arch_register_t *tmpregs[4];
 495
 496         /* collect the temporary registers and sort them, we need ascending order */
 497         tmpregs[0] = get_in_reg(env->arch_env, irn, 2);
 498         tmpregs[1] = get_in_reg(env->arch_env, irn, 3);
 499         tmpregs[2] = get_in_reg(env->arch_env, irn, 4);
 500         tmpregs[3] = &arm_gp_regs[REG_R12];
 501
 502         /* Note: R12 is always the last register because the RA did not assign higher ones */
 503         qsort((void *)tmpregs, 3, sizeof(tmpregs[0]), reg_cmp);
 504
 505         /* need ascending order */
 506         t0 = arch_register_get_name(tmpregs[0]);
 507         t1 = arch_register_get_name(tmpregs[1]);
 508         t2 = arch_register_get_name(tmpregs[2]);
 509         t3 = arch_register_get_name(tmpregs[3]);
 510
 511         be_emit_cstring(env->emit, "/* MemCopy (");
 512         be_emit_string(env->emit, src);
 513         be_emit_cstring(env->emit, ")->(");
 514         arm_emit_source_register(env, irn, 0);
 515         be_emit_irprintf(env->emit, " [%d bytes], Uses ", size);
 516         be_emit_string(env->emit, t0);
 517         be_emit_cstring(env->emit, ", ");
 518         be_emit_string(env->emit, t1);
 519         be_emit_cstring(env->emit, ", ");
 520         be_emit_string(env->emit, t2);
 521         be_emit_cstring(env->emit, ", and ");
 522         be_emit_string(env->emit, t3);
 523         be_emit_cstring(env->emit, "*/");
 524         be_emit_finish_line_gas(env->emit, NULL);
 525
 526         assert(size > 0 && "CopyB needs size > 0" );
 527
 528         if (size & 3) {
 529                 assert(!"strange hack enabled: copy more bytes than needed!");
 530                 size += 4;
 531         }
 532
 533         size >>= 2;
 534         emit = env->emit;
 535         switch (size & 3) {
 536         case 0:
 537                 break;
 538         case 1:
 539                 be_emit_cstring(emit, "\tldr ");
 540                 be_emit_string(emit, t3);
 541                 be_emit_cstring(emit, ", [");
 542                 be_emit_string(emit, src);
 543                 be_emit_cstring(emit, ", #0]");
 544                 be_emit_finish_line_gas(emit, NULL);
 545
 546                 be_emit_cstring(emit, "\tstr ");
 547                 be_emit_string(emit, t3);
 548                 be_emit_cstring(emit, ", [");
 549                 be_emit_string(emit, tgt);
 550                 be_emit_cstring(emit, ", #0]");
 551                 be_emit_finish_line_gas(emit, irn);
 552                 break;
 553         case 2:
 554                 be_emit_cstring(emit, "\tldmia ");
 555                 be_emit_string(emit, src);
 556                 be_emit_cstring(emit, "!, {");
 557                 be_emit_string(emit, t0);
 558                 be_emit_cstring(emit, ", ");
 559                 be_emit_string(emit, t1);
 560                 be_emit_char(emit, '}');
 561                 be_emit_finish_line_gas(emit, NULL);
 562
 563                 be_emit_cstring(emit, "\tstmia ");
 564                 be_emit_string(emit, tgt);
 565                 be_emit_cstring(emit, "!, {");
 566                 be_emit_string(emit, t0);
 567                 be_emit_cstring(emit, ", ");
 568                 be_emit_string(emit, t1);
 569                 be_emit_char(emit, '}');
 570                 be_emit_finish_line_gas(emit, irn);
 571                 break;
 572         case 3:
 573                 be_emit_cstring(emit, "\tldmia ");
 574                 be_emit_string(emit, src);
 575                 be_emit_cstring(emit, "!, {");
 576                 be_emit_string(emit, t0);
 577                 be_emit_cstring(emit, ", ");
 578                 be_emit_string(emit, t1);
 579                 be_emit_cstring(emit, ", ");
 580                 be_emit_string(emit, t2);
 581                 be_emit_char(emit, '}');
 582                 be_emit_finish_line_gas(emit, NULL);
 583
 584                 be_emit_cstring(emit, "\tstmia ");
 585                 be_emit_string(emit, tgt);
 586                 be_emit_cstring(emit, "!, {");
 587                 be_emit_string(emit, t0);
 588                 be_emit_cstring(emit, ", ");
 589                 be_emit_string(emit, t1);
 590                 be_emit_cstring(emit, ", ");
 591                 be_emit_string(emit, t2);
 592                 be_emit_char(emit, '}');
 593                 be_emit_finish_line_gas(emit, irn);
 594                 break;
 595         }
 596         size >>= 2;
 597         while (size) {
 598                 be_emit_cstring(emit, "\tldmia ");
 599                 be_emit_string(emit, src);
 600                 be_emit_cstring(emit, "!, {");
 601                 be_emit_string(emit, t0);
 602                 be_emit_cstring(emit, ", ");
 603                 be_emit_string(emit, t1);
 604                 be_emit_cstring(emit, ", ");
 605                 be_emit_string(emit, t2);
 606                 be_emit_cstring(emit, ", ");
 607                 be_emit_string(emit, t3);
 608                 be_emit_char(emit, '}');
 609                 be_emit_finish_line_gas(emit, NULL);
 610
 611                 be_emit_cstring(emit, "\tstmia ");
 612                 be_emit_string(emit, tgt);
 613                 be_emit_cstring(emit, "!, {");
 614                 be_emit_string(emit, t0);
 615                 be_emit_cstring(emit, ", ");
 616                 be_emit_string(emit, t1);
 617                 be_emit_cstring(emit, ", ");
 618                 be_emit_string(emit, t2);
 619                 be_emit_cstring(emit, ", ");
 620                 be_emit_string(emit, t3);
 621                 be_emit_char(emit, '}');
 622                 be_emit_finish_line_gas(emit, irn);
 623                 --size;
 624         }
 625 }
 626
 627 static void emit_arm_SwitchJmp(arm_emit_env_t *env, const ir_node *irn) {
 628         const ir_edge_t    *edge;
 629         ir_node            *proj;
 630         int i;
 631         ir_node **projs;
 632         int n_projs;
 633         int block_nr;
 634         ir_node *default_proj = NULL;
 635
 636         block_nr = get_irn_node_nr(irn);
 637         n_projs = get_arm_SwitchJmp_n_projs(irn);
 638
 639         projs = xcalloc(n_projs , sizeof(ir_node*));
 640
 641         foreach_out_edge(irn, edge) {
 642                 proj = get_edge_src_irn(edge);
 643                 assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");
 644
 645                 if (get_Proj_proj(proj) == get_arm_SwitchJmp_default_proj_num(irn))
 646                         default_proj = proj;
 647
 648                 projs[get_Proj_proj(proj)] = proj;
 649         }
 650         assert(default_proj != NULL && "SwitchJmp should have a Default Proj");
 651
 652         /*
 653            CMP %1S, n_projs - 1
 654            BHI default
 655         */
 656
 657         be_emit_cstring(env->emit, "\tcmp ");
 658         arm_emit_source_register(env, irn, 0);
 659         be_emit_irprintf(env->emit, ", #%u", n_projs - 1);
 660         be_emit_finish_line_gas(env->emit, irn);
 661
 662         be_emit_cstring(env->emit, "\tbhi ");
 663         arm_emit_cfop_target(env->emit, default_proj);
 664         be_emit_finish_line_gas(env->emit, default_proj);
 665
 666         /*
 667            LDR %r12, .TABLE_X_START
 668            ADD %r12, %r12, [%1S, LSL #2]
 669            LDR %r15, %r12
 670          */
 671
 672         be_emit_irprintf(env->emit, "\tldr %%r12, TABLE_%d_START", block_nr);
 673         be_emit_finish_line_gas(env->emit, NULL);
 674
 675         be_emit_irprintf(env->emit, "\tadd %%r12, %%r12, ");
 676         arm_emit_source_register(env, irn, 0);
 677         be_emit_cstring(env->emit, ", LSL #2");
 678         be_emit_finish_line_gas(env->emit, NULL);
 679
 680         be_emit_cstring(env->emit, "\tldr %r15, [%r12, #0]");
 681         be_emit_finish_line_gas(env->emit, NULL);
 682
 683         be_emit_irprintf(env->emit, "TABLE_%d_START:\n\t.word\tTABLE_%d", block_nr, block_nr);
 684         be_emit_finish_line_gas(env->emit, NULL);
 685         be_emit_irprintf(env->emit, "\t.align 2");
 686         be_emit_finish_line_gas(env->emit, NULL);
 687         be_emit_irprintf(env->emit, "TABLE_%d:", block_nr);
 688         be_emit_finish_line_gas(env->emit, NULL);
 689
 690         for (i = 0; i < n_projs; ++i) {
 691                 proj = projs[i];
 692                 if (proj == NULL) {
 693                         proj = projs[get_arm_SwitchJmp_default_proj_num(irn)];
 694                 }
 695                 be_emit_cstring(env->emit, "\t.word\t");
 696                 arm_emit_cfop_target(env->emit, proj);
 697                 be_emit_finish_line_gas(env->emit, proj);
 698         }
 699         be_emit_irprintf(env->emit, "\t.align 2\n");
 700         be_emit_finish_line_gas(env->emit, NULL);
 701         xfree(projs);
 702 }
 703
 704 /************************************************************************/
 705 /* emit_be                                                              */
 706 /************************************************************************/
 707
 708 static void emit_be_Call(arm_emit_env_t *env, const ir_node *irn) {
 709         ir_entity *ent = be_Call_get_entity(irn);
 710
 711         be_emit_cstring(env->emit, "\tbl ");
 712         if (ent) {
 713                 set_entity_backend_marked(ent, 1);
 714                 be_emit_ident(env->emit, get_entity_ld_ident(ent));
 715         } else {
 716                 arm_emit_source_register(env, irn, be_pos_Call_ptr);
 717         }
 718         be_emit_finish_line_gas(env->emit, irn);
 719 }
 720
 721 /** Emit an IncSP node */
 722 static void emit_be_IncSP(arm_emit_env_t *env, const ir_node *irn) {
 723         int offs = be_get_IncSP_offset(irn);
 724
 725         if (offs != 0) {
 726                 be_emit_cstring(env->emit, "\tadd ");
 727                 arm_emit_dest_register(env, irn, 0);
 728                 be_emit_cstring(env->emit, ", ");
 729                 arm_emit_source_register(env, irn, 0);
 730                 be_emit_cstring(env->emit, ", #");
 731                 arm_emit_offset(env, irn);
 732         } else {
 733                 be_emit_cstring(env->emit, "\t/* omitted IncSP(");
 734                 arm_emit_offset(env, irn);
 735                 be_emit_cstring(env->emit,") */");
 736         }
 737         be_emit_finish_line_gas(env->emit, irn);
 738 }
 739
 740 static void emit_be_Copy(arm_emit_env_t *env, const ir_node *irn) {
 741         ir_mode *mode = get_irn_mode(irn);
 742
 743         if (get_in_reg(env->arch_env, irn, 0) == get_out_reg(env->arch_env, irn, 0)) {
 744                 be_emit_cstring(env->emit, "\t/* omitted Copy: ");
 745                 arm_emit_source_register(env, irn, 0);
 746                 be_emit_cstring(env->emit, " -> ");
 747                 arm_emit_dest_register(env, irn, 0);
 748                 be_emit_finish_line_gas(env->emit, irn);
 749                 return;
 750         }
 751
 752         if (mode_is_float(mode)) {
 753                 if (USE_FPA(env->cg->isa)) {
 754                         be_emit_cstring(env->emit, "\tmvf");
 755                         arm_emit_mode(env, irn);
 756                         be_emit_char(env->emit, ' ');
 757                         arm_emit_dest_register(env, irn, 0);
 758                         be_emit_cstring(env->emit, ", ");
 759                         arm_emit_source_register(env, irn, 0);
 760                         be_emit_finish_line_gas(env->emit, irn);
 761                 } else {
 762                         assert(0 && "move not supported for this mode");
 763                         panic("emit_be_Copy: move not supported for this mode");
 764                 }
 765         } else if (mode_is_numP(mode)) {
 766                 be_emit_cstring(env->emit, "\tmov ");
 767                 arm_emit_dest_register(env, irn, 0);
 768                 be_emit_cstring(env->emit, ", ");
 769                 arm_emit_source_register(env, irn, 0);
 770                         be_emit_finish_line_gas(env->emit, irn);
 771         } else {
 772                 assert(0 && "move not supported for this mode");
 773                 panic("emit_be_Copy: move not supported for this mode");
 774         }
 775 }
 776
 777 /**
 778  * Emit code for a Spill.
 779  */
 780 static void emit_be_Spill(arm_emit_env_t *env, const ir_node *irn) {
 781         ir_mode *mode = get_irn_mode(be_get_Spill_val(irn));
 782
 783         if (mode_is_float(mode)) {
 784                 if (USE_FPA(env->cg->isa)) {
 785                         be_emit_cstring(env->emit, "\tstf");
 786                         arm_emit_fpa_postfix(env->emit, mode);
 787                         be_emit_char(env->emit, ' ');
 788                 } else {
 789                         assert(0 && "spill not supported for this mode");
 790                         panic("emit_be_Spill: spill not supported for this mode");
 791                 }
 792         } else if (mode_is_dataM(mode)) {
 793                 be_emit_cstring(env->emit, "\tstr ");
 794         } else {
 795                 assert(0 && "spill not supported for this mode");
 796                 panic("emit_be_Spill: spill not supported for this mode");
 797         }
 798         arm_emit_source_register(env, irn, 1);
 799         be_emit_cstring(env->emit, ", [");
 800         arm_emit_source_register(env, irn, 0);
 801         be_emit_cstring(env->emit, ", #");
 802         arm_emit_offset(env, irn);
 803         be_emit_char(env->emit, ']');
 804         be_emit_finish_line_gas(env->emit, irn);
 805 }
 806
 807 /**
 808  * Emit code for a Reload.
 809  */
 810 static void emit_be_Reload(arm_emit_env_t *env, const ir_node *irn) {
 811         ir_mode *mode = get_irn_mode(irn);
 812
 813         if (mode_is_float(mode)) {
 814                 if (USE_FPA(env->cg->isa)) {
 815                         be_emit_cstring(env->emit, "\tldf");
 816                         arm_emit_fpa_postfix(env->emit, mode);
 817                         be_emit_char(env->emit, ' ');
 818                 } else {
 819                         assert(0 && "reload not supported for this mode");
 820                         panic("emit_be_Reload: reload not supported for this mode");
 821                 }
 822         } else if (mode_is_dataM(mode)) {
 823                 be_emit_cstring(env->emit, "\tldr ");
 824         } else {
 825                 assert(0 && "reload not supported for this mode");
 826                 panic("emit_be_Reload: reload not supported for this mode");
 827         }
 828         arm_emit_dest_register(env, irn, 0);
 829         be_emit_cstring(env->emit, ", [");
 830         arm_emit_source_register(env, irn, 0);
 831         be_emit_cstring(env->emit, ", #");
 832         arm_emit_offset(env, irn);
 833         be_emit_char(env->emit, ']');
 834         be_emit_finish_line_gas(env->emit, irn);
 835 }
 836
 837 static void emit_be_Perm(arm_emit_env_t *env, const ir_node *irn) {
 838         be_emit_cstring(env->emit, "\teor ");
 839         arm_emit_source_register(env, irn, 0);
 840         be_emit_cstring(env->emit, ", ");
 841         arm_emit_source_register(env, irn, 0);
 842         be_emit_cstring(env->emit, ", ");
 843         arm_emit_source_register(env, irn, 1);
 844         be_emit_finish_line_gas(env->emit, NULL);
 845
 846         be_emit_cstring(env->emit, "\teor ");
 847         arm_emit_source_register(env, irn, 1);
 848         be_emit_cstring(env->emit, ", ");
 849         arm_emit_source_register(env, irn, 0);
 850         be_emit_cstring(env->emit, ", ");
 851         arm_emit_source_register(env, irn, 1);
 852         be_emit_finish_line_gas(env->emit, NULL);
 853
 854         be_emit_cstring(env->emit, "\teor ");
 855         arm_emit_source_register(env, irn, 0);
 856         be_emit_cstring(env->emit, ", ");
 857         arm_emit_source_register(env, irn, 0);
 858         be_emit_cstring(env->emit, ", ");
 859         arm_emit_source_register(env, irn, 1);
 860         be_emit_finish_line_gas(env->emit, irn);
 861 }
 862
 863 static void emit_be_StackParam(arm_emit_env_t *env, const ir_node *irn) {
 864         ir_mode *mode = get_irn_mode(irn);
 865
 866         if (mode_is_float(mode)) {
 867                 if (USE_FPA(env->cg->isa)) {
 868                         be_emit_cstring(env->emit,"\tldf");
 869                         arm_emit_fpa_postfix(env->emit, mode);
 870                         be_emit_char(env->emit, ' ');
 871                 } else {
 872                         assert(0 && "stackparam not supported for this mode");
 873                         panic("emit_be_StackParam: stackparam not supported for this mode");
 874                 }
 875         } else {
 876                 be_emit_cstring(env->emit,"\tldr ");
 877         }
 878         arm_emit_dest_register(env, irn, 0);
 879         be_emit_cstring(env->emit, ", [");
 880         arm_emit_source_register(env, irn, 0);
 881         be_emit_cstring(env->emit,", #");
 882         arm_emit_offset(env, irn);
 883         be_emit_finish_line_gas(env->emit, irn);
 884 }
 885
 886 /************************************************************************/
 887 /* emit                                                                 */
 888 /************************************************************************/
 889
 890 static void emit_Jmp(arm_emit_env_t *env, const ir_node *node) {
 891         ir_node *block, *next_block;
 892
 893         /* for now, the code works for scheduled and non-schedules blocks */
 894         block = get_nodes_block(node);
 895
 896         /* we have a block schedule */
 897         next_block = sched_next_block(block);
 898         if (get_cfop_target_block(node) != next_block) {
 899                 be_emit_cstring(env->emit, "\tb ");
 900                 arm_emit_cfop_target(env->emit, node);
 901         } else {
 902                 be_emit_cstring(env->emit, "\t/* fallthrough to ");
 903                 arm_emit_cfop_target(env->emit, node);
 904                 be_emit_cstring(env->emit, " */");
 905         }
 906         be_emit_finish_line_gas(env->emit, node);
 907 }
 908
 909 static void emit_arm_fpaDbl2GP(arm_emit_env_t *env, const ir_node *irn) {
 910         be_emit_cstring(env->emit, "\tstfd ");
 911         arm_emit_source_register(env, irn, 0);
 912         be_emit_cstring(env->emit, ", [sp, #-8]!");
 913         be_emit_pad_comment(env->emit);
 914         be_emit_cstring(env->emit, "/* Push fp to stack */");
 915         be_emit_finish_line_gas(env->emit, NULL);
 916
 917         be_emit_cstring(env->emit, "\tldmfd sp!, {");
 918         arm_emit_dest_register(env, irn, 1);
 919         be_emit_cstring(env->emit, ", ");
 920         arm_emit_dest_register(env, irn, 0);
 921         be_emit_char(env->emit, '}');
 922         be_emit_pad_comment(env->emit);
 923         be_emit_cstring(env->emit, "/* Pop destination */");
 924         be_emit_finish_line_gas(env->emit, irn);
 925 }
 926
 927 static void emit_arm_LdTls(arm_emit_env_t *env, const ir_node *irn) {
 928         panic("TLS not supported for this target\n");
 929         /* Er... our gcc does not support it... Install a newer toolchain. */
 930 }
 931
 932 /***********************************************************************************
 933  *                  _          __                                             _
 934  *                 (_)        / _|                                           | |
 935  *  _ __ ___   __ _ _ _ __   | |_ _ __ __ _ _ __ ___   _____      _____  _ __| | __
 936  * | '_ ` _ \ / _` | | '_ \  |  _| '__/ _` | '_ ` _ \ / _ \ \ /\ / / _ \| '__| |/ /
 937  * | | | | | | (_| | | | | | | | | | | (_| | | | | | |  __/\ V  V / (_) | |  |   <
 938  * |_| |_| |_|\__,_|_|_| |_| |_| |_|  \__,_|_| |_| |_|\___| \_/\_/ \___/|_|  |_|\_\
 939  *
 940  ***********************************************************************************/
 941
 942 static void emit_silence(arm_emit_env_t *env, const ir_node *irn) {
 943         /* Do nothing. */
 944 }
 945
 946 /**
 947  * The type of a emitter function.
 948  */
 949 typedef void (emit_func)(arm_emit_env_t *env, const ir_node *irn);
 950
 951 /**
 952  * Set a node emitter. Make it a bit more type safe.
 953  */
 954 static INLINE void set_emitter(ir_op *op, emit_func arm_emit_node) {
 955         op->ops.generic = (op_func)arm_emit_node;
 956 }
 957
 958 /**
 959  * Enters the emitter functions for handled nodes into the generic
 960  * pointer of an opcode.
 961  */
 962 static void arm_register_emitters(void) {
 963
 964 #define ARM_EMIT(a)  set_emitter(op_arm_##a, emit_arm_##a)
 965 #define EMIT(a)      set_emitter(op_##a, emit_##a)
 966 #define BE_EMIT(a)   set_emitter(op_be_##a, emit_be_##a)
 967 #define SILENCE(a)   set_emitter(op_##a, emit_silence)
 968
 969         /* first clear the generic function pointer for all ops */
 970         clear_irp_opcodes_generic_func();
 971
 972         /* register all emitter functions defined in spec */
 973         arm_register_spec_emitters();
 974
 975         /* other emitter functions */
 976         ARM_EMIT(CmpBra);
 977         ARM_EMIT(fpaCmfBra);
 978         ARM_EMIT(fpaCmfeBra);
 979         ARM_EMIT(CopyB);
 980 //      ARM_EMIT(CopyB_i);
 981 //      ARM_EMIT(Const);
 982         ARM_EMIT(SymConst);
 983         ARM_EMIT(SwitchJmp);
 984         ARM_EMIT(fpaDbl2GP);
 985         ARM_EMIT(fpaConst);
 986         ARM_EMIT(LdTls);
 987
 988         /* benode emitter */
 989         BE_EMIT(Call);
 990         BE_EMIT(IncSP);
 991         BE_EMIT(Copy);
 992         BE_EMIT(Spill);
 993         BE_EMIT(Reload);
 994         BE_EMIT(Perm);
 995         BE_EMIT(StackParam);
 996
 997         /* firm emitter */
 998         EMIT(Jmp);
 999
1000         /* noisy stuff */
1001 #ifdef SILENCER
1002         SILENCE(Start);
1003         SILENCE(Proj);
1004         SILENCE(Phi);
1005         SILENCE(be_Keep);
1006         SILENCE(be_CopyKeep);
1007         SILENCE(be_RegParams);
1008         SILENCE(be_Barrier);
1009         SILENCE(be_Return);
1010 #endif
1011
1012 #undef ARM_EMIT
1013 #undef BE_EMIT
1014 #undef EMIT
1015 #undef SILENCE
1016 }
1017
1018 static const char *last_name = NULL;
1019 static unsigned last_line = -1;
1020 static unsigned num = -1;
1021
1022 /**
1023  * Emit the debug support for node node.
1024  */
1025 static void arm_emit_dbg(arm_emit_env_t *env, const ir_node *irn) {
1026         dbg_info *db = get_irn_dbg_info(irn);
1027         unsigned lineno;
1028         const char *fname = be_retrieve_dbg_info(db, &lineno);
1029
1030         if (! env->cg->birg->main_env->options->stabs_debug_support)
1031                 return;
1032
1033         if (fname) {
1034                 if (last_name != fname) {
1035                         last_line = -1;
1036                         be_dbg_include_begin(env->cg->birg->main_env->db_handle, fname);
1037                         last_name = fname;
1038                 }
1039                 if (last_line != lineno) {
1040                         char name[64];
1041
1042                         snprintf(name, sizeof(name), ".LM%u", ++num);
1043                         last_line = lineno;
1044                         be_dbg_line(env->cg->birg->main_env->db_handle, lineno, name);
1045                         be_emit_string(env->emit, name);
1046                         be_emit_cstring(env->emit, ":\n");
1047                         be_emit_write_line(env->emit);
1048                 }
1049         }
1050 }
1051
1052 /**
1053  * Emits code for a node.
1054  */
1055 static void arm_emit_node(arm_emit_env_t *env, const ir_node *irn) {
1056         ir_op *op = get_irn_op(irn);
1057
1058         if (op->ops.generic) {
1059                 emit_func *emit = (emit_func *)op->ops.generic;
1060                 arm_emit_dbg(env, irn);
1061                 (*emit)(env, irn);
1062         } else {
1063                 be_emit_cstring(env->emit, "\t/* TODO */");
1064                 be_emit_finish_line_gas(env->emit, irn);
1065         }
1066 }
1067
1068 /**
1069  * emit the block label if needed.
1070  */
1071 static void arm_emit_block_header(arm_emit_env_t *env, ir_node *block, ir_node *prev)
1072 {
1073         int           n_cfgpreds;
1074         int           need_label;
1075         int           i, arity;
1076         ir_exec_freq  *exec_freq = env->cg->birg->exec_freq;
1077         be_emit_env_t *emit;
1078
1079         need_label = 0;
1080         n_cfgpreds = get_Block_n_cfgpreds(block);
1081         if (n_cfgpreds == 1) {
1082                 ir_node *pred       = get_Block_cfgpred(block, 0);
1083                 ir_node *pred_block = get_nodes_block(pred);
1084
1085                 /* we don't need labels for fallthrough blocks, however switch-jmps
1086                  * are no fallthroughs */
1087                 if (pred_block == prev &&
1088                                 !(is_Proj(pred) && is_arm_SwitchJmp(get_Proj_pred(pred)))) {
1089                         need_label = 0;
1090                 } else {
1091                         need_label = 1;
1092                 }
1093         } else {
1094                 need_label = 1;
1095         }
1096
1097         emit = env->emit;
1098         if (need_label) {
1099                 arm_emit_block_name(emit, block);
1100                 be_emit_char(emit, ':');
1101
1102                 be_emit_pad_comment(emit);
1103                 be_emit_cstring(emit, "   /* preds:");
1104
1105                 /* emit list of pred blocks in comment */
1106                 arity = get_irn_arity(block);
1107                 for (i = 0; i < arity; ++i) {
1108                         ir_node *predblock = get_Block_cfgpred_block(block, i);
1109                         be_emit_irprintf(emit, " %d", get_irn_node_nr(predblock));
1110                 }
1111         } else {
1112                 be_emit_cstring(emit, "\t/* ");
1113                 arm_emit_block_name(emit, block);
1114                 be_emit_cstring(emit, ": ");
1115         }
1116         if (exec_freq != NULL) {
1117                 be_emit_irprintf(emit, " freq: %f",
1118                                  get_block_execfreq(exec_freq, block));
1119         }
1120         be_emit_cstring(emit, " */\n");
1121         be_emit_write_line(emit);
1122 }
1123
1124 /**
1125  * Walks over the nodes in a block connected by scheduling edges
1126  * and emits code for each node.
1127  */
1128 static void arm_gen_block(void *ctx, ir_node *block, ir_node *prev_block) {
1129         arm_emit_env_t *env = ctx;
1130         ir_node *irn;
1131
1132         arm_emit_block_header(env, block, prev_block);
1133         arm_emit_dbg(env, block);
1134         sched_foreach(block, irn) {
1135                 arm_emit_node(env, irn);
1136         }
1137 }
1138
1139 /**
1140  * Emits code for function start.
1141  */
1142 void arm_func_prolog(arm_emit_env_t *env, ir_graph *irg) {
1143         be_emit_env_t *eenv = env->emit;
1144         ir_entity *ent = get_irg_entity(irg);
1145         const char *irg_name = get_entity_ld_name(ent);
1146
1147         be_emit_write_line(eenv);
1148         be_gas_emit_switch_section(eenv, GAS_SECTION_TEXT);
1149         be_emit_cstring(eenv, "\t.align  2\n");
1150
1151         if (get_entity_visibility(ent) == visibility_external_visible)
1152                 be_emit_irprintf(eenv, "\t.global %s\n", irg_name);
1153         be_emit_irprintf(eenv, "%s:\n", irg_name);
1154 }
1155
1156 /**
1157  * Emits code for function end
1158  */
1159 void arm_emit_end(FILE *F, ir_graph *irg) {
1160         fprintf(F, "\t.ident \"firmcc\"\n");
1161 }
1162
1163 /**
1164  * Block-walker:
1165  * Sets labels for control flow nodes (jump target)
1166  */
1167 static void arm_gen_labels(ir_node *block, void *env) {
1168         ir_node *pred;
1169         int n = get_Block_n_cfgpreds(block);
1170         (void)env;
1171
1172         for (n--; n >= 0; n--) {
1173                 pred = get_Block_cfgpred(block, n);
1174                 set_irn_link(pred, block);
1175         }
1176 }
1177
1178 /**
1179  * Compare two entries of the symbol or tarval set.
1180  */
1181 static int cmp_sym_or_tv(const void *elt, const void *key, size_t size) {
1182         const sym_or_tv *p1 = elt;
1183         const sym_or_tv *p2 = key;
1184
1185         /* as an identifier NEVER can point to a tarval, it's enough
1186            to compare it this way */
1187         return p1->u.generic != p2->u.generic;
1188 }
1189
1190 /**
1191  * Main driver. Emits the code for one routine.
1192  */
1193 void arm_gen_routine(const arm_code_gen_t *cg, ir_graph *irg) {
1194         arm_emit_env_t emit_env;
1195         ir_node **blk_sched;
1196         int i, n;
1197         ir_node *last_block = NULL;
1198
1199         emit_env.emit      = &cg->isa->emit;
1200         emit_env.arch_env  = cg->arch_env;
1201         emit_env.cg        = cg;
1202         emit_env.sym_or_tv = new_set(cmp_sym_or_tv, 8);
1203         FIRM_DBG_REGISTER(emit_env.mod, "firm.be.arm.emit");
1204
1205         /* set the global arch_env (needed by print hooks) */
1206         arch_env = cg->arch_env;
1207
1208         arm_register_emitters();
1209
1210         /* create the block schedule. For now, we don't need it earlier. */
1211         blk_sched = be_create_block_schedule(cg->irg, cg->birg->exec_freq);
1212
1213         arm_func_prolog(&emit_env, irg);
1214         irg_block_walk_graph(irg, arm_gen_labels, NULL, &emit_env);
1215
1216         n = ARR_LEN(blk_sched);
1217         for (i = 0; i < n;) {
1218                 ir_node *block, *next_bl;
1219
1220                 block   = blk_sched[i];
1221                 ++i;
1222                 next_bl = i < n ? blk_sched[i] : NULL;
1223
1224                 /* set here the link. the emitter expects to find the next block here */
1225                 set_irn_link(block, next_bl);
1226                 arm_gen_block(&emit_env, block, last_block);
1227                 last_block = block;
1228         }
1229
1230         /* emit SymConst values */
1231         if (set_count(emit_env.sym_or_tv) > 0) {
1232                 sym_or_tv *entry;
1233
1234                 be_emit_cstring(emit_env.emit, "\t.align 2\n");
1235
1236                 foreach_set(emit_env.sym_or_tv, entry) {
1237                         be_emit_irprintf(emit_env.emit, ".L%u:\n", entry->label);
1238
1239                         if (entry->is_ident) {
1240                                 be_emit_cstring(emit_env.emit, "\t.word\t");
1241                                 be_emit_ident(emit_env.emit, entry->u.id);
1242                                 be_emit_char(emit_env.emit, '\n');
1243                                 be_emit_write_line(emit_env.emit);
1244                         } else {
1245                                 tarval *tv = entry->u.tv;
1246                                 int i, size = get_mode_size_bytes(get_tarval_mode(tv));
1247                                 unsigned v;
1248
1249                                 /* beware: ARM fpa uses big endian format */
1250                                 for (i = ((size + 3) & ~3) - 4; i >= 0; i -= 4) {
1251                                         /* get 32 bits */
1252                                         v =            get_tarval_sub_bits(tv, i+3);
1253                                         v = (v << 8) | get_tarval_sub_bits(tv, i+2);
1254                                         v = (v << 8) | get_tarval_sub_bits(tv, i+1);
1255                                         v = (v << 8) | get_tarval_sub_bits(tv, i+0);
1256                                         be_emit_irprintf(emit_env.emit, "\t.word\t%u\n", v);
1257                                         be_emit_write_line(emit_env.emit);
1258                                 }
1259                         }
1260                 }
1261                 be_emit_char(emit_env.emit, '\n');
1262                 be_emit_write_line(emit_env.emit);
1263         }
1264         del_set(emit_env.sym_or_tv);
1265 }