More missing config.h
[libfirm] / ir / be / bearch.h
index e988606..f01e25d 100644 (file)
 #include "bitset.h"
 
 #include "belistsched.h"
+#include "beilpsched.h"
 #include "beabi_t.h"
 #include "bearch_t.h"
 #include "be_t.h"
+#include "bemachine.h"
 
 struct _be_node_factory_t;
 
 typedef enum _arch_register_type_t {
   arch_register_type_none         = 0,
-  arch_register_type_caller_save  = 1, /**< The register must be saved by the caller
-                                            upon a function call. It thus can be overwritten
-                                            in the called function. */
-  arch_register_type_callee_save  = 2, /**< The register must be saved by the caller
-                                            upon a function call. It thus can be overwritten
-                                            in the called function. */
-  arch_register_type_ignore       = 4, /**< Do not consider this register when allocating. */
+  arch_register_type_caller_save  = 1,  /**< The register must be saved by the caller
+                                             upon a function call. It thus can be overwritten
+                                             in the called function. */
+  arch_register_type_callee_save  = 2,  /**< The register must be saved by the caller
+                                             upon a function call. It thus can be overwritten
+                                             in the called function. */
+  arch_register_type_ignore       = 4,  /**< Do not consider this register when allocating. */
+  arch_register_type_joker        = 8,  /**< The emitter can choose an arbitrary register */
+  arch_register_type_virtual      = 16, /**< This is just a virtual register  */
 } arch_register_type_t;
 
 /**
@@ -42,11 +46,11 @@ typedef enum _arch_register_type_t {
  * A register.
  */
 struct _arch_register_t {
-  const char *name;                         /**< The name of the register. */
+  const char                  *name;        /**< The name of the register. */
   const arch_register_class_t *reg_class;   /**< The class the register belongs to. */
-  int index;                                /**< The index of the register in the class. */
-  arch_register_type_t type;                /**< The type of the register. */
-  void *data;                               /**< Custom data. */
+  int                         index;        /**< The index of the register in the class. */
+  arch_register_type_t        type;         /**< The type of the register. */
+  void                        *data;        /**< Custom data. */
 };
 
 static INLINE const arch_register_class_t *
@@ -60,9 +64,14 @@ static INLINE int _arch_register_get_index(const arch_register_t *reg)
   return reg->index;
 }
 
+static INLINE const char *_arch_register_get_name(const arch_register_t *reg)
+{
+       return reg->name;
+}
+
 #define arch_register_get_class(reg)      _arch_register_get_class(reg)
 #define arch_register_get_index(reg)      _arch_register_get_index(reg)
-#define arch_register_get_name(reg)       ((reg)->name)
+#define arch_register_get_name(reg)       _arch_register_get_name(reg)
 
 /**
  * A class of registers.
@@ -81,6 +90,9 @@ struct _arch_register_class_t {
 /** return the largest mode of this register class */
 #define arch_register_class_mode(cls) ((cls)->mode)
 
+/** return the name of this register class */
+#define arch_register_class_name(cls) ((cls)->name)
+
 /**
  * Put all registers in a class into a bitset.
  * @param cls The class.
@@ -209,7 +221,7 @@ typedef struct _arch_inverse_t {
 typedef enum _arch_irn_flags_t {
        arch_irn_flags_none             = 0, /**< Node flags. */
        arch_irn_flags_dont_spill       = 1, /**< This must not be spilled. */
-       arch_irn_flags_rematerializable = 2, /**< This should be replicated instead of spilled/reloaded. */
+       arch_irn_flags_rematerializable = 2, /**< This can be replicated instead of spilled/reloaded. */
        arch_irn_flags_ignore           = 4, /**< Ignore node during register allocation. */
        arch_irn_flags_modify_sp        = 8, /**< I modify the stack pointer. */
        arch_irn_flags_last             = arch_irn_flags_modify_sp
