Only copy the x87 state once per block.
[libfirm] / ir / be / ia32 / ia32_new_nodes.c
index a4cc8cf..62ed8d4 100644 (file)
@@ -1,22 +1,36 @@
-/**
- * This file implements the creation of the achitecture specific firm opcodes
- * and the coresponding node constructors for the $arch assembler irg.
- * @author Christian Wuerdig
- * $Id$
+/*
+ * Copyright (C) 1995-2011 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifdef HAVE_CONFIG_H
+/**
+ * @file
+ * @brief       Handling of ia32 specific firm opcodes.
+ * @author      Christian Wuerdig
+ *
+ * This file implements the creation of the architecture specific firm opcodes
+ * and the corresponding node constructors for the ia32 assembler irg.
+ */
 #include "config.h"
-#endif
-
-#ifdef _WIN32
-#include <malloc.h>
-#else
-#include <alloca.h>
-#endif
 
 #include <stdlib.h>
+#include <stdbool.h>
 
+#include "irargs_t.h"
 #include "irprog_t.h"
 #include "irgraph_t.h"
 #include "irnode_t.h"
 #include "ircons_t.h"
 #include "iropt_t.h"
 #include "irop.h"
-#include "firm_common_t.h"
-#include "irvrfy_t.h"
+#include "irverify_t.h"
 #include "irprintf.h"
+#include "iredges.h"
+#include "error.h"
+#include "raw_bitset.h"
+#include "xmalloc.h"
 
-#include "../bearch.h"
+#include "bearch.h"
+#include "beinfo.h"
 
+#include "bearch_ia32_t.h"
+#include "ia32_common_transform.h"
 #include "ia32_nodes_attr.h"
 #include "ia32_new_nodes.h"
 #include "gen_ia32_regalloc_if.h"
 
-#ifdef obstack_chunk_alloc
-# undef obstack_chunk_alloc
-# define obstack_chunk_alloc xmalloc
-#else
-# define obstack_chunk_alloc xmalloc
-# define obstack_chunk_free free
-#endif
-
-extern int obstack_printf(struct obstack *obst, char *fmt, ...);
-
-/**
- * Returns the ident of a SymConst.
- * @param symc  The SymConst
- * @return The ident of the SymConst
- */
-static ident *get_sc_ident(ir_node *symc) {
-       assert(get_irn_opcode(symc) == iro_SymConst && "need symconst to get ident");
-
-       switch (get_SymConst_kind(symc)) {
-               case symconst_addr_name:
-                       return get_SymConst_name(symc);
-
-               case symconst_addr_ent:
-                       return get_entity_ld_ident(get_SymConst_entity(symc));
-
-               default:
-                       assert(0 && "Unsupported SymConst");
-       }
-
-       return NULL;
-}
-
-
-
-/***********************************************************************************
- *      _                                   _       _             __
- *     | |                                 (_)     | |           / _|
- *   __| |_   _ _ __ ___  _ __   ___ _ __   _ _ __ | |_ ___ _ __| |_ __ _  ___ ___
- *  / _` | | | | '_ ` _ \| '_ \ / _ \ '__| | | '_ \| __/ _ \ '__|  _/ _` |/ __/ _ \
- * | (_| | |_| | | | | | | |_) |  __/ |    | | | | | ||  __/ |  | || (_| | (_|  __/
- *  \__,_|\__,_|_| |_| |_| .__/ \___|_|    |_|_| |_|\__\___|_|  |_| \__,_|\___\___|
- *                       | |
- *                       |_|
- ***********************************************************************************/
-
-/**
- * Returns a string containing the names of all registers within the limited bitset
- */
-static char *get_limited_regs(const arch_register_req_t *req, char *buf, int max) {
-       bitset_t *bs   = bitset_alloca(req->cls->n_regs);
-       char     *p    = buf;
-       int       size = 0;
-       int       i, cnt;
-
-       req->limited(NULL, bs);
-
-       for (i = 0; i < req->cls->n_regs; i++) {
-               if (bitset_is_set(bs, i)) {
-                       cnt = snprintf(p, max - size, " %s", req->cls->regs[i].name);
-                       if (cnt < 0) {
-                               fprintf(stderr, "dumper problem, exiting\n");
-                               exit(1);
-                       }
-
-                       p    += cnt;
-                       size += cnt;
-
-                       if (size >= max)
-                               break;
-               }
-       }
-
-       return buf;
-}
-
-/**
- * Dumps the register requirements for either in or out.
- */
-static void dump_reg_req(FILE *F, ir_node *n, const ia32_register_req_t **reqs, int inout) {
-       char *dir = inout ? "out" : "in";
-       int   max = inout ? get_ia32_n_res(n) : get_irn_arity(n);
-       char *buf = alloca(1024);
-       int   i;
-
-       memset(buf, 0, 1024);
-
-       if (reqs) {
-               for (i = 0; i < max; i++) {
-                       fprintf(F, "%sreq #%d =", dir, i);
-
-                       if (reqs[i]->req.type == arch_register_req_type_none) {
-                               fprintf(F, " n/a");
-                       }
-
-                       if (reqs[i]->req.type & arch_register_req_type_normal) {
-                               fprintf(F, " %s", reqs[i]->req.cls->name);
-                       }
-
-                       if (reqs[i]->req.type & arch_register_req_type_limited) {
-                               fprintf(F, " %s", get_limited_regs(&reqs[i]->req, buf, 1024));
-                       }
-
-                       if (reqs[i]->req.type & arch_register_req_type_should_be_same) {
-                               ir_fprintf(F, " same as %+F", get_irn_n(n, reqs[i]->same_pos));
-                       }
-
-                       if (reqs[i]->req.type & arch_register_req_type_should_be_different) {
-                               ir_fprintf(F, " different from %+F", get_irn_n(n, reqs[i]->different_pos));
-                       }
-
-                       fprintf(F, "\n");
-               }
-
-               fprintf(F, "\n");
-       }
-       else {
-               fprintf(F, "%sreq = N/A\n", dir);
-       }
-}
+struct obstack opcodes_obst;
 
 /**
  * Dumper interface for dumping ia32 nodes in vcg.
@@ -161,41 +63,73 @@ static void dump_reg_req(FILE *F, ir_node *n, const ia32_register_req_t **reqs,
  * @param reason   indicates which kind of information should be dumped
  * @return 0 on success or != 0 on failure
  */
