Initial commit of morgans spilling algorithm (spill unused values that live through

[libfirm] / ir / be / bearch.h

diff --git a/ir/be/bearch.h b/ir/be/bearch.h
index edb58e7..86005f4 100644 (file)
--- a/ir/be/bearch.h
+++ b/ir/be/bearch.h
@@ -185,6 +185,9 @@ typedef enum _arch_irn_class_t {
   arch_irn_class_branch,
   arch_irn_class_call,
   arch_irn_class_const,
+  arch_irn_class_load,
+  arch_irn_class_store,
+  arch_irn_class_stackparam,
 } arch_irn_class_t;
 
 /**
@@ -289,6 +292,7 @@ struct _arch_irn_ops_if_t {
    * Returns an inverse operation which yields the i-th argument
    * of the given node as result.
    *
+   * @param self      The this pointer.
    * @param irn       The original operation
    * @param i         Index of the argument we want the inverse operation to yield
    * @param inverse   struct to be filled with the resulting inverse op
@@ -297,6 +301,27 @@ struct _arch_irn_ops_if_t {
    */
   arch_inverse_t *(*get_inverse)(const void *self, const ir_node *irn, int i, arch_inverse_t *inverse, struct obstack *obstack);
 
+  /**
+   * Get the estimated cycle count for @p irn.
+   *
+   * @param self The this pointer.
+   * @param irn  The node.
+   *
+   * @return     The estimated cycle count for this operation
+   */
+  int (*get_op_estimated_cost)(const void *self, const ir_node *irn);
+
+  /**
+   * Asks the backend whether operand @p i of @p irn can be loaded form memory internally
+   *
+   * @param self The this pointer.
+   * @param irn  The node.
+   * @param i    Index of the argument we would like to know whether @p irn can load it form memory internally
+   *
+   * @return     nonzero if argument can be loaded or zero otherwise
+   */
+  int (*possible_memory_operand)(const void *self, const ir_node *irn, unsigned int i);
+
 };
 
 /**
@@ -361,6 +386,15 @@ 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.
@@ -598,11 +632,17 @@ struct _arch_isa_if_t {
    */
   int (*get_reg_class_alignment)(const void *self, const arch_register_class_t *cls);
 
+  /**
+   * A "static" function, returns the frontend settings
+   * needed for this backend.
+   */
+  const backend_params *(*get_params)(void);
+
 #ifdef WITH_LIBCORE
-       /**
-        * Register command line options for this backend.
-        * @param grp  The root group.
-        */
+  /**
+   * Register command line options for this backend.
+   * @param grp  The root group.
+   */
   void (*register_options)(lc_opt_entry_t *grp);
 #endif
 };