model Unknowns as own nodes (but not in form of an unknown register)
[libfirm] / ir / be / ia32 / ia32_nodes_attr.h
index fb2b783..fc53e6d 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
 #ifndef FIRM_BE_IA32_IA32_NODES_ATTR_H
 #define FIRM_BE_IA32_IA32_NODES_ATTR_H
 
-#include "firm_config.h"
-
 #include "firm_types.h"
-#include "../bearch_t.h"
+#include "../bearch.h"
 #include "../bemachine.h"
+#include "irnode_t.h"
 
-typedef enum { flavour_Div = 1, flavour_Mod, flavour_DivMod } ia32_op_flavour_t;
-typedef enum { pn_EAX, pn_EDX } pn_ia32_Register;
+enum {
+       ia32_pn_Cmp_unsigned = 0x1000,
+       ia32_pn_Cmp_float    = 0x2000,
+       ia32_pn_Cmp_parity   = 0x4000
+};
 
 typedef enum {
        ia32_Normal,
@@ -42,111 +44,196 @@ typedef enum {
 } ia32_op_type_t;
 
 typedef enum {
-       ia32_ImmNone     = 0,
-       ia32_ImmConst    = 1,
-       ia32_ImmSymConst = 2
-} ia32_immop_type_t;
-
-typedef        enum {
-       ia32_am_None   = 0,   /**<< no addrmode support */
-       ia32_am_Dest   = 1,   /**<< addrmode for destination only */
-       ia32_am_Source = 2,   /**<< addrmode for source only */
-       ia32_am_Full   = 3    /**<< full addmode support */
+       ia32_am_none   = 0,
+       ia32_am_unary  = 1,
+       ia32_am_binary = 2
 } ia32_am_type_t;
 
-/**
- * Different AM types:
- * O - Offset is set
- * B - Base is set
- * I - Index is set
- * S - Scale is set
- */
-
-enum {
-       ia32_O = (1 << 0),
-       ia32_B = (1 << 1),
-       ia32_I = (1 << 2),
-       ia32_S = (1 << 3)
+typedef enum {
+       match_commutative       = 1 << 0, /**< inputs are commutative */
+       match_am_and_immediates = 1 << 1, /**< node supports AM and immediate at
+                                              the same time */
+       match_am                = 1 << 2, /**< node supports (32bit) source AM */
+       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
+                                              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_flags_t;
+
+typedef struct ia32_op_attr_t ia32_op_attr_t;
+struct ia32_op_attr_t {
+       match_flags_t  flags;
+       unsigned       latency;
 };
 
+#ifndef NDEBUG
 typedef enum {
-       ia32_am_N    = 0,
-       ia32_am_O    = ia32_O,
-       ia32_am_B    = ia32_B,
-       ia32_am_I    = ia32_I,
-       ia32_am_IS   = ia32_I | ia32_S,
-       ia32_am_BI   = ia32_B | ia32_I,
-       ia32_am_OB   = ia32_O | ia32_B,
-       ia32_am_OI   = ia32_O | ia32_I,
-       ia32_am_OIS  = ia32_O | ia32_I | ia32_S,
-       ia32_am_OBIS = ia32_O | ia32_B | ia32_I | ia32_S
-} ia32_am_flavour_t;
-
-enum {
-       ia32_pn_Cmp_Unsigned = 0x100 /**< set this flag in a pnc to indicate an unsigned compare operation */
-};
+       IA32_ATTR_INVALID                = 0,
+       IA32_ATTR_ia32_attr_t            = 1 << 0,
+       IA32_ATTR_ia32_x87_attr_t        = 1 << 1,
+       IA32_ATTR_ia32_asm_attr_t        = 1 << 2,
+       IA32_ATTR_ia32_immediate_attr_t  = 1 << 3,
+       IA32_ATTR_ia32_condcode_attr_t   = 1 << 4,
+       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_type_t;
+#endif
 
+/**
+ * The generic ia32 attributes. Every node has them.
+ */
 typedef struct ia32_attr_t ia32_attr_t;
 struct ia32_attr_t {
-       struct {
-               unsigned tp:3;              /**< ia32 node type */
-               unsigned imm_tp:2;          /**< ia32 immop type */
-               unsigned am_support:2;      /**< indicates addrmode type supported by this node */
-               unsigned am_flavour:4;      /**< the concrete addrmode characteristics */
-               unsigned am_scale:2;        /**< addrmode scale for index register */
-
-               unsigned offs_sign:1;       /**< sign bit of the first offset */
-               unsigned am_sc_sign:1;      /**< sign bit of the address mode symconst */
-
-               unsigned use_frame:1;       /**< indicates whether the operation uses the frame pointer or not */
-
-               ia32_op_flavour_t op_flav:2;/**< flavour of an op (flavour_Div/Mod/DivMod) */
-
-               unsigned flags:4;           /**< indicating if spillable, rematerializeable, stack modifying and/or ignore */
-
-               unsigned is_commutative:1;  /**< indicates whether op is commutative or not */
+       except_attr  exc;               /**< the exception attribute. MUST be the first one. */
+       struct ia32_attr_data_bitfield {
+               unsigned tp:3;                  /**< ia32 node type. */
+               unsigned am_arity:2;            /**< Indicates the address mode type supported by this node. */
+               unsigned am_scale:2;            /**< The address mode scale for index register. */
+               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 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. */
+
+               unsigned is_commutative:1;      /**< Indicates whether op is commutative or not. */
+
+               unsigned need_stackent:1;       /**< Set to 1 if node need space on stack. */
+               unsigned need_64bit_stackent:1; /**< needs a 64bit stack entity (see double->unsigned int conv) */
+               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;
+       } data;
 
-               unsigned emit_cl:1;         /**< indicates whether we must emit cl instead of ecx (needed for shifts) */
+       int        am_offs;       /**< offsets for AddrMode */
+       ir_entity *am_sc;         /**< SymConst for AddrMode */
 
-               unsigned got_lea:1;         /**< indicates whether or not this node already consumed a LEA */
+       ir_mode   *ls_mode;       /**< Load/Store mode: This is the mode of the
+                                      value that is manipulated by this node. */
 
-               unsigned need_stackent:1;   /**< set to 1 if node need space on stack */
+       ir_entity *frame_ent; /**< the frame entity attached to this node */
 
-               unsigned n_res:6;           /**< number of results produced by this node */
-       } data;
+       const be_execution_unit_t ***exec_units; /**< list of units this operation can be executed on */
 
-       int       *out_flags;     /**< flags for each produced value */
+       const arch_register_req_t **in_req;  /**< register requirements for arguments */
 
-       int        am_offs;       /**< offsets for AddrMode */
-       ir_entity *am_sc;         /**< SymConst for AddrMode */
+       ir_label_t        exc_label;       /**< the exception label iff this instruction can throw an exception */
 
-       union {
-               tarval    *tv;        /**< tarval for immediate operations */
-               ir_entity *sc;        /**< the symconst ident */
-       } cnst_val;
+#ifndef NDEBUG
+       const char       *orig_node;      /**< holds the name of the original ir node */
+       unsigned          attr_type;      /**< bitfield indicating the attribute type */
+#endif
+};
+COMPILETIME_ASSERT(sizeof(struct ia32_attr_data_bitfield) <= 4, attr_bitfield)
 
-       ir_mode *ls_mode;     /**< Load/Store mode: This is the mode of the value
-                                  that is manipulated by this node. */
+/**
+ * The attributes for a Call node.
+ */
+typedef struct ia32_call_attr_t ia32_call_attr_t;
+struct ia32_call_attr_t {
+       ia32_attr_t  attr;    /**< generic attribute */
+       unsigned     pop;     /**< number of bytes that get popped by the callee */
+       ir_type     *call_tp; /**< The call type, copied from the original Call node. */
+};
 
-       ir_entity *frame_ent; /**< the frame entity attached to this node */
+/**
+ * The attributes for nodes with condition code.
+ */
+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 */
+};
 
-       long pn_code;       /**< projnum "types" (e.g. indicate compare operators and argument numbers for switches) */
+/**
+ * The attributes for CopyB code.
+ */
+typedef struct ia32_copyb_attr_t ia32_copyb_attr_t;
+struct ia32_copyb_attr_t {
+       ia32_attr_t  attr;      /**< generic attribute */
+       unsigned     size;      /**< size of copied block */
+};
 
-       unsigned latency;   /**< the latency of the instruction in clock cycles */
+/**
+ * The attributes for immediates.
+ */
+typedef struct ia32_immediate_attr_t ia32_immediate_attr_t;
+struct ia32_immediate_attr_t {
+       ia32_attr_t  attr;              /**< generic attribute */
+       ir_entity   *symconst;          /**< An entity if any. */
+       long         offset;            /**< An offset if any. */
+       unsigned     sc_sign : 1;       /**< The sign bit of the symconst. */
+       unsigned     no_pic_adjust : 1; /**< constant can be relative to EIP */
+};
 
-#ifndef NDEBUG
-       const char *orig_node;      /**< holds the name of the original ir node for debugging purposes */
-#endif /* NDEBUG */
+/**
+ * The attributes for x87 nodes.
+ */
+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 */
+};
 
-       const be_execution_unit_t ***exec_units; /**< list of units this operation can be executed on */
+typedef struct ia32_asm_reg_t ia32_asm_reg_t;
+struct ia32_asm_reg_t {
+       unsigned                   use_input  : 1; /* use input or output pos */
+       unsigned                   valid      : 1;
+       unsigned                   memory     : 1;
+       unsigned                   dummy_fill : 13;
+       unsigned                   inout_pos  : 16; /* in/out pos where the
+                                                      register is assigned */
+       const ir_mode             *mode;
+};
 
-       const arch_register_req_t **in_req;  /**< register requirements for arguments */
-       const arch_register_req_t **out_req; /**< register requirements for results */
+/**
+ * The attributes for ASM nodes.
+ */
+typedef struct ia32_asm_attr_t ia32_asm_attr_t;
+struct ia32_asm_attr_t {
+       ia32_x87_attr_t       x87_attr;
+       ident                *asm_text;
+       const ia32_asm_reg_t *register_map;
+};
 
-       const arch_register_t *x87[3];       /**< register slots for x87 register */
+/**
+ * The attributes for the ClimbFrame node.
+ */
+typedef struct ia32_climbframe_attr_t ia32_climbframe_attr_t;
+struct ia32_climbframe_attr_t {
+       ia32_attr_t attr;      /**< generic attribute */
+       unsigned    count;     /**< number of frames to climb up */
+};
 
-       /* must be last, dynamic */
-       const arch_register_t *slots[1];     /**< register slots for assigned registers */
+/* the following union is necessary to indicate to the compiler that we might want to cast
+ * the structs (we use them to simulate OO-inheritance) */
+union allow_casts_attr_t_ {
+       ia32_attr_t            attr;
+       ia32_call_attr_t       call_attr;
+       ia32_condcode_attr_t   cc_attr;
+       ia32_copyb_attr_t      cpy_attr;
+       ia32_x87_attr_t        x87_attr;
+       ia32_asm_attr_t        asm_attr;
+       ia32_immediate_attr_t  immediate_attr;
+       ia32_climbframe_attr_t climbframe_attr;
 };
 
-#endif /* FIRM_BE_IA32_IA32_NODES_ATTR_H */
+#ifndef NDEBUG
+#define CAST_IA32_ATTR(type,ptr)        (assert( ((const ia32_attr_t*)(ptr))->attr_type & IA32_ATTR_ ## type ), (type*) (ptr))
+#define CONST_CAST_IA32_ATTR(type,ptr)  (assert( ((const ia32_attr_t*)(ptr))->attr_type & IA32_ATTR_ ## type ), (const type*) (ptr))
+#else
+#define CAST_IA32_ATTR(type,ptr)        ((type*) (ptr))
+#define CONST_CAST_IA32_ATTR(type,ptr)  ((const type*) (ptr))
+#endif
+
+#endif