make sure projs of projs are moved in part_block_edges
[libfirm] / ir / ir / irmode.c
index 88f6c6e..03b7f5a 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2011 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
@@ -39,6 +39,7 @@
 #include "irtools.h"
 #include "array.h"
 #include "error.h"
+#include "pattern_dmp.h"
 
 /** Obstack to hold all modes. */
 static struct obstack modes;
@@ -68,7 +69,8 @@ const char *get_mode_arithmetic_name(ir_mode_arithmetic ari)
  *
  * TODO: Add other fields
  **/
-static inline int modes_are_equal(const ir_mode *m, const ir_mode *n) {
+static inline int modes_are_equal(const ir_mode *m, const ir_mode *n)
+{
        if (m == n) return 1;
        if (m->sort         == n->sort &&
                m->arithmetic   == n->arithmetic &&
@@ -86,9 +88,10 @@ static inline int modes_are_equal(const ir_mode *m, const ir_mode *n) {
  * a pointer on an equal mode already in the array, NULL if
  * none found
  */
-static ir_mode *find_mode(const ir_mode *m) {
-       int i;
-       for (i = ARR_LEN(mode_list) - 1; i >= 0; --i) {
+static ir_mode *find_mode(const ir_mode *m)
+{
+       size_t i, n_modes;
+       for (i = 0, n_modes = ARR_LEN(mode_list); i < n_modes; ++i) {
                ir_mode *n = mode_list[i];
                if (modes_are_equal(n, m))
                        return n;
@@ -96,30 +99,11 @@ static ir_mode *find_mode(const ir_mode *m) {
        return NULL;
 }
 
-#ifdef FIRM_STATISTICS
-/* return the mode index, only needed for statistics */
-int stat_find_mode_index(const ir_mode *m) {
-       int i;
-       for (i = ARR_LEN(mode_list) - 1; i >= 0; --i) {
-               ir_mode *n = mode_list[i];
-               if (modes_are_equal(n, m))
-                       return i;
-       }
-       return -1;
-}
-
-/* return the mode for a given index, only needed for statistics */
-ir_mode *stat_mode_for_index(int idx) {
-       if (0 <= idx  && idx < ARR_LEN(mode_list))
-               return mode_list[idx];
-       return NULL;
-}
-#endif
-
 /**
  * sets special values of modes
  */
-static void set_mode_values(ir_mode* mode) {
+static void set_mode_values(ir_mode* mode)
+{
        switch (get_mode_sort(mode))    {
        case irms_reference:
        case irms_int_number:
@@ -129,7 +113,7 @@ static void set_mode_values(ir_mode* mode) {
                mode->null = get_tarval_null(mode);
                mode->one  = get_tarval_one(mode);
                mode->minus_one = get_tarval_minus_one(mode);
-               if(get_mode_sort(mode) != irms_float_number) {
+               if (get_mode_sort(mode) != irms_float_number) {
                        mode->all_one = get_tarval_all_one(mode);
                } else {
                        mode->all_one = tarval_bad;
@@ -222,22 +206,27 @@ ir_mode *get_modeANY(void) { return mode_ANY; }
 ir_mode *get_modeBAD(void) { return mode_BAD; }
 
 
-ir_mode *(get_modeP_code)(void) {
+ir_mode *(get_modeP_code)(void)
+{
        return _get_modeP_code();
 }
 
-ir_mode *(get_modeP_data)(void) {
+ir_mode *(get_modeP_data)(void)
+{
        return _get_modeP_data();
 }
 
-void set_modeP_code(ir_mode *p) {
+void set_modeP_code(ir_mode *p)
+{
        assert(mode_is_reference(p));
        mode_P_code = p;
 }
 
-void set_modeP_data(ir_mode *p) {
+void set_modeP_data(ir_mode *p)
+{
        assert(mode_is_reference(p));
        mode_P_data = p;
+       mode_P = p;
 }
 
 /**
@@ -245,7 +234,8 @@ void set_modeP_data(ir_mode *p) {
  *
  * @param new_mode  The new mode template.
  */
-static ir_mode *register_mode(const ir_mode *new_mode) {
+static ir_mode *register_mode(const ir_mode *new_mode)
+{
        ir_mode *mode = NULL;
 
        assert(new_mode);
@@ -336,8 +326,7 @@ ir_mode *new_ir_vector_mode(const char *name, ir_mode_sort sort, int bit_size, u
        }
 
        if (num_of_elem <= 1) {
-               assert(0 && "vector modes should have at least 2 elements");
-               return NULL;
+               panic("vector modes should have at least 2 elements");
        }
 
        /* sanity checks */
@@ -362,31 +351,38 @@ ir_mode *new_ir_vector_mode(const char *name, ir_mode_sort sort, int bit_size, u
 }
 
 /* Functions for the direct access to all attributes of an ir_mode */
-ident *(get_mode_ident)(const ir_mode *mode) {
+ident *(get_mode_ident)(const ir_mode *mode)
+{
        return _get_mode_ident(mode);
 }
 
-const char *get_mode_name(const ir_mode *mode) {
+const char *get_mode_name(const ir_mode *mode)
+{
        return get_id_str(mode->name);
 }
 
-ir_mode_sort (get_mode_sort)(const ir_mode* mode) {
+ir_mode_sort (get_mode_sort)(const ir_mode* mode)
+{
        return _get_mode_sort(mode);
 }
 
-unsigned (get_mode_size_bits)(const ir_mode *mode) {
+unsigned (get_mode_size_bits)(const ir_mode *mode)
+{
        return _get_mode_size_bits(mode);
 }
 
-unsigned (get_mode_size_bytes)(const ir_mode *mode) {
+unsigned (get_mode_size_bytes)(const ir_mode *mode)
+{
        return _get_mode_size_bytes(mode);
 }
 
-int (get_mode_sign)(const ir_mode *mode) {
+int (get_mode_sign)(const ir_mode *mode)
+{
        return _get_mode_sign(mode);
 }
 
-ir_mode_arithmetic (get_mode_arithmetic)(const ir_mode *mode) {
+ir_mode_arithmetic (get_mode_arithmetic)(const ir_mode *mode)
+{
        return get_mode_arithmetic(mode);
 }
 
@@ -395,123 +391,147 @@ ir_mode_arithmetic (get_mode_arithmetic)(const ir_mode *mode) {
  *  whether shift applies modulo to value of bits to shift.  Asserts
  *  if mode is not irms_int_number.
  */
-unsigned int (get_mode_modulo_shift)(const ir_mode *mode) {
+unsigned int (get_mode_modulo_shift)(const ir_mode *mode)
+{
        return _get_mode_modulo_shift(mode);
 }
 
-unsigned int (get_mode_n_vector_elems)(const ir_mode *mode) {
+unsigned int (get_mode_n_vector_elems)(const ir_mode *mode)
+{
        return _get_mode_vector_elems(mode);
 }
 
-void *(get_mode_link)(const ir_mode *mode) {
+void *(get_mode_link)(const ir_mode *mode)
+{
        return _get_mode_link(mode);
 }
 
-void (set_mode_link)(ir_mode *mode, void *l) {
+void (set_mode_link)(ir_mode *mode, void *l)
+{
        _set_mode_link(mode, l);
 }
 
-tarval *get_mode_min(ir_mode *mode) {
+ir_tarval *get_mode_min(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_data(mode));
 
        return mode->min;
 }
 
-tarval *get_mode_max(ir_mode *mode) {
+ir_tarval *get_mode_max(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_data(mode));
 
        return mode->max;
 }
 
-tarval *get_mode_null(ir_mode *mode) {
+ir_tarval *get_mode_null(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_datab(mode));
 
        return mode->null;
 }
 
-tarval *get_mode_one(ir_mode *mode) {
+ir_tarval *get_mode_one(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_datab(mode));
 
        return mode->one;
 }
 
-tarval *get_mode_minus_one(ir_mode *mode) {
+ir_tarval *get_mode_minus_one(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_data(mode));
 
        return mode->minus_one;
 }
 
-tarval *get_mode_all_one(ir_mode *mode) {
+ir_tarval *get_mode_all_one(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_datab(mode));
        return mode->all_one;
 }
 
-tarval *get_mode_infinite(ir_mode *mode) {
+ir_tarval *get_mode_infinite(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_float(mode));
 
        return get_tarval_plus_inf(mode);
 }
 
-tarval *get_mode_NAN(ir_mode *mode) {
+ir_tarval *get_mode_NAN(ir_mode *mode)
+{
        assert(mode);
        assert(mode_is_float(mode));
 
        return get_tarval_nan(mode);
 }
 
-int is_mode(const void *thing) {
+int is_mode(const void *thing)
+{
        return get_kind(thing) == k_ir_mode;
 }
 
-int (mode_is_signed)(const ir_mode *mode) {
+int (mode_is_signed)(const ir_mode *mode)
+{
        return _mode_is_signed(mode);
 }
 
-int (mode_is_float)(const ir_mode *mode) {
+int (mode_is_float)(const ir_mode *mode)
+{
        return _mode_is_float(mode);
 }
 
-int (mode_is_int)(const ir_mode *mode) {
+int (mode_is_int)(const ir_mode *mode)
+{
        return _mode_is_int(mode);
 }
 
-int (mode_is_reference)(const ir_mode *mode) {
+int (mode_is_reference)(const ir_mode *mode)
+{
        return _mode_is_reference(mode);
 }
 
-int (mode_is_num)(const ir_mode *mode) {
+int (mode_is_num)(const ir_mode *mode)
+{
        return _mode_is_num(mode);
 }
 
-int (mode_is_data)(const ir_mode *mode) {
+int (mode_is_data)(const ir_mode *mode)
+{
        return _mode_is_data(mode);
 }
 
-int (mode_is_datab)(const ir_mode *mode) {
+int (mode_is_datab)(const ir_mode *mode)
+{
        return _mode_is_datab(mode);
 }
 
-int (mode_is_dataM)(const ir_mode *mode) {
+int (mode_is_dataM)(const ir_mode *mode)
+{
        return _mode_is_dataM(mode);
 }
 
-int (mode_is_float_vector)(const ir_mode *mode) {
+int (mode_is_float_vector)(const ir_mode *mode)
+{
        return _mode_is_float_vector(mode);
 }
 
-int (mode_is_int_vector)(const ir_mode *mode) {
+int (mode_is_int_vector)(const ir_mode *mode)
+{
        return _mode_is_int_vector(mode);
 }
 
 /* Returns true if sm can be converted to lm without loss. */
-int smaller_mode(const ir_mode *sm, const ir_mode *lm) {
+int smaller_mode(const ir_mode *sm, const ir_mode *lm)
+{
        int sm_bits, lm_bits;
 
        assert(sm);
@@ -548,7 +568,6 @@ int smaller_mode(const ir_mode *sm, const ir_mode *lm) {
                                }
                                return sm_bits <= lm_bits;
                        }
-                       break;
 
                case irms_float_number:
                        /* int to float works if the float is large enough */
@@ -584,8 +603,8 @@ int smaller_mode(const ir_mode *sm, const ir_mode *lm) {
 
 /* Returns true if a value of mode sm can be converted into mode lm
    and backwards without loss. */
-int values_in_mode(const ir_mode *sm, const ir_mode *lm) {
-       int sm_bits, lm_bits;
+int values_in_mode(const ir_mode *sm, const ir_mode *lm)
+{
        ir_mode_arithmetic arith;
 
        assert(sm);
@@ -596,9 +615,6 @@ int values_in_mode(const ir_mode *sm, const ir_mode *lm) {
        if (sm == mode_b)
                return mode_is_int(lm);
 
-       sm_bits = get_mode_size_bits(sm);
-       lm_bits = get_mode_size_bits(lm);
-
        arith = get_mode_arithmetic(sm);
        if (arith != get_mode_arithmetic(lm))
                return 0;
@@ -614,33 +630,38 @@ int values_in_mode(const ir_mode *sm, const ir_mode *lm) {
 }
 
 /* Return the signed integer equivalent mode for an reference mode. */
-ir_mode *get_reference_mode_signed_eq(ir_mode *mode) {
+ir_mode *get_reference_mode_signed_eq(ir_mode *mode)
+{
        assert(mode_is_reference(mode));
        return mode->eq_signed;
 }
 
 /* Sets the signed integer equivalent mode for an reference mode. */
-void set_reference_mode_signed_eq(ir_mode *ref_mode, ir_mode *int_mode) {
+void set_reference_mode_signed_eq(ir_mode *ref_mode, ir_mode *int_mode)
+{
        assert(mode_is_reference(ref_mode));
        assert(mode_is_int(int_mode));
        ref_mode->eq_signed = int_mode;
 }
 
 /* Return the unsigned integer equivalent mode for an reference mode. */
-ir_mode *get_reference_mode_unsigned_eq(ir_mode *mode) {
+ir_mode *get_reference_mode_unsigned_eq(ir_mode *mode)
+{
        assert(mode_is_reference(mode));
        return mode->eq_unsigned;
 }
 
 /* Sets the unsigned integer equivalent mode for an reference mode. */
-void set_reference_mode_unsigned_eq(ir_mode *ref_mode, ir_mode *int_mode) {
+void set_reference_mode_unsigned_eq(ir_mode *ref_mode, ir_mode *int_mode)
+{
        assert(mode_is_reference(ref_mode));
        assert(mode_is_int(int_mode));
        ref_mode->eq_unsigned = int_mode;
 }
 
 /* initialization, build the default modes */
-void init_mode(void) {
+void init_mode(void)
+{
        ir_mode newmode;
 
        obstack_init(&modes);
@@ -820,7 +841,8 @@ void init_mode(void) {
 }
 
 /* find a signed mode for an unsigned integer mode */
-ir_mode *find_unsigned_mode(const ir_mode *mode) {
+ir_mode *find_unsigned_mode(const ir_mode *mode)
+{
        ir_mode n = *mode;
 
        /* allowed for reference mode */
@@ -833,7 +855,8 @@ ir_mode *find_unsigned_mode(const ir_mode *mode) {
 }
 
 /* find an unsigned mode for a signed integer mode */
-ir_mode *find_signed_mode(const ir_mode *mode) {
+ir_mode *find_signed_mode(const ir_mode *mode)
+{
        ir_mode n = *mode;
 
        assert(mode->sort == irms_int_number);
@@ -842,7 +865,8 @@ ir_mode *find_signed_mode(const ir_mode *mode) {
 }
 
 /* finds a integer mode with 2*n bits for an integer mode with n bits. */
-ir_mode *find_double_bits_int_mode(const ir_mode *mode) {
+ir_mode *find_double_bits_int_mode(const ir_mode *mode)
+{
        ir_mode n = *mode;
 
        assert(mode->sort == irms_int_number && mode->arithmetic == irma_twos_complement);
@@ -855,7 +879,8 @@ ir_mode *find_double_bits_int_mode(const ir_mode *mode) {
  * Returns non-zero if the given mode honors signed zero's, i.e.,
  * a +0 and a -0 exists and handled differently.
  */
-int mode_honor_signed_zeros(const ir_mode *mode) {
+int mode_honor_signed_zeros(const ir_mode *mode)
+{
        /* for floating point, we know that IEEE 754 has +0 and -0,
         * but always handles it identical.
         */
@@ -869,7 +894,8 @@ int mode_honor_signed_zeros(const ir_mode *mode) {
  *
  * This does NOT happen on IEEE 754.
  */
-int mode_overflow_on_unary_Minus(const ir_mode *mode) {
+int mode_overflow_on_unary_Minus(const ir_mode *mode)
+{
        if (mode->sort == irms_float_number)
                return mode->arithmetic == irma_ieee754 ? 0 : 1;
        return 1;
@@ -882,7 +908,8 @@ int mode_overflow_on_unary_Minus(const ir_mode *mode) {
  * This is normally true for integer modes, not for floating
  * point modes.
  */
-int mode_wrap_around(const ir_mode *mode) {
+int mode_wrap_around(const ir_mode *mode)
+{
        /* FIXME: better would be an extra mode property */
        return mode_is_int(mode);
 }
@@ -892,7 +919,8 @@ int mode_wrap_around(const ir_mode *mode) {
  * reinterpret cast (ie. only the bit pattern is reinterpreted,
  * no conversion is done)
  */
-int is_reinterpret_cast(const ir_mode *src, const ir_mode *dst) {
+int is_reinterpret_cast(const ir_mode *src, const ir_mode *dst)
+{
        ir_mode_arithmetic ma;
 
        if (src == dst)
@@ -906,7 +934,13 @@ int is_reinterpret_cast(const ir_mode *src, const ir_mode *dst) {
        return ma == irma_twos_complement || ma == irma_ones_complement;
 }
 
-void finish_mode(void) {
+ir_type *(get_type_for_mode) (const ir_mode *mode)
+{
+       return get_type_for_mode_(mode);
+}
+
+void finish_mode(void)
+{
        obstack_free(&modes, 0);
        DEL_ARR_F(mode_list);