-static int dump_node_ia32(ir_node *n, FILE *F, dump_reason_t reason) {
-       ir_mode     *mode = NULL;
-       int          bad  = 0;
-       int          i, n_res, am_flav, flags;
-       const ia32_register_req_t **reqs;
-       const arch_register_t     **slots;
+static void ia32_dump_node(FILE *F, const ir_node *n, dump_reason_t reason)
+{
+       ir_mode *mode = NULL;
 
        switch (reason) {
                case dump_node_opcode_txt:
                        fprintf(F, "%s", get_irn_opname(n));
-                       break;
 
-               case dump_node_mode_txt:
-                       mode = get_irn_mode(n);
+                       if (is_ia32_Immediate(n) || is_ia32_Const(n)) {
+                               const ia32_immediate_attr_t *attr
+                                       = get_ia32_immediate_attr_const(n);
+
+                               fputc(' ', F);
+                               if (attr->symconst) {
+                                       if (attr->sc_sign) {
+                                               fputc('-', F);
+                                       }
+                                       fputs(get_entity_name(attr->symconst), F);
+                               }
+                               if (attr->offset != 0 || attr->symconst == NULL) {
+                                       if (attr->offset > 0 && attr->symconst != NULL) {
+                                               fputc('+', F);
+                                       }
+                                       fprintf(F, "%ld", attr->offset);
+                                       if (attr->no_pic_adjust) {
+                                               fputs("(no_pic_adjust)", F);
+                                       }
+                               }
+                       }
+                       else {
+                               const ia32_attr_t *attr = get_ia32_attr_const(n);
+
+                               if (attr->am_sc != NULL || attr->am_offs != 0)
+                                       fputs(" [", F);
+
+                               if (attr->am_sc != NULL) {
+                                       if (attr->data.am_sc_sign) {
+                                               fputc('-', F);
+                                       }
+                                       fputs(get_entity_name(attr->am_sc), F);
+                                       if (attr->data.am_sc_no_pic_adjust) {
+                                               fputs("(no_pic_adjust)", F);
+                                       }
+                               }
+                               if (attr->am_offs != 0) {
+                                       if (attr->am_offs > 0 && attr->am_sc != NULL) {
+                                               fputc('+', F);
+                                       }
+                                       fprintf(F, "%d", attr->am_offs);
+                               }
 
-                       if (is_ia32_Ld(n) || is_ia32_St(n)) {
-                               mode = get_ia32_ls_mode(n);
+                               if (attr->am_sc != NULL || attr->am_offs != 0)
+                                       fputc(']', F);
                        }
+                       break;
 
-                       fprintf(F, "[%s]", mode ? get_mode_name(mode) : "?NOMODE?");
+               case dump_node_mode_txt:
+                       mode = get_ia32_ls_mode(n);
+                       if (mode != NULL)
+                               fprintf(F, "[%s]", get_mode_name(mode));
                        break;
 
                case dump_node_nodeattr_txt:
-                       if (is_ia32_ImmConst(n) || is_ia32_ImmSymConst(n)) {
-                               char       *pref = is_ia32_ImmSymConst(n) ? "SymC" : "";
-                               const char *cnst = get_ia32_cnst(n);
-
-                               fprintf(F, "[%s%s]", pref, cnst ? cnst : "NONE");
-                       }
-
                        if (! is_ia32_Lea(n)) {
                                if (is_ia32_AddrModeS(n)) {
                                        fprintf(F, "[AM S] ");
-                               }
-                               else if (is_ia32_AddrModeD(n)) {
+                               } else if (is_ia32_AddrModeD(n)) {
                                        fprintf(F, "[AM D] ");
                                }
                        }
@@ -203,29 +137,7 @@ static int dump_node_ia32(ir_node *n, FILE *F, dump_reason_t reason) {
                        break;
 
                case dump_node_info_txt:
-                       n_res = get_ia32_n_res(n);
-                       fprintf(F, "=== IA32 attr begin ===\n");
-
-                       /* dump IN requirements */
-                       if (get_irn_arity(n) > 0) {
-                               reqs = get_ia32_in_req_all(n);
-                               dump_reg_req(F, n, reqs, 0);
-                       }
-
-                       /* dump OUT requirements */
-                       if (n_res > 0) {
-                               reqs = get_ia32_out_req_all(n);
-                               dump_reg_req(F, n, reqs, 1);
-                       }
-
-                       /* dump assigned registers */
-                       slots = get_ia32_slots(n);
-                       if (slots && n_res > 0) {
-                               for (i = 0; i < n_res; i++) {
-                                       fprintf(F, "reg #%d = %s\n", i, slots[i] ? slots[i]->name : "n/a");
-                               }
-                               fprintf(F, "\n");
-                       }
+                       arch_dump_reqs_and_registers(F, n);
 
                        /* dump op type */
                        fprintf(F, "op = ");
@@ -233,12 +145,6 @@ static int dump_node_ia32(ir_node *n, FILE *F, dump_reason_t reason) {
                                case ia32_Normal:
                                        fprintf(F, "Normal");
                                        break;
-                               case ia32_Const:
-                                       fprintf(F, "Const");
-                                       break;
-                               case ia32_SymConst:
-                                       fprintf(F, "SymConst");
-                                       break;
                                case ia32_AddrModeD:
                                        fprintf(F, "AM Dest (Load+Store)");
                                        break;
@@ -246,98 +152,53 @@ static int dump_node_ia32(ir_node *n, FILE *F, dump_reason_t reason) {
                                        fprintf(F, "AM Source (Load)");
                                        break;
                                default:
-                                       fprintf(F, "unknown (%d)", get_ia32_op_type(n));
+                                       fprintf(F, "unknown (%d)", (int)get_ia32_op_type(n));
                                        break;
                        }
                        fprintf(F, "\n");
 
-
                        /* dump supported am */
                        fprintf(F, "AM support = ");
                        switch (get_ia32_am_support(n)) {
-                               case ia32_am_None:
-                                       fprintf(F, "none");
-                                       break;
-                               case ia32_am_Source:
-                                       fprintf(F, "source only (Load)");
-                                       break;
-                               case ia32_am_Dest:
-                                       fprintf(F, "dest only (Load+Store)");
-                                       break;
-                               case ia32_am_Full:
-                                       fprintf(F, "full");
-                                       break;
+                               case ia32_am_none:   fputs("none\n",            F); break;
+                               case ia32_am_unary:  fputs("source (unary)\n",  F); break;
+                               case ia32_am_binary: fputs("source (binary)\n", F); break;
+
                                default:
-                                       fprintf(F, "unknown (%d)", get_ia32_am_support(n));
+                                       fprintf(F, "unknown (%d)\n", (int)get_ia32_am_support(n));
                                        break;
                        }
-                       fprintf(F, "\n");
-
-                       /* dump am flavour */
-                       fprintf(F, "AM flavour =");
-                       am_flav = get_ia32_am_flavour(n);
-                       if (am_flav == ia32_am_N) {
-                               fprintf(F, " none");
-                       }
-                       else {
-                               if (am_flav & ia32_O) {
-                                       fprintf(F, " O");
-                               }
-                               if (am_flav & ia32_B) {
-                                       fprintf(F, " B");
-                               }
-                               if (am_flav & ia32_I) {
-                                       fprintf(F, " I");
-                               }
-                               if (am_flav & ia32_S) {
-                                       fprintf(F, " S");
-                               }
-                       }
-                       fprintf(F, " (%d)\n", am_flav);
 
                        /* dump AM offset */
-                       fprintf(F, "AM offset = ");
-                       if (get_ia32_am_offs(n)) {
-                               fprintf(F, "%s", get_ia32_am_offs(n));
+                       if (get_ia32_am_offs_int(n) != 0) {
+                               fprintf(F, "AM offset = %d\n", get_ia32_am_offs_int(n));
                        }
-                       else {
-                               fprintf(F, "n/a");
+
+                       /* dump AM symconst */
+                       if (get_ia32_am_sc(n) != NULL) {
+                               ir_entity *ent = get_ia32_am_sc(n);
+                               ident *id = get_entity_ld_ident(ent);
+                               fprintf(F, "AM symconst = %s\n", get_id_str(id));
                        }
-                       fprintf(F, "\n");
 
                        /* dump AM scale */
-                       fprintf(F, "AM scale = %d\n", get_ia32_am_scale(n));
+                       fprintf(F, "AM scale = %u\n", get_ia32_am_scale(n));
 
                        /* dump pn code */
-                       fprintf(F, "pn_code = %ld\n", get_ia32_pncode(n));
-
-                       /* dump n_res */
-                       fprintf(F, "n_res = %d\n", get_ia32_n_res(n));
-
-                       /* dump use_frame */
-                       fprintf(F, "use_frame = %d\n", is_ia32_use_frame(n));
-
-                       /* commutative */
-                       fprintf(F, "commutative = %d\n", is_ia32_commutative(n));
-
-                       /* dump flags */
-                       fprintf(F, "flags =");
-                       flags = get_ia32_flags(n);
-                       if (flags == arch_irn_flags_none) {
-                               fprintf(F, " none");
+                       if (is_ia32_CMovcc(n) || is_ia32_Setcc(n) || is_ia32_Jcc(n)) {
+                               const ia32_attr_t *attr = get_ia32_attr_const(n);
+                               fprintf(F, "condition_code = 0x%X\n", (unsigned)get_ia32_condcode(n));
+                               fprintf(F, "ins_permuted = %u\n", (unsigned)attr->data.ins_permuted);
                        }
-                       else {
-                               if (flags & arch_irn_flags_dont_spill) {
-                                       fprintf(F, " unspillable");
-                               }
-                               if (flags & arch_irn_flags_rematerializable) {
-                                       fprintf(F, " remat");
-                               }
-                               if (flags & arch_irn_flags_ignore) {
-                                       fprintf(F, " ignore");
-                               }
+                       else if (is_ia32_CopyB(n) || is_ia32_CopyB_i(n)) {
+                               fprintf(F, "size = %u\n", get_ia32_copyb_size(n));
                        }
-                       fprintf(F, " (%d)\n", flags);
+
+                       fprintf(F, "use_frame = %d\n",     is_ia32_use_frame(n));
+                       fprintf(F, "commutative = %d\n",   is_ia32_commutative(n));
+                       fprintf(F, "need stackent = %d\n", is_ia32_need_stackent(n));
+                       fprintf(F, "is reload = %d\n",     is_ia32_is_reload(n));
+                       fprintf(F, "latency = %u\n",       get_ia32_latency(n));
 
                        /* dump frame entity */
                        fprintf(F, "frame entity = ");
@@ -349,6 +210,16 @@ static int dump_node_ia32(ir_node *n, FILE *F, dump_reason_t reason) {
                        }
                        fprintf(F, "\n");
 
+                       /* dump modes */
+                       fprintf(F, "ls_mode = ");
+                       if (get_ia32_ls_mode(n)) {
+                               ir_fprintf(F, "%+F", get_ia32_ls_mode(n));
+                       }
+                       else {
+                               fprintf(F, "n/a");
+                       }
+                       fprintf(F, "\n");
+
 #ifndef NDEBUG
                        /* dump original ir node name */
                        fprintf(F, "orig node = ");
@@ -361,270 +232,291 @@ static int dump_node_ia32(ir_node *n, FILE *F, dump_reason_t reason) {
                        fprintf(F, "\n");
 #endif /* NDEBUG */
 
-                       fprintf(F, "=== IA32 attr end ===\n");
-                       /* end of: case dump_node_info_txt */
                        break;
        }
-
-       return bad;
 }
 
 
 
-/***************************************************************************************************
- *        _   _                   _       __        _                    _   _               _
- *       | | | |                 | |     / /       | |                  | | | |             | |
- *   __ _| |_| |_ _ __   ___  ___| |_   / /_ _  ___| |_   _ __ ___   ___| |_| |__   ___   __| |___
- *  / _` | __| __| '__| / __|/ _ \ __| / / _` |/ _ \ __| | '_ ` _ \ / _ \ __| '_ \ / _ \ / _` / __|
- * | (_| | |_| |_| |    \__ \  __/ |_ / / (_| |  __/ |_  | | | | | |  __/ |_| | | | (_) | (_| \__ \
- *  \__,_|\__|\__|_|    |___/\___|\__/_/ \__, |\___|\__| |_| |_| |_|\___|\__|_| |_|\___/ \__,_|___/
- *                                        __/ |
- *                                       |___/
- ***************************************************************************************************/
-
-/**
- * Returns an ident for the given tarval tv.
- */
-static ident *get_ident_for_tv(tarval *tv) {
-       char buf[1024];
-
-       assert(tarval_snprintf(buf, sizeof(buf), tv));
-       return new_id_from_str(buf);
+ia32_attr_t *get_ia32_attr(ir_node *node)
+{
+       assert(is_ia32_irn(node) && "need ia32 node to get ia32 attributes");
+       return (ia32_attr_t *)get_irn_generic_attr(node);
 }
 
-/**
- * Wraps get_irn_generic_attr() as it takes no const ir_node, so we need to do a cast.
- * Firm was made by people hating const :-(
- */
-ia32_attr_t *get_ia32_attr(const ir_node *node) {
+const ia32_attr_t *get_ia32_attr_const(const ir_node *node)
+{
        assert(is_ia32_irn(node) && "need ia32 node to get ia32 attributes");
-       return (ia32_attr_t *)get_irn_generic_attr((ir_node *)node);
+       return (const ia32_attr_t*) get_irn_generic_attr_const(node);
 }
 
-/**
- * Gets the type of an ia32 node.
- */
-ia32_op_type_t get_ia32_op_type(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.tp;
+ia32_x87_attr_t *get_ia32_x87_attr(ir_node *node)
+{
+       ia32_attr_t     *attr     = get_ia32_attr(node);
+       ia32_x87_attr_t *x87_attr = CAST_IA32_ATTR(ia32_x87_attr_t, attr);
+       return x87_attr;
 }
 
-/**
- * Sets the type of an ia32 node.
- */
-void set_ia32_op_type(ir_node *node, ia32_op_type_t tp) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->data.tp     = tp;
+const ia32_x87_attr_t *get_ia32_x87_attr_const(const ir_node *node)
+{
+       const ia32_attr_t     *attr     = get_ia32_attr_const(node);
+       const ia32_x87_attr_t *x87_attr = CONST_CAST_IA32_ATTR(ia32_x87_attr_t, attr);
+       return x87_attr;
 }
 
-/**
- * Gets the immediate op type of an ia32 node.
- */
-ia32_immop_type_t get_ia32_immop_type(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.imm_tp;
+const ia32_asm_attr_t *get_ia32_asm_attr_const(const ir_node *node)
+{
+       const ia32_attr_t     *attr     = get_ia32_attr_const(node);
+       const ia32_asm_attr_t *asm_attr = CONST_CAST_IA32_ATTR(ia32_asm_attr_t, attr);
+
+       return asm_attr;
 }
 
-/**
- * Sets the immediate op type of an ia32 node.
- */
-void set_ia32_immop_type(ir_node *node, ia32_immop_type_t tp) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->data.imm_tp = tp;
+ia32_immediate_attr_t *get_ia32_immediate_attr(ir_node *node)
+{
+       ia32_attr_t           *attr      = get_ia32_attr(node);
+       ia32_immediate_attr_t *imm_attr  = CAST_IA32_ATTR(ia32_immediate_attr_t, attr);
+
+       return imm_attr;
 }
 
-/**
- * Gets the supported addrmode of an ia32 node
- */
-ia32_am_type_t get_ia32_am_support(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.am_support;
+const ia32_immediate_attr_t *get_ia32_immediate_attr_const(const ir_node *node)
+{
+       const ia32_attr_t           *attr     = get_ia32_attr_const(node);
+       const ia32_immediate_attr_t *imm_attr = CONST_CAST_IA32_ATTR(ia32_immediate_attr_t, attr);
+
+       return imm_attr;
 }
 
-/**
- * Sets the supported addrmode of an ia32 node
- */
-void set_ia32_am_support(ir_node *node, ia32_am_type_t am_tp) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->data.am_support  = am_tp;
+ia32_condcode_attr_t *get_ia32_condcode_attr(ir_node *node)
+{
+       ia32_attr_t          *attr    = get_ia32_attr(node);
+       ia32_condcode_attr_t *cc_attr = CAST_IA32_ATTR(ia32_condcode_attr_t, attr);
+
+       return cc_attr;
 }
 
-/**
- * Gets the addrmode flavour of an ia32 node
- */
-ia32_am_flavour_t get_ia32_am_flavour(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.am_flavour;
+const ia32_condcode_attr_t *get_ia32_condcode_attr_const(const ir_node *node)
+{
+       const ia32_attr_t          *attr    = get_ia32_attr_const(node);
+       const ia32_condcode_attr_t *cc_attr = CONST_CAST_IA32_ATTR(ia32_condcode_attr_t, attr);
+
+       return cc_attr;
 }
 
-/**
- * Sets the addrmode flavour of an ia32 node
- */
-void set_ia32_am_flavour(ir_node *node, ia32_am_flavour_t am_flavour) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->data.am_flavour  = am_flavour;
+ia32_switch_attr_t *get_ia32_switch_attr(ir_node *node)
+{
+       ia32_attr_t        *attr        = get_ia32_attr(node);
+       ia32_switch_attr_t *switch_attr = CAST_IA32_ATTR(ia32_switch_attr_t, attr);
+       return switch_attr;
 }
 
-/**
- * Joins all offsets to one string with adds.
- */
-char *get_ia32_am_offs(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       char        *res  = NULL;
-       int          size;
+const ia32_switch_attr_t *get_ia32_switch_attr_const(const ir_node *node)
+{
+       const ia32_attr_t        *attr        = get_ia32_attr_const(node);
+       const ia32_switch_attr_t *switch_attr = CONST_CAST_IA32_ATTR(ia32_switch_attr_t, attr);
+       return switch_attr;
+}
 
-       if (! attr->am_offs) {
-               return NULL;
-       }
+ia32_call_attr_t *get_ia32_call_attr(ir_node *node)
+{
+       ia32_attr_t      *attr      = get_ia32_attr(node);
+       ia32_call_attr_t *call_attr = CAST_IA32_ATTR(ia32_call_attr_t, attr);
 
-       size = obstack_object_size(attr->am_offs);
-       if (size > 0) {
-               res    = xmalloc(size + 2);
-               res[0] = attr->data.offs_sign ? '-' : '+';
-               memcpy(&res[1], obstack_base(attr->am_offs), size);
-               res[size + 1] = '\0';
-       }
+       return call_attr;
+}
 
-       return res;
+const ia32_call_attr_t *get_ia32_call_attr_const(const ir_node *node)
+{
+       const ia32_attr_t      *attr      = get_ia32_attr_const(node);
+       const ia32_call_attr_t *call_attr = CONST_CAST_IA32_ATTR(ia32_call_attr_t, attr);
+
+       return call_attr;
 }
 
-/**
- * Add an offset for addrmode.
- */
-static void extend_ia32_am_offs(ir_node *node, char *offset, char op) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+ia32_copyb_attr_t *get_ia32_copyb_attr(ir_node *node)
+{
+       ia32_attr_t       *attr       = get_ia32_attr(node);
+       ia32_copyb_attr_t *copyb_attr = CAST_IA32_ATTR(ia32_copyb_attr_t, attr);
 
-       if (! offset || strlen(offset) < 1)
-               return;
+       return copyb_attr;
+}
 
-       /* offset could already have an explicit sign */
-       /* -> supersede op if necessary               */
-       if (offset[0] == '-' || offset[0] == '+') {
-               if (offset[0] == '-') {
-                       op = (op == '-') ? '+' : '-';
-               }
+const ia32_copyb_attr_t *get_ia32_copyb_attr_const(const ir_node *node)
+{
+       const ia32_attr_t       *attr       = get_ia32_attr_const(node);
+       const ia32_copyb_attr_t *copyb_attr = CONST_CAST_IA32_ATTR(ia32_copyb_attr_t, attr);
 
-               /* skip explicit sign */
-               offset++;
-       }
+       return copyb_attr;
+}
 
-       if (! attr->am_offs) {
-               /* obstack is not initialized */
-               attr->am_offs = xcalloc(1, sizeof(*(attr->am_offs)));
-               obstack_init(attr->am_offs);
+ia32_climbframe_attr_t *get_ia32_climbframe_attr(ir_node *node)
+{
+       ia32_attr_t            *attr            = get_ia32_attr(node);
+       ia32_climbframe_attr_t *climbframe_attr = CAST_IA32_ATTR(ia32_climbframe_attr_t, attr);
 
-               attr->data.offs_sign = (op == '-') ? 1 : 0;
-       }
-       else {
-               /* If obstack is initialized, connect the new offset with op */
-               obstack_printf(attr->am_offs, "%c", op);
-       }
+       return climbframe_attr;
+}
+
+const ia32_climbframe_attr_t *get_ia32_climbframe_attr_const(const ir_node *node)
+{
+       const ia32_attr_t            *attr            = get_ia32_attr_const(node);
+       const ia32_climbframe_attr_t *climbframe_attr = CONST_CAST_IA32_ATTR(ia32_climbframe_attr_t, attr);
 
-       obstack_printf(attr->am_offs, "%s", offset);
+       return climbframe_attr;
 }
 
 /**
- * Add an offset for addrmode.
+ * Gets the type of an ia32 node.
  */
-void add_ia32_am_offs(ir_node *node, const char *offset) {
-       extend_ia32_am_offs(node, (char *)offset, '+');
+ia32_op_type_t get_ia32_op_type(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return (ia32_op_type_t)attr->data.tp;
 }
 
 /**
- * Sub an offset for addrmode.
+ * Sets the type of an ia32 node.
  */
-void sub_ia32_am_offs(ir_node *node, const char *offset) {
-       extend_ia32_am_offs(node, (char *)offset, '-');
+void set_ia32_op_type(ir_node *node, ia32_op_type_t tp)
+{
+       ia32_attr_t *attr = get_ia32_attr(node);
+       attr->data.tp     = tp;
+}
+
+ia32_am_type_t get_ia32_am_support(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return (ia32_am_type_t)attr->data.am_arity;
 }
 
 /**
- * Gets the addr mode const.
+ * Sets the supported address mode of an ia32 node
  */
-int get_ia32_am_scale(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.am_scale;
+void set_ia32_am_support(ir_node *node, ia32_am_type_t arity)
+{
+       ia32_attr_t *attr   = get_ia32_attr(node);
+       attr->data.am_arity = arity;
 }
 
 /**
- * Sets the index register scale for addrmode.
+ * Gets the address mode offset as int.
  */
-void set_ia32_am_scale(ir_node *node, int scale) {
-       ia32_attr_t *attr   = get_ia32_attr(node);
-       attr->data.am_scale = scale;
+int get_ia32_am_offs_int(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->am_offs;
 }
 
 /**
- * Return the tarval of an immediate operation or NULL in case of SymConst
+ * Sets the address mode offset from an int.
  */
-tarval *get_ia32_Immop_tarval(const ir_node *node) {
+void set_ia32_am_offs_int(ir_node *node, int offset)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-    return attr->cnst_val.tv;
+       attr->am_offs = offset;
+}
+
+void add_ia32_am_offs_int(ir_node *node, int offset)
+{
+       ia32_attr_t *attr = get_ia32_attr(node);
+       attr->am_offs += offset;
 }
 
 /**
- * Sets the attributes of an immediate operation to the specified tarval
+ * Returns the symconst entity associated to address mode.
  */
-void set_ia32_Immop_tarval(ir_node *node, tarval *tv) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->cnst_val.tv = tv;
-       attr->cnst        = get_ident_for_tv(tv);
+ir_entity *get_ia32_am_sc(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->am_sc;
 }
 
 /**
- * Return the sc attribute.
+ * Sets the symconst entity associated to address mode.
  */
-ident *get_ia32_sc(const ir_node *node) {
+void set_ia32_am_sc(ir_node *node, ir_entity *entity)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->cnst_val.sc;
+       attr->am_sc       = entity;
 }
 
 /**
- * Sets the sc attribute.
+ * Sets the sign bit for address mode symconst.
  */
-void set_ia32_sc(ir_node *node, ident *sc) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->cnst_val.sc = sc;
-       attr->cnst        = attr->cnst_val.sc;
+void set_ia32_am_sc_sign(ir_node *node)
+{
+       ia32_attr_t *attr     = get_ia32_attr(node);
+       attr->data.am_sc_sign = 1;
 }
 
 /**
- * Gets the string representation of the internal const (tv or symconst)
+ * Clears the sign bit for address mode symconst.
  */
-const char *get_ia32_cnst(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       if (! attr->cnst)
-               return NULL;
-       return get_id_str(attr->cnst);
+void clear_ia32_am_sc_sign(ir_node *node)
+{
+       ia32_attr_t *attr     = get_ia32_attr(node);
+       attr->data.am_sc_sign = 0;
 }
 
 /**
- * Sets the string representation of the internal const.
+ * Returns the sign bit for address mode symconst.
  */
-void set_ia32_cnst(ir_node *node, char *cnst) {
+int is_ia32_am_sc_sign(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.am_sc_sign;
+}
+
+void set_ia32_am_tls_segment(ir_node *node, bool value)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       attr->cnst        = new_id_from_str(cnst);
+       attr->data.am_tls_segment = value;
+}
+
+bool get_ia32_am_tls_segment(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.am_tls_segment;
 }
 
 /**
- * Gets the ident representation of the internal const (tv or symconst)
+ * Gets the addr mode const.
  */
-ident *get_ia32_id_cnst(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->cnst;
+unsigned get_ia32_am_scale(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.am_scale;
 }
 
 /**
- * Sets the ident representation of the internal const.
+ * Sets the index register scale for address mode.
  */
-void set_ia32_id_cnst(ir_node *node, ident *cnst) {
+void set_ia32_am_scale(ir_node *node, unsigned scale)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       attr->cnst        = cnst;
+       assert(scale <= 3 && "AM scale out of range [0 ... 3]");
+       attr->data.am_scale = scale;
+}
+
+void ia32_copy_am_attrs(ir_node *to, const ir_node *from)
+{
+       set_ia32_ls_mode(to, get_ia32_ls_mode(from));
+       set_ia32_am_scale(to, get_ia32_am_scale(from));
+       set_ia32_am_sc(to, get_ia32_am_sc(from));
+       if (is_ia32_am_sc_sign(from))
+               set_ia32_am_sc_sign(to);
+       add_ia32_am_offs_int(to, get_ia32_am_offs_int(from));
+       set_ia32_frame_ent(to, get_ia32_frame_ent(from));
+       if (is_ia32_use_frame(from))
+               set_ia32_use_frame(to);
 }
 
 /**
  * Sets the uses_frame flag.
  */
-void set_ia32_use_frame(ir_node *node) {
+void set_ia32_use_frame(ir_node *node)
+{
        ia32_attr_t *attr    = get_ia32_attr(node);
        attr->data.use_frame = 1;
 }
@@ -632,7 +524,8 @@ void set_ia32_use_frame(ir_node *node) {
 /**
  * Clears the uses_frame flag.
  */
-void clear_ia32_use_frame(ir_node *node) {
+void clear_ia32_use_frame(ir_node *node)
+{
        ia32_attr_t *attr    = get_ia32_attr(node);
        attr->data.use_frame = 0;
 }
@@ -640,15 +533,17 @@ void clear_ia32_use_frame(ir_node *node) {
 /**
  * Gets the uses_frame flag.
  */
-int is_ia32_use_frame(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+int is_ia32_use_frame(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
        return attr->data.use_frame;
 }
 
 /**
  * Sets node to commutative.
  */
-void set_ia32_commutative(ir_node *node) {
+void set_ia32_commutative(ir_node *node)
+{
        ia32_attr_t *attr         = get_ia32_attr(node);
        attr->data.is_commutative = 1;
 }
@@ -656,7 +551,8 @@ void set_ia32_commutative(ir_node *node) {
 /**
  * Sets node to non-commutative.
  */
-void clear_ia32_commutative(ir_node *node) {
+void clear_ia32_commutative(ir_node *node)
+{
        ia32_attr_t *attr         = get_ia32_attr(node);
        attr->data.is_commutative = 0;
 }
@@ -664,217 +560,185 @@ void clear_ia32_commutative(ir_node *node) {
 /**
  * Checks if node is commutative.
  */
-int is_ia32_commutative(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+int is_ia32_commutative(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
        return attr->data.is_commutative;
 }
 
-/**
- * Sets node emit_cl.
- */
-void set_ia32_emit_cl(ir_node *node) {
-       ia32_attr_t *attr  = get_ia32_attr(node);
-       attr->data.emit_cl = 1;
-}
-
-/**
- * Clears node emit_cl.
- */
-void clear_ia32_emit_cl(ir_node *node) {
-       ia32_attr_t *attr  = get_ia32_attr(node);
-       attr->data.emit_cl = 0;
+void set_ia32_need_stackent(ir_node *node)
+{
+       ia32_attr_t *attr     = get_ia32_attr(node);
+       attr->data.need_stackent = 1;
 }
 
-/**
- * Checks if node is commutative.
- */
-int is_ia32_emit_cl(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.emit_cl;
+void clear_ia32_need_stackent(ir_node *node)
+{
+       ia32_attr_t *attr     = get_ia32_attr(node);
+       attr->data.need_stackent = 0;
 }
 
-/**
- * Gets the mode of the stored/loaded value (only set for Store/Load)
- */
-ir_mode *get_ia32_ls_mode(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->ls_mode;
+int is_ia32_need_stackent(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.need_stackent;
 }
 
-/**
- * Sets the mode of the stored/loaded value (only set for Store/Load)
- */
-void set_ia32_ls_mode(ir_node *node, ir_mode *mode) {
+void set_ia32_is_reload(ir_node *node)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       attr->ls_mode     = mode;
+       attr->data.is_reload = 1;
 }
 
-/**
- * Gets the mode of the result.
- */
-ir_mode *get_ia32_res_mode(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->res_mode;
+int is_ia32_is_reload(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.is_reload;
 }
 
-/**
- * Sets the mode of the result.
- */
-void set_ia32_res_mode(ir_node *node, ir_mode *mode) {
+void set_ia32_is_spill(ir_node *node)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       attr->res_mode    = mode;
+       attr->data.is_spill = 1;
 }
 
-/**
- * Gets the frame entity assigned to this node;
- */
-entity *get_ia32_frame_ent(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->frame_ent;
+int is_ia32_is_spill(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.is_spill;
 }
 
-/**
- * Sets the frame entity for this node;
- */
-void set_ia32_frame_ent(ir_node *node, entity *ent) {
+void set_ia32_is_remat(ir_node *node)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       attr->frame_ent   = ent;
+       attr->data.is_remat = 1;
 }
 
-/**
- * Returns the argument register requirements of an ia32 node.
- */
-const ia32_register_req_t **get_ia32_in_req_all(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->in_req;
+int is_ia32_is_remat(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.is_remat;
 }
 
 /**
- * Sets the argument register requirements of an ia32 node.
+ * Gets the mode of the stored/loaded value (only set for Store/Load)
  */
-void set_ia32_in_req_all(ir_node *node, const ia32_register_req_t **reqs) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->in_req      = reqs;
+ir_mode *get_ia32_ls_mode(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->ls_mode;
 }
 
 /**
- * Returns the result register requirements of an ia32 node.
+ * Sets the mode of the stored/loaded value (only set for Store/Load)
  */
-const ia32_register_req_t **get_ia32_out_req_all(const ir_node *node) {
+void set_ia32_ls_mode(ir_node *node, ir_mode *mode)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->out_req;
+       attr->ls_mode     = mode;
 }
 
 /**
- * Sets the result register requirements of an ia32 node.
+ * Gets the frame entity assigned to this node.
  */
-void set_ia32_out_req_all(ir_node *node, const ia32_register_req_t **reqs) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->out_req     = reqs;
+ir_entity *get_ia32_frame_ent(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->frame_ent;
 }
 
 /**
- * Returns the argument register requirement at position pos of an ia32 node.
+ * Sets the frame entity for this node.
  */
-const ia32_register_req_t *get_ia32_in_req(const ir_node *node, int pos) {
+void set_ia32_frame_ent(ir_node *node, ir_entity *ent)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->in_req[pos];
+       attr->frame_ent   = ent;
+       if (ent != NULL)
+               set_ia32_use_frame(node);
+       else
+               clear_ia32_use_frame(node);
 }
 
-/**
- * Returns the result register requirement at position pos of an ia32 node.
- */
-const ia32_register_req_t *get_ia32_out_req(const ir_node *node, int pos) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->out_req[pos];
-}
 
 /**
- * Sets the OUT register requirements at position pos.
+ * Gets the instruction latency.
  */
-void set_ia32_req_out(ir_node *node, const ia32_register_req_t *req, int pos) {
-       ia32_attr_t *attr  = get_ia32_attr(node);
-       attr->out_req[pos] = req;
+unsigned get_ia32_latency(const ir_node *node)
+{
+       const ir_op *op               = get_irn_op(node);
+       const ia32_op_attr_t *op_attr = (ia32_op_attr_t*) get_op_attr(op);
+       return op_attr->latency;
 }
 
-/**
- * Sets the IN register requirements at position pos.
- */
-void set_ia32_req_in(ir_node *node, const ia32_register_req_t *req, int pos) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->in_req[pos] = req;
+const ir_switch_table *get_ia32_switch_table(const ir_node *node)
+{
+       const ia32_switch_attr_t *attr = get_ia32_switch_attr_const(node);
+       return attr->table;
 }
 
-/**
- * Returns the register flag of an ia32 node.
- */
-arch_irn_flags_t get_ia32_flags(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.flags;
+ia32_condition_code_t get_ia32_condcode(const ir_node *node)
+{
+       const ia32_condcode_attr_t *attr = get_ia32_condcode_attr_const(node);
+       return attr->condition_code;
 }
 
 /**
- * Sets the register flag of an ia32 node.
+ * Sets the condition code of a node
  */
-void set_ia32_flags(ir_node *node, arch_irn_flags_t flags) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->data.flags  = flags;
+void set_ia32_condcode(ir_node *node, ia32_condition_code_t code)
+{
+       ia32_condcode_attr_t *attr = get_ia32_condcode_attr(node);
+       attr->condition_code = code;
 }
 
 /**
- * Returns the result register slots of an ia32 node.
+ * Returns the condition code of a node.
  */
-const arch_register_t **get_ia32_slots(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->slots;
+unsigned get_ia32_copyb_size(const ir_node *node)
+{
+       const ia32_copyb_attr_t *attr = get_ia32_copyb_attr_const(node);
+       return attr->size;
 }
 
 /**
- * Sets the number of results.
+ * Get the exception label attribute.
  */
-void set_ia32_n_res(ir_node *node, int n_res) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->data.n_res  = n_res;
+unsigned get_ia32_exc_label(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return attr->data.has_except_label;
 }
 
 /**
- * Returns the number of results.
+ * Set the exception label attribute.
  */
-int get_ia32_n_res(const ir_node *node) {
+void set_ia32_exc_label(ir_node *node, unsigned flag)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.n_res;
+       attr->data.has_except_label = flag;
 }
 
 /**
- * Returns the flavour of an ia32 node,
+ * Return the exception label id.
  */
-ia32_op_flavour_t get_ia32_flavour(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->data.op_flav;
-}
+ir_label_t get_ia32_exc_label_id(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
 
-/**
- * Sets the flavour of an ia32 node to flavour_Div/Mod/DivMod/Mul/Mulh.
- */
-void set_ia32_flavour(ir_node *node, ia32_op_flavour_t op_flav) {
-       ia32_attr_t *attr  = get_ia32_attr(node);
-       attr->data.op_flav = op_flav;
+       assert(attr->data.has_except_label);
+       return attr->exc_label;
 }
 
 /**
- * Returns the projnum code.
+ * Assign the exception label id.
  */
-long get_ia32_pncode(const ir_node *node) {
+void set_ia32_exc_label_id(ir_node *node, ir_label_t id)
+{
        ia32_attr_t *attr = get_ia32_attr(node);
-       return attr->pn_code;
-}
 
-/**
- * Sets the projnum code
- */
-void set_ia32_pncode(ir_node *node, long code) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       attr->pn_code     = code;
+       assert(attr->data.has_except_label);
+       attr->exc_label = id;
 }
 
 #ifndef NDEBUG
@@ -882,314 +746,381 @@ void set_ia32_pncode(ir_node *node, long code) {
 /**
  * Returns the name of the original ir node.
  */
-const char *get_ia32_orig_node(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+const char *get_ia32_orig_node(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
        return attr->orig_node;
 }
 
+static const char *ia32_get_old_node_name(const ir_node *irn)
+{
+       ir_graph       *irg  = get_irn_irg(irn);
+       struct obstack *obst = be_get_be_obst(irg);
+
+       lc_eoprintf(firm_get_arg_env(), obst, "%+F", irn);
+       obstack_1grow(obst, 0);
+       return (const char*)obstack_finish(obst);
+}
+
 /**
  * Sets the name of the original ir node.
  */
-void set_ia32_orig_node(ir_node *node, const char *name) {
+void set_ia32_orig_node(ir_node *node, const ir_node *old)
+{
+       const char  *name = ia32_get_old_node_name(old);
        ia32_attr_t *attr = get_ia32_attr(node);
        attr->orig_node   = name;
 }
 
 #endif /* NDEBUG */
 
-/******************************************************************************************************
- *                      _       _         _   _           __                  _   _
- *                     (_)     | |       | | | |         / _|                | | (_)
- *  ___ _ __   ___  ___ _  __ _| |   __ _| |_| |_ _ __  | |_ _   _ _ __   ___| |_ _  ___  _ __    ___
- * / __| '_ \ / _ \/ __| |/ _` | |  / _` | __| __| '__| |  _| | | | '_ \ / __| __| |/ _ \| '_ \  / __|
- * \__ \ |_) |  __/ (__| | (_| | | | (_| | |_| |_| |    | | | |_| | | | | (__| |_| | (_) | | | | \__ \
- * |___/ .__/ \___|\___|_|\__,_|_|  \__,_|\__|\__|_|    |_|  \__,_|_| |_|\___|\__|_|\___/|_| |_| |___/
- *     | |
- *     |_|
- ******************************************************************************************************/
 
 /**
- * Gets the type of an ia32_Const.
+ * Returns whether or not the node is an AddrModeS node.
  */
-unsigned get_ia32_Const_type(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-
-       assert(is_ia32_Cnst(node) && "Need ia32_Const to get type");
-
-       return attr->data.tp;
+int is_ia32_AddrModeS(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return (attr->data.tp == ia32_AddrModeS);
 }
 
 /**
- * Sets the type of an ia32_Const.
+ * Returns whether or not the node is an AddrModeD node.
  */
-void set_ia32_Const_type(ir_node *node, int type) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+int is_ia32_AddrModeD(const ir_node *node)
+{
+       const ia32_attr_t *attr = get_ia32_attr_const(node);
+       return (attr->data.tp == ia32_AddrModeD);
+}
 
-       assert(is_ia32_Cnst(node) && "Need ia32_Const to set type");
-       assert((type == ia32_Const || type == ia32_SymConst) && "Unsupported ia32_Const type");
+void ia32_swap_left_right(ir_node *node)
+{
+       ia32_attr_t *attr  = get_ia32_attr(node);
+       ir_node     *left  = get_irn_n(node, n_ia32_binary_left);
+       ir_node     *right = get_irn_n(node, n_ia32_binary_right);
 
-       attr->data.tp = type;
+       assert(is_ia32_commutative(node));
+       attr->data.ins_permuted = !attr->data.ins_permuted;
+       set_irn_n(node, n_ia32_binary_left,  right);
+       set_irn_n(node, n_ia32_binary_right, left);
 }
 
 /**
- * Copy the attributes from an ia32_Const to an Immop (Add_i, Sub_i, ...) node
+ * Initializes the nodes attributes.
  */
-void set_ia32_Immop_attr(ir_node *node, ir_node *cnst) {
-       ia32_attr_t *na = get_ia32_attr(node);
-       ia32_attr_t *ca = get_ia32_attr(cnst);
-
-       switch(get_ia32_Const_type(cnst)) {
-               case ia32_Const:
-                       na->cnst_val.tv = ca->cnst_val.tv;
-                       na->cnst        = ca->cnst;
-                       set_ia32_immop_type(node, ia32_ImmConst);
-                       break;
-               case ia32_SymConst:
-                       na->cnst_val.sc = ca->cnst_val.sc;
-                       na->cnst        = na->cnst_val.sc;
-                       set_ia32_immop_type(node, ia32_ImmSymConst);
-                       break;
-               default:
-                       assert(0 && "Need ia32_Const to set Immop attr");
-       }
+static void init_ia32_attributes(ir_node *node, arch_irn_flags_t flags,
+                                 const arch_register_req_t **in_reqs,
+                                 int n_res)
+{
+       ir_graph        *irg  = get_irn_irg(node);
+       struct obstack  *obst = get_irg_obstack(irg);
+       ia32_attr_t     *attr = get_ia32_attr(node);
+       backend_info_t  *info;
+
+       arch_set_irn_flags(node, flags);
+       arch_set_irn_register_reqs_in(node, in_reqs);
+
+#ifndef NDEBUG
+       attr->attr_type  |= IA32_ATTR_ia32_attr_t;
+#endif
+
+       info            = be_get_info(node);
+       info->out_infos = NEW_ARR_D(reg_out_info_t, obst, n_res);
+       memset(info->out_infos, 0, n_res * sizeof(info->out_infos[0]));
 }
 
-/**
- * Copy the attributes from Immop to an Immop
- */
-void copy_ia32_Immop_attr(ir_node *dst, ir_node *src) {
-       ia32_attr_t *da = get_ia32_attr(dst);
-       ia32_attr_t *sa = get_ia32_attr(src);
-
-       switch(get_ia32_immop_type(src)) {
-               case ia32_ImmConst:
-                       da->cnst_val.tv = sa->cnst_val.tv;
-                       da->cnst        = sa->cnst;
-                       set_ia32_immop_type(dst, ia32_ImmConst);
-                       break;
-               case ia32_ImmSymConst:
-                       da->cnst_val.sc = sa->cnst_val.sc;
-                       da->cnst        = sa->cnst;
-                       set_ia32_immop_type(dst, ia32_ImmSymConst);
-                       break;
-               default:
-                       assert(0 && "Need Immop to copy Immop attr");
-       }
+static void init_ia32_x87_attributes(ir_node *res)
+{
+       ir_graph        *irg      = get_irn_irg(res);
+       ia32_irg_data_t *irg_data = ia32_get_irg_data(irg);
+#ifndef NDEBUG
+       ia32_attr_t *attr  = get_ia32_attr(res);
+       attr->attr_type   |= IA32_ATTR_ia32_x87_attr_t;
+#else
+       (void) res;
+#endif
+       irg_data->do_x87_sim = 1;
 }
 
-/**
- * Copy the attributes from a Firm Const to an ia32_Const
- */
-void set_ia32_Const_attr(ir_node *ia32_cnst, ir_node *cnst) {
-       ia32_attr_t *attr = get_ia32_attr(ia32_cnst);
+static void init_ia32_asm_attributes(ir_node *res)
+{
+#ifndef NDEBUG
+       ia32_attr_t *attr  = get_ia32_attr(res);
+       attr->attr_type   |= IA32_ATTR_ia32_asm_attr_t;
+#else
+       (void) res;
+#endif
+}
 
-       assert(is_ia32_Cnst(ia32_cnst) && "Need ia32_Const to set Const attr");
+static void init_ia32_immediate_attributes(ir_node *res, ir_entity *symconst,
+                                           int symconst_sign, int no_pic_adjust,
+                                           long offset)
+{
+       ia32_immediate_attr_t *attr = (ia32_immediate_attr_t*)get_irn_generic_attr(res);
 
-       switch (get_irn_opcode(cnst)) {
-               case iro_Const:
-                       attr->data.tp     = ia32_Const;
-                       attr->cnst_val.tv = get_Const_tarval(cnst);
-                       attr->cnst        = get_ident_for_tv(attr->cnst_val.tv);
-                       break;
-               case iro_SymConst:
-                       attr->data.tp     = ia32_SymConst;
-                       attr->cnst_val.sc = get_sc_ident(cnst);
-                       attr->cnst        = attr->cnst_val.sc;
-                       break;
-               case iro_Unknown:
-                       assert(0 && "Unknown Const NYI");
-                       break;
-               default:
-                       assert(0 && "Cannot create ia32_Const for this opcode");
-       }
+#ifndef NDEBUG
+       attr->attr.attr_type  |= IA32_ATTR_ia32_immediate_attr_t;
+#endif
+       attr->symconst      = symconst;
+       attr->sc_sign       = symconst_sign;
+       attr->no_pic_adjust = no_pic_adjust;
+       attr->offset        = offset;
 }
 
-/**
- * Sets the AddrMode(S|D) attribute
- */
-void set_ia32_AddrMode(ir_node *node, char direction) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+static void init_ia32_call_attributes(ir_node* res, unsigned pop,
+                                      ir_type* call_tp)
+{
+       ia32_call_attr_t *attr = (ia32_call_attr_t*)get_irn_generic_attr(res);
 
-       switch (direction) {
-               case 'D':
-                       attr->data.tp = ia32_AddrModeD;
-                       break;
-               case 'S':
-                       attr->data.tp = ia32_AddrModeS;
-                       break;
-               default:
-                       assert(0 && "wrong AM type");
-       }
+#ifndef NDEBUG
+       attr->attr.attr_type  |= IA32_ATTR_ia32_call_attr_t;
+#endif
+       attr->pop     = pop;
+       attr->call_tp = call_tp;
 }
 
-/**
- * Returns whether or not the node is an immediate operation with Const.
- */
-int is_ia32_ImmConst(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return (attr->data.imm_tp == ia32_ImmConst);
-}
+static void init_ia32_copyb_attributes(ir_node *res, unsigned size)
+{
+       ia32_copyb_attr_t *attr = (ia32_copyb_attr_t*)get_irn_generic_attr(res);
 
-/**
- * Returns whether or not the node is an immediate operation with SymConst.
- */
-int is_ia32_ImmSymConst(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return (attr->data.imm_tp == ia32_ImmSymConst);
+#ifndef NDEBUG
+       attr->attr.attr_type  |= IA32_ATTR_ia32_copyb_attr_t;
+#endif
+       attr->size = size;
 }
 
-/**
- * Returns whether or not the node is an AddrModeS node.
- */
-int is_ia32_AddrModeS(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return (attr->data.tp == ia32_AddrModeS);
+static void init_ia32_condcode_attributes(ir_node *res,
+                                          ia32_condition_code_t cc)
+{
+       ia32_condcode_attr_t *attr = (ia32_condcode_attr_t*)get_irn_generic_attr(res);
+
+#ifndef NDEBUG
+       attr->attr.attr_type  |= IA32_ATTR_ia32_condcode_attr_t;
+#endif
+       attr->condition_code = cc;
 }
 
-/**
- * Returns whether or not the node is an AddrModeD node.
- */
-int is_ia32_AddrModeD(const ir_node *node) {
-       ia32_attr_t *attr = get_ia32_attr(node);
-       return (attr->data.tp == ia32_AddrModeD);
+static void init_ia32_climbframe_attributes(ir_node *res, unsigned count)
+{
+       ia32_climbframe_attr_t *attr = (ia32_climbframe_attr_t*)get_irn_generic_attr(res);
+
+#ifndef NDEBUG
+       attr->attr.attr_type  |= IA32_ATTR_ia32_climbframe_attr_t;
+#endif
+       attr->count = count;
 }
 
-/**
- * Checks if node is a Load or fLoad/vfLoad.
- */
-int is_ia32_Ld(const ir_node *node) {
-       return is_ia32_Load(node) || is_ia32_fLoad(node) || is_ia32_vfld(node);
+static void init_ia32_switch_attributes(ir_node *node,
+                                        const ir_switch_table *table)
+{
+       unsigned n_outs = arch_get_irn_n_outs(node);
+       unsigned o;
+
+       ia32_switch_attr_t *attr = (ia32_switch_attr_t*) get_irn_generic_attr(node);
+#ifndef NDEBUG
+       attr->attr.attr_type |= IA32_ATTR_ia32_switch_attr_t;
+#endif
+       attr->table = table;
+
+       for (o = 0; o < n_outs; ++o) {
+               arch_set_irn_register_req_out(node, o, arch_no_register_req);
+       }
 }
 
-/**
- * Checks if node is a Store or fStore/vfStore.
- */
-int is_ia32_St(const ir_node *node) {
-       return is_ia32_Store(node) || is_ia32_fStore(node) || is_ia32_vfst(node);
+/* default compare operation to compare attributes */
+static int ia32_compare_attr(const ia32_attr_t *a, const ia32_attr_t *b)
+{
+       if (a->data.tp != b->data.tp)
+               return 1;
+
+       if (a->data.am_scale != b->data.am_scale
+           || a->data.am_sc_sign != b->data.am_sc_sign
+           || a->am_offs != b->am_offs
+           || a->am_sc != b->am_sc
+               || a->data.am_sc_no_pic_adjust != b->data.am_sc_no_pic_adjust
+           || a->ls_mode != b->ls_mode)
+               return 1;
+
+       /* nodes with not yet assigned entities shouldn't be CSEd (important for
+        * unsigned int -> double conversions */
+       if (a->data.use_frame && a->frame_ent == NULL)
+               return 1;
+       if (b->data.use_frame && b->frame_ent == NULL)
+               return 1;
+
+       if (a->data.use_frame != b->data.use_frame
+           || a->frame_ent != b->frame_ent)
+               return 1;
+
+       if (a->data.has_except_label != b->data.has_except_label)
+               return 1;
+
+       if (a->data.ins_permuted != b->data.ins_permuted)
+               return 1;
+
+       return 0;
 }
 
-/**
- * Checks if node is a Const or fConst/vfConst.
- */
-int is_ia32_Cnst(const ir_node *node) {
-       return is_ia32_Const(node) || is_ia32_fConst(node) || is_ia32_vfConst(node);
+/** Compare nodes attributes for all "normal" nodes. */
+static int ia32_compare_nodes_attr(const ir_node *a, const ir_node *b)
+{
+       const ia32_attr_t* attr_a = get_ia32_attr_const(a);
+       const ia32_attr_t* attr_b = get_ia32_attr_const(b);
+
+       return ia32_compare_attr(attr_a, attr_b);
 }
 
-/**
- * Returns the name of the OUT register at position pos.
- */
-const char *get_ia32_out_reg_name(const ir_node *node, int pos) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+/** Compare node attributes for nodes with condition code. */
+static int ia32_compare_condcode_attr(const ir_node *a, const ir_node *b)
+{
+       const ia32_condcode_attr_t *attr_a;
+       const ia32_condcode_attr_t *attr_b;
+
+       if (ia32_compare_nodes_attr(a, b))
+               return 1;
 
-       assert(is_ia32_irn(node) && "Not an ia32 node.");
-       assert(pos < attr->data.n_res && "Invalid OUT position.");
-       assert(attr->slots[pos]  && "No register assigned");
+       attr_a = get_ia32_condcode_attr_const(a);
+       attr_b = get_ia32_condcode_attr_const(b);
 
-       return arch_register_get_name(attr->slots[pos]);
+       if (attr_a->condition_code != attr_b->condition_code)
+               return 1;
+
+       return 0;
 }
 
-/**
- * Returns the index of the OUT register at position pos within its register class.
- */
-int get_ia32_out_regnr(const ir_node *node, int pos) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+/** Compare node attributes for call nodes. */
+static int ia32_compare_call_attr(const ir_node *a, const ir_node *b)
+{
+       const ia32_call_attr_t *attr_a;
+       const ia32_call_attr_t *attr_b;
+
+       if (ia32_compare_nodes_attr(a, b))
+               return 1;
+
+       attr_a = get_ia32_call_attr_const(a);
+       attr_b = get_ia32_call_attr_const(b);
+
+       if (attr_a->pop != attr_b->pop)
+               return 1;
 
-       assert(is_ia32_irn(node) && "Not an ia32 node.");
-       assert(pos < attr->data.n_res && "Invalid OUT position.");
-       assert(attr->slots[pos]  && "No register assigned");
+       if (attr_a->call_tp != attr_b->call_tp)
+               return 1;
 
-       return arch_register_get_index(attr->slots[pos]);
+       return 0;
 }
 
-/**
- * Returns the OUT register at position pos.
- */
-const arch_register_t *get_ia32_out_reg(const ir_node *node, int pos) {
-       ia32_attr_t *attr = get_ia32_attr(node);
+/** Compare node attributes for CopyB nodes. */
+static int ia32_compare_copyb_attr(const ir_node *a, const ir_node *b)
+{
+       const ia32_copyb_attr_t *attr_a;
+       const ia32_copyb_attr_t *attr_b;
 
-       assert(is_ia32_irn(node) && "Not an ia32 node.");
-       assert(pos < attr->data.n_res && "Invalid OUT position.");
-       assert(attr->slots[pos]  && "No register assigned");
+       if (ia32_compare_nodes_attr(a, b))
+               return 1;
 
-       return attr->slots[pos];
+       attr_a = get_ia32_copyb_attr_const(a);
+       attr_b = get_ia32_copyb_attr_const(b);
+
+       if (attr_a->size != attr_b->size)
+               return 1;
+
+       return 0;
 }
 
-/**
- * Allocates num register slots for node.
- */
-void alloc_ia32_reg_slots(ir_node *node, int num) {
-       ia32_attr_t *attr = get_ia32_attr(node);
 
-       if (num) {
-               attr->slots = NEW_ARR_D(arch_register_t*, get_irg_obstack(get_irn_irg(node)), num);
-               memset(attr->slots, 0, sizeof(attr->slots[0]) * num);
-       }
-       else {
-               attr->slots = NULL;
-       }
+/** Compare ASM node attributes. */
+static int ia32_compare_asm_attr(const ir_node *a, const ir_node *b)
+{
+       const ia32_asm_attr_t *attr_a;
+       const ia32_asm_attr_t *attr_b;
+
+       if (ia32_compare_nodes_attr(a, b))
+               return 1;
+
+       attr_a = get_ia32_asm_attr_const(a);
+       attr_b = get_ia32_asm_attr_const(b);
+
+       if (attr_a->asm_text != attr_b->asm_text)
+               return 1;
 
-       attr->data.n_res = num;
+       return 0;
 }
 
 /**
- * Initializes the nodes attributes.
+ * Hash function for Immediates
  */
-void init_ia32_attributes(ir_node *node, arch_irn_flags_t flags, const ia32_register_req_t **in_reqs,
-                                                 const ia32_register_req_t **out_reqs, int n_res)
-{
-       set_ia32_flags(node, flags);
-       set_ia32_in_req_all(node, in_reqs);
-       set_ia32_out_req_all(node, out_reqs);
-       alloc_ia32_reg_slots(node, n_res);
-}
-
-/***************************************************************************************
- *                  _                            _                   _
- *                 | |                          | |                 | |
- *  _ __   ___   __| | ___    ___ ___  _ __  ___| |_ _ __ _   _  ___| |_ ___  _ __ ___
- * | '_ \ / _ \ / _` |/ _ \  / __/ _ \| '_ \/ __| __| '__| | | |/ __| __/ _ \| '__/ __|
- * | | | | (_) | (_| |  __/ | (_| (_) | | | \__ \ |_| |  | |_| | (__| || (_) | |  \__ \
- * |_| |_|\___/ \__,_|\___|  \___\___/|_| |_|___/\__|_|   \__,_|\___|\__\___/|_|  |___/
- *
- ***************************************************************************************/
+static unsigned ia32_hash_Immediate(const ir_node *irn)
+{
+       const ia32_immediate_attr_t *a = get_ia32_immediate_attr_const(irn);
 
-/* default compare operation to compare immediate ops */
-int ia32_compare_immop_attr(ia32_attr_t *a, ia32_attr_t *b) {
-       if (a->data.tp == b->data.tp) {
-               return a->cnst == b->cnst;
+       return hash_ptr(a->symconst) + (a->sc_sign << 16) + a->offset;
+}
+
+/** Compare node attributes for Immediates. */
+static int ia32_compare_immediate_attr(const ir_node *a, const ir_node *b)
+{
+       const ia32_immediate_attr_t *attr_a = get_ia32_immediate_attr_const(a);
+       const ia32_immediate_attr_t *attr_b = get_ia32_immediate_attr_const(b);
+
+       if (attr_a->symconst != attr_b->symconst
+               || attr_a->sc_sign != attr_b->sc_sign
+               || attr_a->no_pic_adjust != attr_b->no_pic_adjust
+               || attr_a->offset != attr_b->offset) {
+               return 1;
        }
 
-       return 1;
+       return 0;
 }
 
-/* copies the ia32 attributes */
-static void ia32_copy_attr(const ir_node *old_node, ir_node *new_node) {
-       ia32_attr_t    *attr_old = get_ia32_attr(old_node);
-       ia32_attr_t    *attr_new = get_ia32_attr(new_node);
-       int             n_res    = get_ia32_n_res(old_node);
+/** Compare node attributes for x87 nodes. */
+static int ia32_compare_x87_attr(const ir_node *a, const ir_node *b)
+{
+       return ia32_compare_nodes_attr(a, b);
+}
 
-       /* copy the attributes */
-       memcpy(attr_new, attr_old, sizeof(*attr_new));
+/** Compare node attributes for ClimbFrame nodes. */
+static int ia32_compare_climbframe_attr(const ir_node *a, const ir_node *b)
+{
+       const ia32_climbframe_attr_t *attr_a;
+       const ia32_climbframe_attr_t *attr_b;
 
-       /* copy the register slots */
-       attr_new->slots = NEW_ARR_D(arch_register_t*, get_irg_obstack(get_irn_irg(new_node)), n_res);
-       memcpy((void *)attr_new->slots, (void *)attr_old->slots, sizeof(attr_new->slots[0]) * n_res);
+       if (ia32_compare_nodes_attr(a, b))
+               return 1;
+
+       attr_a = get_ia32_climbframe_attr_const(a);
+       attr_b = get_ia32_climbframe_attr_const(b);
+
+       if (attr_a->count != attr_b->count)
+               return 1;
+
+       return 0;
 }
 
-/**
- * Registers the ia32_copy_attr function for all ia32 opcodes.
- */
-void ia32_register_copy_attr_func(void) {
-       unsigned i, f = get_ia32_opcode_first(), l = get_ia32_opcode_last();
+/* copies the ia32 attributes */
+static void ia32_copy_attr(ir_graph *irg, const ir_node *old_node,
+                           ir_node *new_node)
+{
+       struct obstack    *obst     = get_irg_obstack(irg);
+       const ia32_attr_t *attr_old = get_ia32_attr_const(old_node);
+       ia32_attr_t       *attr_new = get_ia32_attr(new_node);
+       backend_info_t    *old_info = be_get_info(old_node);
+       backend_info_t    *new_info = be_get_info(new_node);
 
-       for (i = f; i < l; i++) {
-               ir_op *op = get_irp_opcode(i);
-               op->ops.copy_attr = ia32_copy_attr;
-       }
+       /* copy the attributes */
+       memcpy(attr_new, attr_old, get_op_attr_size(get_irn_op(old_node)));
+
+       /* copy out flags */
+       new_info->out_infos =
+               DUP_ARR_D(reg_out_info_t, obst, old_info->out_infos);
+       new_info->in_reqs = old_info->in_reqs;
+       new_info->flags = old_info->flags;
 }
 
-static void ia32_register_additional_opcodes(int n) {
-       /* we don't need any additional opcodes */
+static void ia32_init_op(ir_op *op, unsigned latency)
+{
+       ia32_op_attr_t *attr = OALLOCZ(&opcodes_obst, ia32_op_attr_t);
+       attr->latency = latency;
+       set_op_attr(op, attr);
 }
 
 /* Include the generated constructor functions */