@@ -280,6 +292,14 @@ struct _arch_irn_ops_if_t {
    */
   entity *(*get_frame_entity)(const void *self, const ir_node *irn);
 
+  /**
+   * Set the entity on the stack frame this node depends on.
+   * @param self The this pointer.
+   * @param irn  The node in question.
+   * @param ent  The entity to set
+   */
+  void (*set_frame_entity)(const void *self, ir_node *irn, entity *ent);
+
   /**
    * Set the offset of a node carrying an entity on the stack frame.
    * @param self The this pointer.
@@ -288,6 +308,20 @@ struct _arch_irn_ops_if_t {
    */
   void (*set_frame_offset)(const void *self, ir_node *irn, int offset);
 
+  /**
+   * Returns the delta of the stackpointer for nodes that increment or
+   * decrement the stackpointer with a constant value. (push, pop
+   * nodes on most architectures).
+   * A positive value stands for an expanding stack area, a negative value for
+   * a shrinking one.
+   *
+   * @param self      The this pointer
+   * @param irn       The node
+   * @return          0 if the stackpointer is not modified with a constant
+   *                  value, otherwise the increment/decrement value
+   */
+  int (*get_sp_bias)(const void *self, const ir_node *irn);
+
   /**
    * Returns an inverse operation which yields the i-th argument
    * of the given node as result.
@@ -327,10 +361,10 @@ struct _arch_irn_ops_if_t {
    *
    * @param self   The this pointer.
    * @param irn    The node.
-   * @param reload The reload.
+   * @param spill  The spill.
    * @param i      The position of the reload.
    */
-  void (*perform_memory_operand)(const void *self, ir_node *irn, ir_node *reload, unsigned int i);
+  void (*perform_memory_operand)(const void *self, ir_node *irn, ir_node *spill, unsigned int i);
 };
 
 /**
@@ -340,14 +374,18 @@ struct _arch_irn_ops_t {
        const arch_irn_ops_if_t *impl;
 };
 
+extern const arch_irn_ops_t *arch_get_irn_ops(const arch_env_t *env, const ir_node *irn);
+
 extern void arch_set_frame_offset(const arch_env_t *env, ir_node *irn, int bias);
 
 extern entity *arch_get_frame_entity(const arch_env_t *env, ir_node *irn);
+extern void arch_set_frame_entity(const arch_env_t *env, ir_node *irn, entity *ent);
+extern int arch_get_sp_bias(const arch_env_t *env, ir_node *irn);
 
 extern int arch_get_op_estimated_cost(const arch_env_t *env, const ir_node *irn);
 extern arch_inverse_t *arch_get_inverse(const arch_env_t *env, const ir_node *irn, int i, arch_inverse_t *inverse, struct obstack *obstack);
 extern int arch_possible_memory_operand(const arch_env_t *env, const ir_node *irn, unsigned int i);
-extern void arch_perform_memory_operand(const arch_env_t *env, ir_node *irn, ir_node *reload, unsigned int i);
+extern void arch_perform_memory_operand(const arch_env_t *env, ir_node *irn, ir_node *spill, unsigned int i);
 
 /**
  * Get the register requirements for a node.
@@ -398,15 +436,6 @@ extern int arch_get_allocatable_regs(const arch_env_t *env, const ir_node *irn,
  */
 extern void arch_put_non_ignore_regs(const arch_env_t *env, const arch_register_class_t *cls, bitset_t *bs);
 
-/**
- * Return the number of registers in a register class which should not be
- * ignored by the register allocator.
- * @param env The architecture environment.
- * @param cls The register class to consider
- * @return       The number of non-ignore registers in the register class
- */
-extern int arch_count_non_ignore_regs(const arch_env_t *env, const arch_register_class_t *cls);
-
 /**
  * Check, if a register is assignable to an operand of a node.
  * @param env The architecture environment.
@@ -568,10 +597,11 @@ struct _arch_code_generator_t {
  * ISA base class.
  */
 struct _arch_isa_t {
-       const arch_isa_if_t *impl;
+       const arch_isa_if_t   *impl;
        const arch_register_t *sp;  /** The stack pointer register. */
        const arch_register_t *bp;  /** The base pointer register. */
        const int stack_dir;        /** -1 for decreasing, 1 for increasing. */
+       const be_main_env_t   *main_env; /** the be main environment */
 };
 
 #define arch_isa_stack_dir(isa)  ((isa)->stack_dir)
