nsz Git - libfirm/blob - ir/be/ia32/ia32_new_nodes.c

   1 /**
   2  * This file implements the creation of the achitecture specific firm opcodes
   3  * and the coresponding node constructors for the $arch assembler irg.
   4  * @author Christian Wuerdig
   5  * $Id$
   6  */
   7
   8 #ifdef HAVE_CONFIG_H
   9 #include "config.h"
  10 #endif
  11
  12 #ifdef _WIN32
  13 #include <malloc.h>
  14 #else
  15 #include <alloca.h>
  16 #endif
  17
  18 #include <stdlib.h>
  19
  20 #include "irprog_t.h"
  21 #include "irgraph_t.h"
  22 #include "irnode_t.h"
  23 #include "irmode_t.h"
  24 #include "ircons_t.h"
  25 #include "iropt_t.h"
  26 #include "irop.h"
  27 #include "firm_common_t.h"
  28 #include "irvrfy_t.h"
  29 #include "irprintf.h"
  30
  31 #include "../bearch.h"
  32
  33 #include "ia32_nodes_attr.h"
  34 #include "ia32_new_nodes.h"
  35 #include "gen_ia32_regalloc_if.h"
  36
  37 #ifdef obstack_chunk_alloc
  38 # undef obstack_chunk_alloc
  39 # define obstack_chunk_alloc xmalloc
  40 #else
  41 # define obstack_chunk_alloc xmalloc
  42 # define obstack_chunk_free free
  43 #endif
  44
  45 extern int obstack_printf(struct obstack *obst, char *fmt, ...);
  46
  47 /***********************************************************************************
  48  *      _                                   _       _             __
  49  *     | |                                 (_)     | |           / _|
  50  *   __| |_   _ _ __ ___  _ __   ___ _ __   _ _ __ | |_ ___ _ __| |_ __ _  ___ ___
  51  *  / _` | | | | '_ ` _ \| '_ \ / _ \ '__| | | '_ \| __/ _ \ '__|  _/ _` |/ __/ _ \
  52  * | (_| | |_| | | | | | | |_) |  __/ |    | | | | | ||  __/ |  | || (_| | (_|  __/
  53  *  \__,_|\__,_|_| |_| |_| .__/ \___|_|    |_|_| |_|\__\___|_|  |_| \__,_|\___\___|
  54  *                       | |
  55  *                       |_|
  56  ***********************************************************************************/
  57
  58 /**
  59  * Returns the name of a SymConst.
  60  * @param symc  the SymConst
  61  * @return name of the SymConst
  62  */
  63 const char *get_sc_name(ir_node *symc) {
  64         if (get_irn_opcode(symc) != iro_SymConst)
  65                 return "NONE";
  66
  67         switch (get_SymConst_kind(symc)) {
  68                 case symconst_addr_name:
  69                         return get_id_str(get_SymConst_name(symc));
  70
  71                 case symconst_addr_ent:
  72                         return get_entity_ld_name(get_SymConst_entity(symc));
  73
  74                 default:
  75                         assert(0 && "Unsupported SymConst");
  76         }
  77
  78         return NULL;
  79 }
  80
  81 /**
  82  * Returns a string containing the names of all registers within the limited bitset
  83  */
  84 static char *get_limited_regs(const arch_register_req_t *req, char *buf, int max) {
  85         bitset_t *bs   = bitset_alloca(req->cls->n_regs);
  86         char     *p    = buf;
  87         int       size = 0;
  88         int       i, cnt;
  89
  90         req->limited(NULL, bs);
  91
  92         for (i = 0; i < req->cls->n_regs; i++) {
  93                 if (bitset_is_set(bs, i)) {
  94                         cnt = snprintf(p, max - size, " %s", req->cls->regs[i].name);
  95                         if (cnt < 0) {
  96                                 fprintf(stderr, "dumper problem, exiting\n");
  97                                 exit(1);
  98                         }
  99
 100                         p    += cnt;
 101                         size += cnt;
 102
 103                         if (size >= max)
 104                                 break;
 105                 }
 106         }
 107
 108         return buf;
 109 }
 110
 111 /**
 112  * Dumps the register requirements for either in or out.
 113  */
 114 static void dump_reg_req(FILE *F, ir_node *n, const ia32_register_req_t **reqs, int inout) {
 115         char *dir = inout ? "out" : "in";
 116         int   max = inout ? get_ia32_n_res(n) : get_irn_arity(n);
 117         char *buf = alloca(1024);
 118         int   i;
 119
 120         memset(buf, 0, 1024);
 121
 122         if (reqs) {
 123                 for (i = 0; i < max; i++) {
 124                         fprintf(F, "%sreq #%d =", dir, i);
 125
 126                         if (reqs[i]->req.type == arch_register_req_type_none) {
 127                                 fprintf(F, " n/a");
 128                         }
 129
 130                         if (reqs[i]->req.type & arch_register_req_type_normal) {
 131                                 fprintf(F, " %s", reqs[i]->req.cls->name);
 132                         }
 133
 134                         if (reqs[i]->req.type & arch_register_req_type_limited) {
 135                                 fprintf(F, " %s", get_limited_regs(&reqs[i]->req, buf, 1024));
 136                         }
 137
 138                         if (reqs[i]->req.type & arch_register_req_type_should_be_same) {
 139                                 ir_fprintf(F, " same as %+F", get_irn_n(n, reqs[i]->same_pos));
 140                         }
 141
 142                         if (reqs[i]->req.type & arch_register_req_type_should_be_different) {
 143                                 ir_fprintf(F, " different from %+F", get_irn_n(n, reqs[i]->different_pos));
 144                         }
 145
 146                         fprintf(F, "\n");
 147                 }
 148
 149                 fprintf(F, "\n");
 150         }
 151         else {
 152                 fprintf(F, "%sreq = N/A\n", dir);
 153         }
 154 }
 155
 156 /**
 157  * Dumper interface for dumping ia32 nodes in vcg.
 158  * @param n        the node to dump
 159  * @param F        the output file
 160  * @param reason   indicates which kind of information should be dumped
 161  * @return 0 on success or != 0 on failure
 162  */
 163 static int dump_node_ia32(ir_node *n, FILE *F, dump_reason_t reason) {
 164         ir_mode     *mode = NULL;
 165         int          bad  = 0;
 166         int          i, n_res, am_flav, flags;
 167         const ia32_register_req_t **reqs;
 168         const arch_register_t     **slots;
 169
 170         switch (reason) {
 171                 case dump_node_opcode_txt:
 172                         fprintf(F, "%s", get_irn_opname(n));
 173                         break;
 174
 175                 case dump_node_mode_txt:
 176                         mode = get_irn_mode(n);
 177
 178                         if (is_ia32_Ld(n) || is_ia32_St(n)) {
 179                                 mode = get_ia32_ls_mode(n);
 180                         }
 181
 182                         fprintf(F, "[%s]", mode ? get_mode_name(mode) : "?NOMODE?");
 183                         break;
 184
 185                 case dump_node_nodeattr_txt:
 186                         if (get_ia32_cnst(n)) {
 187                                 char *pref = "";
 188
 189                                 if (get_ia32_sc(n)) {
 190                                         pref = "SymC ";
 191                                 }
 192
 193                                 fprintf(F, "[%s%s]", pref, get_ia32_cnst(n));
 194                         }
 195
 196                         if (! is_ia32_Lea(n)) {
 197                                 if (is_ia32_AddrModeS(n)) {
 198                                         fprintf(F, "[AM S] ");
 199                                 }
 200                                 else if (is_ia32_AddrModeD(n)) {
 201                                         fprintf(F, "[AM D] ");
 202                                 }
 203                         }
 204
 205                         break;
 206
 207                 case dump_node_info_txt:
 208                         n_res = get_ia32_n_res(n);
 209                         fprintf(F, "=== IA32 attr begin ===\n");
 210
 211                         /* dump IN requirements */
 212                         if (get_irn_arity(n) > 0) {
 213                                 reqs = get_ia32_in_req_all(n);
 214                                 dump_reg_req(F, n, reqs, 0);
 215                         }
 216
 217                         /* dump OUT requirements */
 218                         if (n_res > 0) {
 219                                 reqs = get_ia32_out_req_all(n);
 220                                 dump_reg_req(F, n, reqs, 1);
 221                         }
 222
 223                         /* dump assigned registers */
 224                         slots = get_ia32_slots(n);
 225                         if (slots && n_res > 0) {
 226                                 for (i = 0; i < n_res; i++) {
 227                                         fprintf(F, "reg #%d = %s\n", i, slots[i] ? slots[i]->name : "n/a");
 228                                 }
 229                                 fprintf(F, "\n");
 230                         }
 231
 232                         /* dump op type */
 233                         fprintf(F, "op = ");
 234                         switch (get_ia32_op_type(n)) {
 235                                 case ia32_Normal:
 236                                         fprintf(F, "Normal");
 237                                         break;
 238                                 case ia32_Const:
 239                                         fprintf(F, "Const");
 240                                         break;
 241                                 case ia32_SymConst:
 242                                         fprintf(F, "SymConst");
 243                                         break;
 244                                 case ia32_AddrModeD:
 245                                         fprintf(F, "AM Dest (Load+Store)");
 246                                         break;
 247                                 case ia32_AddrModeS:
 248                                         fprintf(F, "AM Source (Load)");
 249                                         break;
 250                                 default:
 251                                         fprintf(F, "unknown (%d)", get_ia32_op_type(n));
 252                                         break;
 253                         }
 254                         fprintf(F, "\n");
 255
 256
 257                         /* dump supported am */
 258                         fprintf(F, "AM support = ");
 259                         switch (get_ia32_am_support(n)) {
 260                                 case ia32_am_None:
 261                                         fprintf(F, "none");
 262                                         break;
 263                                 case ia32_am_Source:
 264                                         fprintf(F, "source only (Load)");
 265                                         break;
 266                                 case ia32_am_Dest:
 267                                         fprintf(F, "dest only (Load+Store)");
 268                                         break;
 269                                 case ia32_am_Full:
 270                                         fprintf(F, "full");
 271                                         break;
 272                                 default:
 273                                         fprintf(F, "unknown (%d)", get_ia32_am_support(n));
 274                                         break;
 275                         }
 276                         fprintf(F, "\n");
 277
 278                         /* dump am flavour */
 279                         fprintf(F, "AM flavour =");
 280                         am_flav = get_ia32_am_flavour(n);
 281                         if (am_flav == ia32_am_N) {
 282                                 fprintf(F, " none");
 283                         }
 284                         else {
 285                                 if (am_flav & ia32_O) {
 286                                         fprintf(F, " O");
 287                                 }
 288                                 if (am_flav & ia32_B) {
 289                                         fprintf(F, " B");
 290                                 }
 291                                 if (am_flav & ia32_I) {
 292                                         fprintf(F, " I");
 293                                 }
 294                                 if (am_flav & ia32_S) {
 295                                         fprintf(F, " S");
 296                                 }
 297                         }
 298                         fprintf(F, " (%d)\n", am_flav);
 299
 300                         /* dump AM offset */
 301                         fprintf(F, "AM offset = ");
 302                         if (get_ia32_am_offs(n)) {
 303                                 fprintf(F, "%s", get_ia32_am_offs(n));
 304                         }
 305                         else {
 306                                 fprintf(F, "n/a");
 307                         }
 308                         fprintf(F, "\n");
 309
 310                         /* dump AM scale */
 311                         fprintf(F, "AM scale = %d\n", get_ia32_am_scale(n));
 312
 313                         /* dump pn code */
 314                         fprintf(F, "pn_code = %ld\n", get_ia32_pncode(n));
 315
 316                         /* dump n_res */
 317                         fprintf(F, "n_res = %d\n", get_ia32_n_res(n));
 318
 319                         /* dump use_frame */
 320                         fprintf(F, "use_frame = %d\n", is_ia32_use_frame(n));
 321
 322                         /* commutative */
 323                         fprintf(F, "commutative = %d\n", is_ia32_commutative(n));
 324
 325                         /* dump flags */
 326                         fprintf(F, "flags =");
 327                         flags = get_ia32_flags(n);
 328                         if (flags == arch_irn_flags_none) {
 329                                 fprintf(F, " none");
 330                         }
 331                         else {
 332                                 if (flags & arch_irn_flags_dont_spill) {
 333                                         fprintf(F, " unspillable");
 334                                 }
 335                                 if (flags & arch_irn_flags_rematerializable) {
 336                                         fprintf(F, " remat");
 337                                 }
 338                                 if (flags & arch_irn_flags_ignore) {
 339                                         fprintf(F, " ignore");
 340                                 }
 341                         }
 342                         fprintf(F, " (%d)\n", flags);
 343
 344                         /* dump frame entity */
 345                         fprintf(F, "frame entity = ");
 346                         if (get_ia32_frame_ent(n)) {
 347                                 ir_fprintf(F, "%+F", get_ia32_frame_ent(n));
 348                         }
 349                         else {
 350                                 fprintf(F, "n/a");
 351                         }
 352                         fprintf(F, "\n");
 353
 354 #ifndef NDEBUG
 355                         /* dump original ir node name */
 356                         fprintf(F, "orig node = ");
 357                         if (get_ia32_orig_node(n)) {
 358                                 fprintf(F, "%s", get_ia32_orig_node(n));
 359                         }
 360                         else {
 361                                 fprintf(F, "n/a");
 362                         }
 363                         fprintf(F, "\n");
 364 #endif /* NDEBUG */
 365
 366                         fprintf(F, "=== IA32 attr end ===\n");
 367                         /* end of: case dump_node_info_txt */
 368                         break;
 369         }
 370
 371         return bad;
 372 }
 373
 374
 375
 376 /***************************************************************************************************
 377  *        _   _                   _       __        _                    _   _               _
 378  *       | | | |                 | |     / /       | |                  | | | |             | |
 379  *   __ _| |_| |_ _ __   ___  ___| |_   / /_ _  ___| |_   _ __ ___   ___| |_| |__   ___   __| |___
 380  *  / _` | __| __| '__| / __|/ _ \ __| / / _` |/ _ \ __| | '_ ` _ \ / _ \ __| '_ \ / _ \ / _` / __|
 381  * | (_| | |_| |_| |    \__ \  __/ |_ / / (_| |  __/ |_  | | | | | |  __/ |_| | | | (_) | (_| \__ \
 382  *  \__,_|\__|\__|_|    |___/\___|\__/_/ \__, |\___|\__| |_| |_| |_|\___|\__|_| |_|\___/ \__,_|___/
 383  *                                        __/ |
 384  *                                       |___/
 385  ***************************************************************************************************/
 386
 387  static char *copy_str(const char *src) {
 388          size_t l = strlen(src) + 1;
 389          char *dst = xmalloc(l);
 390          strncpy(dst, src, l);
 391          dst[l - 1] = '\0';
 392          return dst;
 393  }
 394
 395  static char *set_cnst_from_tv(char *cnst, tarval *tv) {
 396          int l = 64;
 397          if (cnst) {
 398                  free(cnst);
 399          }
 400
 401          cnst = xmalloc(l);
 402          assert(tarval_snprintf(cnst, l, tv));
 403          cnst[l - 1] = 0;
 404          return cnst;
 405  }
 406
 407 /**
 408  * Wraps get_irn_generic_attr() as it takes no const ir_node, so we need to do a cast.
 409  * Firm was made by people hating const :-(
 410  */
 411 ia32_attr_t *get_ia32_attr(const ir_node *node) {
 412         assert(is_ia32_irn(node) && "need ia32 node to get ia32 attributes");
 413         return (ia32_attr_t *)get_irn_generic_attr((ir_node *)node);
 414 }
 415
 416 /**
 417  * Gets the type of an ia32 node.
 418  */
 419 ia32_op_type_t get_ia32_op_type(const ir_node *node) {
 420         ia32_attr_t *attr = get_ia32_attr(node);
 421         return attr->data.tp;
 422 }
 423
 424 /**
 425  * Sets the type of an ia32 node.
 426  */
 427 void set_ia32_op_type(ir_node *node, ia32_op_type_t tp) {
 428         ia32_attr_t *attr = get_ia32_attr(node);
 429         attr->data.tp     = tp;
 430 }
 431
 432 /**
 433  * Gets the supported addrmode of an ia32 node
 434  */
 435 ia32_am_type_t get_ia32_am_support(const ir_node *node) {
 436         ia32_attr_t *attr = get_ia32_attr(node);
 437         return attr->data.am_support;
 438 }
 439
 440 /**
 441  * Sets the supported addrmode of an ia32 node
 442  */
 443 void set_ia32_am_support(ir_node *node, ia32_am_type_t am_tp) {
 444         ia32_attr_t *attr = get_ia32_attr(node);
 445         attr->data.am_support  = am_tp;
 446 }
 447
 448 /**
 449  * Gets the addrmode flavour of an ia32 node
 450  */
 451 ia32_am_flavour_t get_ia32_am_flavour(const ir_node *node) {
 452         ia32_attr_t *attr = get_ia32_attr(node);
 453         return attr->data.am_flavour;
 454 }
 455
 456 /**
 457  * Sets the addrmode flavour of an ia32 node
 458  */
 459 void set_ia32_am_flavour(ir_node *node, ia32_am_flavour_t am_flavour) {
 460         ia32_attr_t *attr = get_ia32_attr(node);
 461         attr->data.am_flavour  = am_flavour;
 462 }
 463
 464 /**
 465  * Joins all offsets to one string with adds.
 466  */
 467 char *get_ia32_am_offs(const ir_node *node) {
 468         ia32_attr_t *attr = get_ia32_attr(node);
 469         char        *res  = NULL;
 470         int          size;
 471
 472         if (! attr->am_offs) {
 473                 return NULL;
 474         }
 475
 476         size = obstack_object_size(attr->am_offs);
 477         if (size > 0) {
 478                 res    = xmalloc(size + 2);
 479                 res[0] = attr->data.offs_sign ? '-' : '+';
 480                 memcpy(&res[1], obstack_base(attr->am_offs), size);
 481                 res[size + 1] = '\0';
 482         }
 483         return res;
 484 }
 485
 486 /**
 487  * Add an offset for addrmode.
 488  */
 489 static void extend_ia32_am_offs(ir_node *node, char *offset, char op) {
 490         ia32_attr_t *attr = get_ia32_attr(node);
 491
 492         if (! offset)
 493                 return;
 494
 495         /* offset could already have an explicit sign */
 496         /* -> supersede op if necessary               */
 497         if (offset[0] == '-' || offset[0] == '+') {
 498                 if (offset[0] == '-') {
 499                         op = (op == '-') ? '+' : '-';
 500                 }
 501
 502                 /* skip explicit sign */
 503                 offset++;
 504         }
 505
 506         if (! attr->am_offs) {
 507                 /* obstack is not initialized */
 508                 attr->am_offs = xcalloc(1, sizeof(*(attr->am_offs)));
 509                 obstack_init(attr->am_offs);
 510
 511                 attr->data.offs_sign = (op == '-') ? 1 : 0;
 512         }
 513         else {
 514                 /* If obstack is initialized, connect the new offset with op */
 515                 obstack_printf(attr->am_offs, "%c", op);
 516         }
 517
 518         obstack_printf(attr->am_offs, "%s", offset);
 519 }
 520
 521 /**
 522  * Add an offset for addrmode.
 523  */
 524 void add_ia32_am_offs(ir_node *node, char *offset) {
 525         extend_ia32_am_offs(node, offset, '+');
 526 }
 527
 528 /**
 529  * Sub an offset for addrmode.
 530  */
 531 void sub_ia32_am_offs(ir_node *node, char *offset) {
 532         extend_ia32_am_offs(node, offset, '-');
 533 }
 534
 535 /**
 536  * Gets the addr mode const.
 537  */
 538 int get_ia32_am_scale(const ir_node *node) {
 539         ia32_attr_t *attr = get_ia32_attr(node);
 540         return attr->data.am_scale;
 541 }
 542
 543 /**
 544  * Sets the index register scale for addrmode.
 545  */
 546 void set_ia32_am_scale(ir_node *node, int scale) {
 547         ia32_attr_t *attr   = get_ia32_attr(node);
 548         attr->data.am_scale = scale;
 549 }
 550
 551 /**
 552  * Return the tarval of an immediate operation or NULL in case of SymConst
 553  */
 554 tarval *get_ia32_Immop_tarval(const ir_node *node) {
 555         ia32_attr_t *attr = get_ia32_attr(node);
 556     return attr->tv;
 557 }
 558
 559 /**
 560  * Sets the attributes of an immediate operation to the specified tarval
 561  */
 562 void set_ia32_Immop_tarval(ir_node *node, tarval *tv) {
 563         ia32_attr_t *attr = get_ia32_attr(node);
 564         attr->tv          = tv;
 565         attr->cnst        = set_cnst_from_tv(attr->cnst, attr->tv);
 566 }
 567
 568 /**
 569  * Return the sc attribute.
 570  */
 571 const char *get_ia32_sc(const ir_node *node) {
 572         ia32_attr_t *attr = get_ia32_attr(node);
 573         return attr->sc;
 574 }
 575
 576 /**
 577  * Sets the sc attribute.
 578  */
 579 void set_ia32_sc(ir_node *node, const char *sc) {
 580         ia32_attr_t *attr = get_ia32_attr(node);
 581         attr->sc          = copy_str(sc);
 582
 583         if (attr->cnst) {
 584                 free(attr->cnst);
 585         }
 586         attr->cnst = attr->sc;
 587 }
 588
 589 /**
 590  * Gets the string representation of the internal const (tv or symconst)
 591  */
 592 char *get_ia32_cnst(const ir_node *node) {
 593         ia32_attr_t *attr = get_ia32_attr(node);
 594         return attr->cnst;
 595 }
 596
 597 /**
 598  * Sets the string representation of the internal const.
 599  */
 600 void set_ia32_cnst(ir_node *node, char *cnst) {
 601         ia32_attr_t *attr = get_ia32_attr(node);
 602         attr->cnst = cnst;
 603 }
 604
 605 /**
 606  * Sets the uses_frame flag.
 607  */
 608 void set_ia32_use_frame(ir_node *node) {
 609         ia32_attr_t *attr    = get_ia32_attr(node);
 610         attr->data.use_frame = 1;
 611 }
 612
 613 /**
 614  * Clears the uses_frame flag.
 615  */
 616 void clear_ia32_use_frame(ir_node *node) {
 617         ia32_attr_t *attr    = get_ia32_attr(node);
 618         attr->data.use_frame = 0;
 619 }
 620
 621 /**
 622  * Gets the uses_frame flag.
 623  */
 624 int is_ia32_use_frame(const ir_node *node) {
 625         ia32_attr_t *attr = get_ia32_attr(node);
 626         return attr->data.use_frame;
 627 }
 628
 629 /**
 630  * Sets node to commutative.
 631  */
 632 void set_ia32_commutative(ir_node *node) {
 633         ia32_attr_t *attr         = get_ia32_attr(node);
 634         attr->data.is_commutative = 1;
 635 }
 636
 637 /**
 638  * Sets node to non-commutative.
 639  */
 640 void clear_ia32_commutative(ir_node *node) {
 641         ia32_attr_t *attr         = get_ia32_attr(node);
 642         attr->data.is_commutative = 0;
 643 }
 644
 645 /**
 646  * Checks if node is commutative.
 647  */
 648 int is_ia32_commutative(const ir_node *node) {
 649         ia32_attr_t *attr = get_ia32_attr(node);
 650         return attr->data.is_commutative;
 651 }
 652
 653 /**
 654  * Gets the mode of the stored/loaded value (only set for Store/Load)
 655  */
 656 ir_mode *get_ia32_ls_mode(const ir_node *node) {
 657         ia32_attr_t *attr = get_ia32_attr(node);
 658         return attr->ls_mode;
 659 }
 660
 661 /**
 662  * Sets the mode of the stored/loaded value (only set for Store/Load)
 663  */
 664 void set_ia32_ls_mode(ir_node *node, ir_mode *mode) {
 665         ia32_attr_t *attr = get_ia32_attr(node);
 666         attr->ls_mode     = mode;
 667 }
 668
 669 /**
 670  * Gets the mode of the result.
 671  */
 672 ir_mode *get_ia32_res_mode(const ir_node *node) {
 673         ia32_attr_t *attr = get_ia32_attr(node);
 674         return attr->res_mode;
 675 }
 676
 677 /**
 678  * Sets the mode of the result.
 679  */
 680 void set_ia32_res_mode(ir_node *node, ir_mode *mode) {
 681         ia32_attr_t *attr = get_ia32_attr(node);
 682         attr->res_mode    = mode;
 683 }
 684
 685 /**
 686  * Gets the frame entity assigned to this node;
 687  */
 688 entity *get_ia32_frame_ent(const ir_node *node) {
 689         ia32_attr_t *attr = get_ia32_attr(node);
 690         return attr->frame_ent;
 691 }
 692
 693 /**
 694  * Sets the frame entity for this node;
 695  */
 696 void set_ia32_frame_ent(ir_node *node, entity *ent) {
 697         ia32_attr_t *attr = get_ia32_attr(node);
 698         attr->frame_ent   = ent;
 699 }
 700
 701 /**
 702  * Returns the argument register requirements of an ia32 node.
 703  */
 704 const ia32_register_req_t **get_ia32_in_req_all(const ir_node *node) {
 705         ia32_attr_t *attr = get_ia32_attr(node);
 706         return attr->in_req;
 707 }
 708
 709 /**
 710  * Sets the argument register requirements of an ia32 node.
 711  */
 712 void set_ia32_in_req_all(ir_node *node, const ia32_register_req_t **reqs) {
 713         ia32_attr_t *attr = get_ia32_attr(node);
 714         attr->in_req      = reqs;
 715 }
 716
 717 /**
 718  * Returns the result register requirements of an ia32 node.
 719  */
 720 const ia32_register_req_t **get_ia32_out_req_all(const ir_node *node) {
 721         ia32_attr_t *attr = get_ia32_attr(node);
 722         return attr->out_req;
 723 }
 724
 725 /**
 726  * Sets the result register requirements of an ia32 node.
 727  */
 728 void set_ia32_out_req_all(ir_node *node, const ia32_register_req_t **reqs) {
 729         ia32_attr_t *attr = get_ia32_attr(node);
 730         attr->out_req     = reqs;
 731 }
 732
 733 /**
 734  * Returns the argument register requirement at position pos of an ia32 node.
 735  */
 736 const ia32_register_req_t *get_ia32_in_req(const ir_node *node, int pos) {
 737         ia32_attr_t *attr = get_ia32_attr(node);
 738         return attr->in_req[pos];
 739 }
 740
 741 /**
 742  * Returns the result register requirement at position pos of an ia32 node.
 743  */
 744 const ia32_register_req_t *get_ia32_out_req(const ir_node *node, int pos) {
 745         ia32_attr_t *attr = get_ia32_attr(node);
 746         return attr->out_req[pos];
 747 }
 748
 749 /**
 750  * Sets the OUT register requirements at position pos.
 751  */
 752 void set_ia32_req_out(ir_node *node, const ia32_register_req_t *req, int pos) {
 753         ia32_attr_t *attr  = get_ia32_attr(node);
 754         attr->out_req[pos] = req;
 755 }
 756
 757 /**
 758  * Sets the IN register requirements at position pos.
 759  */
 760 void set_ia32_req_in(ir_node *node, const ia32_register_req_t *req, int pos) {
 761         ia32_attr_t *attr = get_ia32_attr(node);
 762         attr->in_req[pos] = req;
 763 }
 764
 765 /**
 766  * Returns the register flag of an ia32 node.
 767  */
 768 arch_irn_flags_t get_ia32_flags(const ir_node *node) {
 769         ia32_attr_t *attr = get_ia32_attr(node);
 770         return attr->data.flags;
 771 }
 772
 773 /**
 774  * Sets the register flag of an ia32 node.
 775  */
 776 void set_ia32_flags(ir_node *node, arch_irn_flags_t flags) {
 777         ia32_attr_t *attr = get_ia32_attr(node);
 778         attr->data.flags  = flags;
 779 }
 780
 781 /**
 782  * Returns the result register slots of an ia32 node.
 783  */
 784 const arch_register_t **get_ia32_slots(const ir_node *node) {
 785         ia32_attr_t *attr = get_ia32_attr(node);
 786         return attr->slots;
 787 }
 788
 789 /**
 790  * Sets the number of results.
 791  */
 792 void set_ia32_n_res(ir_node *node, int n_res) {
 793         ia32_attr_t *attr = get_ia32_attr(node);
 794         attr->data.n_res  = n_res;
 795 }
 796
 797 /**
 798  * Returns the number of results.
 799  */
 800 int get_ia32_n_res(const ir_node *node) {
 801         ia32_attr_t *attr = get_ia32_attr(node);
 802         return attr->data.n_res;
 803 }
 804
 805 /**
 806  * Returns the flavour of an ia32 node,
 807  */
 808 ia32_op_flavour_t get_ia32_flavour(const ir_node *node) {
 809         ia32_attr_t *attr = get_ia32_attr(node);
 810         return attr->data.op_flav;
 811 }
 812
 813 /**
 814  * Sets the flavour of an ia32 node to flavour_Div/Mod/DivMod/Mul/Mulh.
 815  */
 816 void set_ia32_flavour(ir_node *node, ia32_op_flavour_t op_flav) {
 817         ia32_attr_t *attr  = get_ia32_attr(node);
 818         attr->data.op_flav = op_flav;
 819 }
 820
 821 /**
 822  * Returns the projnum code.
 823  */
 824 long get_ia32_pncode(const ir_node *node) {
 825         ia32_attr_t *attr = get_ia32_attr(node);
 826         return attr->pn_code;
 827 }
 828
 829 /**
 830  * Sets the projnum code
 831  */
 832 void set_ia32_pncode(ir_node *node, long code) {
 833         ia32_attr_t *attr = get_ia32_attr(node);
 834         attr->pn_code     = code;
 835 }
 836
 837 #ifndef NDEBUG
 838
 839 /**
 840  * Returns the name of the original ir node.
 841  */
 842 const char *get_ia32_orig_node(const ir_node *node) {
 843         ia32_attr_t *attr = get_ia32_attr(node);
 844         return attr->orig_node;
 845 }
 846
 847 /**
 848  * Sets the name of the original ir node.
 849  */
 850 void set_ia32_orig_node(ir_node *node, const char *name) {
 851         ia32_attr_t *attr = get_ia32_attr(node);
 852         attr->orig_node   = name;
 853 }
 854
 855 #endif /* NDEBUG */
 856
 857 /******************************************************************************************************
 858  *                      _       _         _   _           __                  _   _
 859  *                     (_)     | |       | | | |         / _|                | | (_)
 860  *  ___ _ __   ___  ___ _  __ _| |   __ _| |_| |_ _ __  | |_ _   _ _ __   ___| |_ _  ___  _ __    ___
 861  * / __| '_ \ / _ \/ __| |/ _` | |  / _` | __| __| '__| |  _| | | | '_ \ / __| __| |/ _ \| '_ \  / __|
 862  * \__ \ |_) |  __/ (__| | (_| | | | (_| | |_| |_| |    | | | |_| | | | | (__| |_| | (_) | | | | \__ \
 863  * |___/ .__/ \___|\___|_|\__,_|_|  \__,_|\__|\__|_|    |_|  \__,_|_| |_|\___|\__|_|\___/|_| |_| |___/
 864  *     | |
 865  *     |_|
 866  ******************************************************************************************************/
 867
 868 /**
 869  * Gets the type of an ia32_Const.
 870  */
 871 unsigned get_ia32_Const_type(const ir_node *node) {
 872         ia32_attr_t *attr = get_ia32_attr(node);
 873
 874         assert(is_ia32_Cnst(node) && "Need ia32_Const to get type");
 875
 876         return attr->data.tp;
 877 }
 878
 879 /**
 880  * Sets the type of an ia32_Const.
 881  */
 882 void set_ia32_Const_type(ir_node *node, int type) {
 883         ia32_attr_t *attr = get_ia32_attr(node);
 884
 885         assert(is_ia32_Cnst(node) && "Need ia32_Const to set type");
 886         assert((type == ia32_Const || type == ia32_SymConst) && "Unsupported ia32_Const type");
 887
 888         attr->data.tp = type;
 889 }
 890
 891 /**
 892  * Copy the attributes from an ia32_Const to an Immop (Add_i, Sub_i, ...) node
 893  */
 894 void set_ia32_Immop_attr(ir_node *node, ir_node *cnst) {
 895         ia32_attr_t *na = get_ia32_attr(node);
 896         ia32_attr_t *ca = get_ia32_attr(cnst);
 897
 898         assert(is_ia32_Cnst(cnst) && "Need ia32_Const to set Immop attr");
 899
 900         na->tv = ca->tv;
 901
 902         if (ca->sc) {
 903                 na->sc   = copy_str(ca->sc);
 904                 na->cnst = na->sc;
 905         }
 906         else {
 907                 na->cnst = set_cnst_from_tv(na->cnst, na->tv);
 908                 na->sc   = NULL;
 909         }
 910 }
 911
 912 /**
 913  * Copy the attributes from Immop to an Immop
 914  */
 915 void copy_ia32_Immop_attr(ir_node *node, ir_node *src)
 916 {
 917         ia32_attr_t *na = get_ia32_attr(node);
 918         ia32_attr_t *ca = get_ia32_attr(src);
 919
 920         assert(get_ia32_cnst(src) != NULL);
 921         na->tv = ca->tv;
 922
 923         if (ca->sc) {
 924                 na->sc   = copy_str(ca->sc);
 925                 na->cnst = na->sc;
 926         }
 927         else {
 928                 na->cnst = set_cnst_from_tv(na->cnst, na->tv);
 929                 na->sc   = NULL;
 930         }
 931 }
 932
 933 /**
 934  * Copy the attributes from a Const to an ia32_Const
 935  */
 936 void set_ia32_Const_attr(ir_node *ia32_cnst, ir_node *cnst) {
 937         ia32_attr_t *attr = get_ia32_attr(ia32_cnst);
 938
 939         assert(is_ia32_Cnst(ia32_cnst) && "Need ia32_Const to set Const attr");
 940
 941         switch (get_irn_opcode(cnst)) {
 942                 case iro_Const:
 943                         attr->data.tp = ia32_Const;
 944                         attr->tv      = get_Const_tarval(cnst);
 945                         attr->cnst    = set_cnst_from_tv(attr->cnst, attr->tv);
 946                         break;
 947                 case iro_SymConst:
 948                         attr->data.tp = ia32_SymConst;
 949                         attr->tv      = NULL;
 950                         attr->sc      = copy_str(get_sc_name(cnst));
 951                         attr->cnst    = attr->sc;
 952                         break;
 953                 case iro_Unknown:
 954                         assert(0 && "Unknown Const NYI");
 955                         break;
 956                 default:
 957                         assert(0 && "Cannot create ia32_Const for this opcode");
 958         }
 959 }
 960
 961 /**
 962  * Sets the AddrMode(S|D) attribute
 963  */
 964 void set_ia32_AddrMode(ir_node *node, char direction) {
 965         ia32_attr_t *attr = get_ia32_attr(node);
 966
 967         switch (direction) {
 968                 case 'D':
 969                         attr->data.tp = ia32_AddrModeD;
 970                         break;
 971                 case 'S':
 972                         attr->data.tp = ia32_AddrModeS;
 973                         break;
 974                 default:
 975                         assert(0 && "wrong AM type");
 976         }
 977 }
 978
 979 /**
 980  * Returns whether or not the node is an AddrModeS node.
 981  */
 982 int is_ia32_AddrModeS(const ir_node *node) {
 983         ia32_attr_t *attr = get_ia32_attr(node);
 984         return (attr->data.tp == ia32_AddrModeS);
 985 }
 986
 987 /**
 988  * Returns whether or not the node is an AddrModeD node.
 989  */
 990 int is_ia32_AddrModeD(const ir_node *node) {
 991         ia32_attr_t *attr = get_ia32_attr(node);
 992         return (attr->data.tp == ia32_AddrModeD);
 993 }
 994
 995 /**
 996  * Checks if node is a Load or fLoad.
 997  */
 998 int is_ia32_Ld(const ir_node *node) {
 999         return is_ia32_Load(node) || is_ia32_fLoad(node);
1000 }
1001
1002 /**
1003  * Checks if node is a Store or fStore.
1004  */
1005 int is_ia32_St(const ir_node *node) {
1006         return is_ia32_Store(node) || is_ia32_fStore(node);
1007 }
1008
1009 /**
1010  * Checks if node is a Const or fConst.
1011  */
1012 int is_ia32_Cnst(const ir_node *node) {
1013         return is_ia32_Const(node) || is_ia32_fConst(node);
1014 }
1015
1016 /**
1017  * Returns the name of the OUT register at position pos.
1018  */
1019 const char *get_ia32_out_reg_name(const ir_node *node, int pos) {
1020         ia32_attr_t *attr = get_ia32_attr(node);
1021
1022         assert(is_ia32_irn(node) && "Not an ia32 node.");
1023         assert(pos < attr->data.n_res && "Invalid OUT position.");
1024         assert(attr->slots[pos]  && "No register assigned");
1025
1026         return arch_register_get_name(attr->slots[pos]);
1027 }
1028
1029 /**
1030  * Returns the index of the OUT register at position pos within its register class.
1031  */
1032 int get_ia32_out_regnr(const ir_node *node, int pos) {
1033         ia32_attr_t *attr = get_ia32_attr(node);
1034
1035         assert(is_ia32_irn(node) && "Not an ia32 node.");
1036         assert(pos < attr->data.n_res && "Invalid OUT position.");
1037         assert(attr->slots[pos]  && "No register assigned");
1038
1039         return arch_register_get_index(attr->slots[pos]);
1040 }
1041
1042 /**
1043  * Returns the OUT register at position pos.
1044  */
1045 const arch_register_t *get_ia32_out_reg(const ir_node *node, int pos) {
1046         ia32_attr_t *attr = get_ia32_attr(node);
1047
1048         assert(is_ia32_irn(node) && "Not an ia32 node.");
1049         assert(pos < attr->data.n_res && "Invalid OUT position.");
1050         assert(attr->slots[pos]  && "No register assigned");
1051
1052         return attr->slots[pos];
1053 }
1054
1055 /**
1056  * Allocates num register slots for node.
1057  */
1058 void alloc_ia32_reg_slots(ir_node *node, int num) {
1059         ia32_attr_t *attr = get_ia32_attr(node);
1060
1061         if (num) {
1062                 attr->slots = NEW_ARR_D(arch_register_t *, get_irg_obstack(get_irn_irg(node)), num);
1063                 memset(attr->slots, 0, sizeof(attr->slots[0]) * num);
1064         }
1065         else {
1066                 attr->slots = NULL;
1067         }
1068
1069         attr->data.n_res = num;
1070 }
1071
1072 /**
1073  * Initializes the nodes attributes.
1074  */
1075 void init_ia32_attributes(ir_node *node, arch_irn_flags_t flags, const ia32_register_req_t **in_reqs,
1076                                                   const ia32_register_req_t **out_reqs, int n_res)
1077 {
1078         set_ia32_flags(node, flags);
1079         set_ia32_in_req_all(node, in_reqs);
1080         set_ia32_out_req_all(node, out_reqs);
1081         alloc_ia32_reg_slots(node, n_res);
1082 }
1083
1084 /***************************************************************************************
1085  *                  _                            _                   _
1086  *                 | |                          | |                 | |
1087  *  _ __   ___   __| | ___    ___ ___  _ __  ___| |_ _ __ _   _  ___| |_ ___  _ __ ___
1088  * | '_ \ / _ \ / _` |/ _ \  / __/ _ \| '_ \/ __| __| '__| | | |/ __| __/ _ \| '__/ __|
1089  * | | | | (_) | (_| |  __/ | (_| (_) | | | \__ \ |_| |  | |_| | (__| || (_) | |  \__ \
1090  * |_| |_|\___/ \__,_|\___|  \___\___/|_| |_|___/\__|_|   \__,_|\___|\__\___/|_|  |___/
1091  *
1092  ***************************************************************************************/
1093
1094 /* default compare operation to compare immediate ops */
1095 int ia32_compare_immop_attr(ia32_attr_t *a, ia32_attr_t *b) {
1096         if (a->data.tp == b->data.tp) {
1097                 if (! (a->cnst && b->cnst))
1098                         return 1;
1099
1100                 return strcmp(a->cnst, b->cnst);
1101         }
1102
1103         return 1;
1104 }
1105
1106 /* copies the ia32 attributes */
1107 static void ia32_copy_attr(const ir_node *old_node, ir_node *new_node) {
1108         ia32_attr_t    *attr_old = get_ia32_attr(old_node);
1109         ia32_attr_t    *attr_new = get_ia32_attr(new_node);
1110         int             n_res    = get_ia32_n_res(old_node);
1111
1112         /* copy the attributes */
1113         memcpy(attr_new, attr_old, sizeof(*attr_new));
1114
1115         /* copy the register slots */
1116         attr_new->slots = NEW_ARR_D(arch_register_t *, get_irg_obstack(get_irn_irg(new_node)), n_res);
1117         memcpy((void *)attr_new->slots, (void *)attr_old->slots, sizeof(attr_new->slots[0]) * n_res);
1118 }
1119
1120 /**
1121  * Registers the ia32_copy_attr function for all ia32 opcodes.
1122  */
1123 void ia32_register_copy_attr_func(void) {
1124         unsigned i, f = get_ia32_opcode_first(), l = get_ia32_opcode_last();
1125
1126         for (i = f; i < l; i++) {
1127                 ir_op *op = get_irp_opcode(i);
1128                 op->ops.copy_attr = ia32_copy_attr;
1129         }
1130 }
1131
1132 static void ia32_register_additional_opcodes(int n) {
1133         /* we don't need any additional opcodes */
1134 }
1135
1136 /* Include the generated constructor functions */
1137 #include "gen_ia32_new_nodes.c.inl"