besched: Add and use sched_replace().
[libfirm] / ir / be / ia32 / ia32_nodes_attr.h
index 4a78823..9dcf9ad 100644 (file)
  * @file
  * @brief       Type definitions for ia32 node attributes.
  * @author      Christian Wuerdig
- * @version     $Id$
  */
 #ifndef FIRM_BE_IA32_IA32_NODES_ATTR_H
 #define FIRM_BE_IA32_IA32_NODES_ATTR_H
 
 #include "firm_types.h"
-#include "../bearch.h"
-#include "../bemachine.h"
+#include "bearch.h"
 #include "irnode_t.h"
 
-enum {
-       ia32_pn_Cmp_unsigned  = 0x1000,
-       ia32_pn_Cmp_float     = 0x2000,
-       ia32_pn_Cmp_parity    = 0x4000,
-       /* The unsigned Lt/Ge comparisons test the carry bit. */
-       ia32_pn_Cmp_carry     = pn_Cmp_Lt | ia32_pn_Cmp_unsigned,
-       ia32_pn_Cmp_not_carry = pn_Cmp_Ge | ia32_pn_Cmp_unsigned
-};
+/** ia32 condition codes (the numbers correspond to the real encoding order) */
+typedef enum ia32_condition_code_t {
+       ia32_cc_negated       = 0x01, /**< negates condition */
+
+       ia32_cc_overflow      = 0x00,                                /**< OF=1 */
+       ia32_cc_below         = 0x02,                                /**< CF=1 */
+       ia32_cc_equal         = 0x04,                                /**< ZF=1 */
+       ia32_cc_below_equal   = 0x06,                                /**< ZF=1 or CF=1 */
+       ia32_cc_sign          = 0x08,                                /**< SF=1 */
+       ia32_cc_parity        = 0x0A,                                /**< PF=1 */
+       ia32_cc_less          = 0x0C,                                /**< SF!=OF */
+       ia32_cc_less_equal    = 0x0E,                                /**< ZF=1 or SF!=OF */
+       ia32_cc_not_overflow  = ia32_cc_negated|ia32_cc_overflow,    /**< OF=0 */
+       ia32_cc_above_equal   = ia32_cc_negated|ia32_cc_below,       /**< CF=0 */
+       ia32_cc_not_equal     = ia32_cc_negated|ia32_cc_equal,       /**< ZF=0 */
+       ia32_cc_above         = ia32_cc_negated|ia32_cc_below_equal, /**< ZF=0 and CF=0 */
+       ia32_cc_not_sign      = ia32_cc_negated|ia32_cc_sign,        /**< SF=0 */
+       ia32_cc_not_parity    = ia32_cc_negated|ia32_cc_parity,      /**< PF=0 */
+       ia32_cc_greater_equal = ia32_cc_negated|ia32_cc_less,        /**< SF=OF */
+       ia32_cc_greater       = ia32_cc_negated|ia32_cc_less_equal,  /**< ZF=0 and SF=OF */
+
+       /* the following codes are (unfortunately) NOT real hardware codes but
+        * simplify our backend as you need these combinations for some
+        * floatingpoint compares (the emitter will split them into multiple
+        * instructions) */
+       ia32_cc_float_parity_cases = 0x20,
+       /* we need even more cases as inversing the cc is different for float
+        * comparisons (though for the following we need no special
+        * parity+x combinations) */
+       ia32_cc_additional_float_cases = 0x10,
+
+       /* make sure that the lower 4 bit correspond to the real encoding
+        * (of the comparison not involving the parity special) */
+       ia32_cc_float_equal        = 0x34,                                /**< PF=0 and ZF=1 */
+       ia32_cc_float_below        = 0x32,                                /**< PF=0 and CF=1 */
+       ia32_cc_float_below_equal  = 0x36,                                /**< PF=0 and (ZF=1 or CF=1) */
+       ia32_cc_float_not_equal    = ia32_cc_negated|ia32_cc_float_equal, /**< PF=1 or ZF=0 */
+       ia32_cc_float_unordered_above_equal
+               = ia32_cc_negated|ia32_cc_float_below,                        /**< PF=1 or CF=0 */
+       ia32_cc_float_unordered_above
+               = ia32_cc_negated|ia32_cc_float_below_equal,                  /**< PF=1 or (ZF=0 and CF=0) */
+
+       ia32_cc_float_unordered_below_equal = 0x16,                       /**< ZF=1 or CF=1 */
+       ia32_cc_float_unordered_below       = 0x12,                       /**< CF=1 */
+       ia32_cc_float_above        =
+               ia32_cc_negated|ia32_cc_float_unordered_below_equal,          /**< ZF=0 and CF=0 */
+       ia32_cc_float_above_equal
+               = ia32_cc_negated|ia32_cc_float_unordered_below,              /**< CF=0 */
+} ia32_condition_code_t;
+ENUM_BITSET(ia32_condition_code_t)
+
+static inline ia32_condition_code_t ia32_negate_condition_code(
+               ia32_condition_code_t code)
+{
+       return code ^ ia32_cc_negated;
+}
+
+static inline ia32_condition_code_t ia32_invert_condition_code(
+               ia32_condition_code_t code)
+{
+       /* doesn't appear to have any systematic, so use a table */
+       switch (code) {
+       case ia32_cc_below:              return ia32_cc_above;
+       case ia32_cc_below_equal:        return ia32_cc_above_equal;
+       case ia32_cc_above:              return ia32_cc_below;
+       case ia32_cc_above_equal:        return ia32_cc_below_equal;
+       case ia32_cc_less:               return ia32_cc_greater;
+       case ia32_cc_less_equal:         return ia32_cc_greater_equal;
+       case ia32_cc_greater:            return ia32_cc_less;
+       case ia32_cc_greater_equal:      return ia32_cc_less_equal;
+       case ia32_cc_float_below:        return ia32_cc_float_above;
+       case ia32_cc_float_below_equal:  return ia32_cc_float_above_equal;
+       case ia32_cc_float_above:        return ia32_cc_float_below;
+       case ia32_cc_float_above_equal:  return ia32_cc_float_below_equal;
+       case ia32_cc_float_unordered_below:       return ia32_cc_float_unordered_above;
+       case ia32_cc_float_unordered_below_equal: return ia32_cc_float_unordered_above_equal;
+       case ia32_cc_float_unordered_above:       return ia32_cc_float_unordered_below;
+       case ia32_cc_float_unordered_above_equal: return ia32_cc_float_unordered_below_equal;
+       default:                         return code;
+       }
+}
 
 typedef enum {
        ia32_Normal,
@@ -60,18 +131,26 @@ typedef enum {
        match_8bit_am           = 1 << 3, /**< node supports 8bit source AM */
        match_16bit_am          = 1 << 4, /**< node supports 16bit source AM */
        match_immediate         = 1 << 5, /**< node supports immediates */
-       match_mode_neutral      = 1 << 6, /**< 16 and 8 bit modes can be emulated
-                                              by 32 bit operations */
-       match_try_am            = 1 << 7, /**< only try to produce AM node, don't
+       /** for 8/16 bit modes, mode_neutral operations can be emulated by their
+        * 32bit equivalents, they just don't care about the upper bits (they can be
+        * arbitrary before the insn and are unknown after the instruction). */
+       match_mode_neutral      = 1 << 6,
+       /** for 8/16 bit modes, zero_ext operations can be emulated by their
+        * 32bit equivalents, however the upper bits must be zero extended. */
+       match_zero_ext          = 1 << 7,
+       /** for 8/16 bit modes, upconv operations can be emulated by their
+        * 32bit equivalents, however the upper bits have to sign/zero extended
+        * based on the operations mode. */
+       match_upconv            = 1 << 8,
+       match_try_am            = 1 << 9, /**< only try to produce AM node, don't
                                               do anything if AM isn't possible */
-       match_two_users         = 1 << 8, /**< the instruction uses a load two times ... */
-       match_upconv_32         = 1 << 9  /**< 8/16 bit insn are processed by doing
-                                              an upconv to 32bit */
+       match_two_users         = 1 << 10,/**< the instruction uses a load two times ... */
 } match_flags_t;
+ENUM_BITSET(match_flags_t)
 
 typedef struct ia32_op_attr_t ia32_op_attr_t;
 struct ia32_op_attr_t {
-       match_flags_t  flags;
+       //match_flags_t  flags;
        unsigned       latency;
 };
 
@@ -86,6 +165,7 @@ typedef enum {
        IA32_ATTR_ia32_copyb_attr_t      = 1 << 5,
        IA32_ATTR_ia32_call_attr_t       = 1 << 6,
        IA32_ATTR_ia32_climbframe_attr_t = 1 << 7,
+       IA32_ATTR_ia32_switch_attr_t     = 1 << 8,
 } ia32_attr_type_t;
 #endif
 
@@ -102,6 +182,7 @@ struct ia32_attr_t {
                unsigned am_sc_sign:1;          /**< The sign bit of the address mode symconst. */
 
                unsigned am_sc_no_pic_adjust : 1;/**< AM symconst can be relative to EIP */
+               unsigned am_tls_segment:1;       /**< addresses are relative to TLS */
                unsigned use_frame:1;           /**< Indicates whether the operation uses the frame pointer or not. */
                unsigned has_except_label:1;        /**< Set if this node needs a label because of possible exception. */
 
@@ -112,7 +193,6 @@ struct ia32_attr_t {
                unsigned need_32bit_stackent:1; /**< needs a 32bit stack entity */
                unsigned ins_permuted : 1;      /**< inputs of node have been permuted
                                                     (for commutative nodes) */
-               unsigned cmp_unsigned : 1;      /**< compare should be unsigned */
                unsigned is_reload : 1;         /**< node performs a reload */
                unsigned is_spill : 1;
                unsigned is_remat : 1;
@@ -126,10 +206,6 @@ struct ia32_attr_t {
 
        ir_entity *frame_ent; /**< the frame entity attached to this node */
 
-       const be_execution_unit_t ***exec_units; /**< list of units this operation can be executed on */
-
-       const arch_register_req_t **in_req;  /**< register requirements for arguments */
-
        ir_label_t        exc_label;       /**< the exception label iff this instruction can throw an exception */
 
 #ifndef NDEBUG
@@ -137,7 +213,6 @@ struct ia32_attr_t {
        unsigned          attr_type;      /**< bitfield indicating the attribute type */
 #endif
 };
-COMPILETIME_ASSERT(sizeof(struct ia32_attr_data_bitfield) <= 4, attr_bitfield)
 
 /**
  * The attributes for a Call node.
@@ -154,8 +229,18 @@ struct ia32_call_attr_t {
  */
 typedef struct ia32_condcode_attr_t ia32_condcode_attr_t;
 struct ia32_condcode_attr_t {
-       ia32_attr_t  attr;      /**< generic attribute */
-       long         pn_code;   /**< projnum "types" (e.g. indicate compare operators */
+       ia32_attr_t           attr;           /**< generic attribute */
+       ia32_condition_code_t condition_code; /**< condition code*/
+};
+
+/**
+ * The attributes for Switches
+ */
+typedef struct ia32_switch_attr_t ia32_switch_attr_t;
+struct ia32_switch_attr_t {
+       ia32_attr_t            attr;        /**< generic attribute */
+       const ir_switch_table *table;
+       ir_entity             *jump_table;
 };
 
 /**
@@ -184,8 +269,10 @@ struct ia32_immediate_attr_t {
  */
 typedef struct ia32_x87_attr_t ia32_x87_attr_t;
 struct ia32_x87_attr_t {
-       ia32_attr_t            attr;      /**< the generic attribute */
-       const arch_register_t *x87[3];    /**< register slots for x87 register */
+       ia32_attr_t            attr;       /**< the generic attribute */
+       arch_register_t const *reg;        /**< The explicit register operand. */
+       bool                   res_in_reg; /**< True if the result is in the explicit register operand, %st0 otherwise. */
+       bool                   pop;        /**< Emit a pop suffix. */
 };
 
 typedef struct ia32_asm_reg_t ia32_asm_reg_t;
@@ -204,7 +291,7 @@ struct ia32_asm_reg_t {
  */
 typedef struct ia32_asm_attr_t ia32_asm_attr_t;
 struct ia32_asm_attr_t {
-       ia32_x87_attr_t       x87_attr;
+       ia32_attr_t           attr;         /**< the generic attribute */
        ident                *asm_text;
        const ia32_asm_reg_t *register_map;
 };
@@ -229,6 +316,7 @@ union allow_casts_attr_t_ {
        ia32_asm_attr_t        asm_attr;
        ia32_immediate_attr_t  immediate_attr;
        ia32_climbframe_attr_t climbframe_attr;
+       ia32_switch_attr_t     switch_attr;
 };
 
 #ifndef NDEBUG