@@ -585,8 +615,9 @@ struct _arch_isa_if_t {
 
   /**
    * Initialize the isa interface.
-        * @param file_handle  the file handle to write the output to
-        * @return a new isa instance
+   * @param file_handle  the file handle to write the output to
+   * @param main_env     the be main environment
+   * @return a new isa instance
    */
   void *(*init)(FILE *file_handle);
 
@@ -640,11 +671,21 @@ struct _arch_isa_if_t {
   const arch_code_generator_if_t *(*get_code_generator_if)(void *self);
 
   /**
-   * Get the list scheduler to use.
+   * Get the list scheduler to use. There is already a selector given, the
+   * backend is free to modify and/or ignore it.
+   *
+   * @param self     The isa object.
+   * @param selector The selector given by options.
+   * @return         The list scheduler selector.
+   */
+  const list_sched_selector_t *(*get_list_sched_selector)(const void *self, list_sched_selector_t *selector);
+
+  /**
+   * Get the ILP scheduler to use.
    * @param self  The isa object.
-   * @return      The list scheduler selector.
+   * @return      The ILP scheduler selector
    */
-  const list_sched_selector_t *(*get_list_sched_selector)(const void *self);
+  const ilp_sched_selector_t *(*get_ilp_sched_selector)(const void *self);
 
   /**
    * Get the necessary alignment for storing a register of given class.
@@ -660,6 +701,28 @@ struct _arch_isa_if_t {
    */
   const backend_params *(*get_params)(void);
 
+  /**
+   * Returns an 2-dim array of execution units, @p irn can be executed on.
+   * The first dimension is the type, the second the allowed units of this type.
+   * Each dimension is a NULL terminated list.
+   * @param self  The isa object.
+   * @param irn   The node.
+   * @return An array of allowed execution units.
+   *         exec_unit = {
+   *                       { unit1_of_tp1, ..., unitX1_of_tp1, NULL },
+   *                       ...,
+   *                       { unit1_of_tpY, ..., unitXn_of_tpY, NULL },
+   *                       NULL
+   *                     };
+   */
+  const be_execution_unit_t ***(*get_allowed_execution_units)(const void *self, const ir_node *irn);
+
+  /**
+   * Return the abstract machine for this isa.
+   * @param self  The isa object.
+   */
+  const be_machine_t *(*get_machine)(const void *self);
+
 #ifdef WITH_LIBCORE
   /**
    * Register command line options for this backend.
@@ -669,13 +732,15 @@ struct _arch_isa_if_t {
 #endif
 };
 
-#define arch_isa_get_n_reg_class(isa)                ((isa)->impl->get_n_reg_class(isa))
-#define arch_isa_get_reg_class(isa,i)                ((isa)->impl->get_reg_class(isa, i))
-#define arch_isa_get_irn_handler(isa)                ((isa)->impl->get_irn_handler(isa))
-#define arch_isa_get_call_abi(isa,tp,abi)            ((isa)->impl->get_call_abi((isa), (tp), (abi)))
-#define arch_isa_get_reg_class_for_mode(isa,mode)    ((isa)->impl->get_reg_class_for_mode((isa), (mode)))
-#define arch_isa_make_code_generator(isa,irg)        ((isa)->impl->make_code_generator((isa), (irg)))
-#define arch_isa_get_reg_class_alignment(isa, cls)   ((isa)->impl->get_reg_class_alignment((isa), (cls)))
+#define arch_isa_get_n_reg_class(isa)                  ((isa)->impl->get_n_reg_class(isa))
+#define arch_isa_get_reg_class(isa,i)                  ((isa)->impl->get_reg_class(isa, i))
+#define arch_isa_get_irn_handler(isa)                  ((isa)->impl->get_irn_handler(isa))
+#define arch_isa_get_call_abi(isa,tp,abi)              ((isa)->impl->get_call_abi((isa), (tp), (abi)))
+#define arch_isa_get_reg_class_for_mode(isa,mode)      ((isa)->impl->get_reg_class_for_mode((isa), (mode)))
+#define arch_isa_make_code_generator(isa,irg)          ((isa)->impl->make_code_generator((isa), (irg)))
+#define arch_isa_get_reg_class_alignment(isa, cls)     ((isa)->impl->get_reg_class_alignment((isa), (cls)))
+#define arch_isa_get_allowed_execution_units(isa, irn) ((isa)->impl->get_allowed_execution_units((isa), (irn)))
+#define arch_isa_get_machine(isa)                      ((isa)->impl->get_machine((isa)))
 
 #define ARCH_MAX_HANDLERS         8
 
@@ -707,7 +772,7 @@ struct _arch_env_t {
  * @param file_handle   The file handle
  * @return The environment.
  */
-extern arch_env_t *arch_env_init(arch_env_t *env, const arch_isa_if_t *isa, FILE *file_handle);
+extern arch_env_t *arch_env_init(arch_env_t *env, const arch_isa_if_t *isa, FILE *file_handle, be_main_env_t *main_env);
 
 /**
  * Add a node handler to the environment.
@@ -724,5 +789,4 @@ extern arch_env_t *arch_env_push_irn_handler(arch_env_t *env, const arch_irn_han
  */
 extern const arch_irn_handler_t *arch_env_pop_irn_handler(arch_env_t *env);
 
-
 #endif /* _FIRM_BEARCH_H */