X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firmode.c;h=7d5a78f7a8e045146ac01991098ee7c598224c78;hb=a999e1baedb84dc9b83059708699dac1c7fdb9a2;hp=a09ffbd3ae6f94b71728447fe7347b5d16b2e980;hpb=003979e6f8a15a2e380407134af0092268ce2bbc;p=libfirm diff --git a/ir/ir/irmode.c b/ir/ir/irmode.c index a09ffbd3a..7d5a78f7a 100644 --- a/ir/ir/irmode.c +++ b/ir/ir/irmode.c @@ -1,46 +1,59 @@ -/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe -** All rights reserved. -** -** Authors: Martin Trapp, Christian Schaefer -** -*/ - -/* $Id$ */ +/* + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. + * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. + */ +/** + * @file + * @brief Data modes of operations. + * @author Martin Trapp, Christian Schaefer, Goetz Lindenmaier, Mathias Heil + * @version $Id$ + */ #ifdef HAVE_CONFIG_H -# include +# include "config.h" #endif -# include "irmode_t.h" -# include "ident.h" +#ifdef HAVE_STDLIB_H # include -# include +#endif +#ifdef HAVE_STRING_H # include -# include "tv.h" -# include "array.h" - -#if 0 -static long long count = 0; -# define ANNOUNCE() printf(__FILE__": call no. %lld (%s)\n", count++, __FUNCTION__) -#else -# define ANNOUNCE() ((void)0) #endif +# include + +# include "irprog_t.h" +# include "irmode_t.h" +# include "ident.h" +# include "tv_t.h" +# include "obst.h" +# include "irhooks.h" +# include "irtools.h" + /* * * * local values * * */ /** dynamic array to hold all modes */ -static ir_mode * modes; -/* dynamic arrays to hold special modes' values */ -static tarval** modes_min; -static tarval** modes_max; -static tarval** modes_null; -static tarval** modes_one; +static struct obstack modes; /** number of defined modes */ -static int num_modes; +static int num_modes = 0; /* * * * local functions @@ -49,46 +62,112 @@ static int num_modes; /** * Compare modes that don't need to have their code field * correctly set + * + * TODO: Add other fields + **/ +INLINE static 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 && + m->size == n->size && + m->sign == n->sign && + m->modulo_shift == n->modulo_shift && + m->vector_elem == n->vector_elem) + return 1; + + return 0; +} + +/* + * calculates the next obstack address */ -static int modes_are_equal(const ir_mode *m, const ir_mode *n) -{ - if (m == n) return 1; - if ( (m->sort == n->sort) && (m->size == n->size) && - (m->align == n->align) && (m->sign == n->sign) && - (m->name == n->name) - ) - return 1; +static void *next_obstack_adr(struct obstack *o, void *p, size_t s) { + PTR_INT_TYPE adr = PTR_TO_INT((char *)p); + int mask = obstack_alignment_mask(o); - return 0; + adr += s + mask; + + return INT_TO_PTR(adr & ~mask); } /** - * searches the modes array for the given mode and returns + * searches the modes obstack for the given mode and returns * a pointer on an equal mode already in the array, NULL if * none found */ -static ir_mode *find_mode(ir_mode *m) -{ - int i; - - for (i = 0; i < num_modes; i++) - { - if (modes_are_equal(m, &modes[i])) return &modes[i]; - } - - return NULL; +static ir_mode *find_mode(const ir_mode *m) { + ir_mode *n, *nn; + struct _obstack_chunk *p; + + p = modes.chunk; + n = (ir_mode *)p->contents; + nn = next_obstack_adr(&modes, n, sizeof(*n)); + for (; (char *)nn <= modes.next_free;) { + assert(is_mode(n)); + if (modes_are_equal(n, m)) + return n; + + n = nn; + nn = next_obstack_adr(&modes, n, sizeof(*n)); + } + + for (p = p->prev; p; p = p->prev) { + n = (ir_mode *)p->contents; + nn = next_obstack_adr(&modes, n, sizeof(*n)); + for (; (char *)nn < p->limit;) { + assert(is_mode(n)); + if (modes_are_equal(n, m)) + return n; + + n = nn; + nn = next_obstack_adr(&modes, n, sizeof(*n)); + } + } + + return NULL; } /** * sets special values of modes */ -static void set_mode_values(ir_mode* mode) -{ - modes_min[get_mode_modecode(mode)] = get_tarval_min(mode); - modes_max[get_mode_modecode(mode)] = get_tarval_max(mode); - modes_null[get_mode_modecode(mode)] = get_tarval_null(mode); - modes_one[get_mode_modecode(mode)] = get_tarval_one(mode); +static void set_mode_values(ir_mode* mode) { + switch (get_mode_sort(mode)) { + case irms_reference: + case irms_int_number: + case irms_float_number: + mode->min = get_tarval_min(mode); + mode->max = get_tarval_max(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) { + mode->all_one = get_tarval_all_one(mode); + } else { + mode->all_one = tarval_bad; + } + break; + + case irms_internal_boolean: + mode->min = tarval_b_false; + mode->max = tarval_b_true; + mode->null = tarval_b_false; + mode->one = tarval_b_true; + mode->minus_one = tarval_bad; + mode->all_one = tarval_b_true; + break; + + case irms_auxiliary: + case irms_memory: + case irms_control_flow: + mode->min = tarval_bad; + mode->max = tarval_bad; + mode->null = tarval_bad; + mode->one = tarval_bad; + mode->minus_one = tarval_bad; + break; + } } + /* * * * globals defined in irmode.h * * */ @@ -116,673 +195,757 @@ ir_mode *mode_Is; /* 32 bit */ ir_mode *mode_Iu; ir_mode *mode_Ls; /* 64 bit */ ir_mode *mode_Lu; +ir_mode *mode_LLs; /* 128 bit */ +ir_mode *mode_LLu; -ir_mode *mode_C; -ir_mode *mode_U; ir_mode *mode_b; ir_mode *mode_P; +/* machine specific modes */ +ir_mode *mode_P_code; /**< machine specific pointer mode for code addresses */ +ir_mode *mode_P_data; /**< machine specific pointer mode for data addresses */ + /* * * * functions defined in irmode.h * * */ /* JNI access functions */ -INLINE ir_mode *get_modeT(void) { ANNOUNCE(); return mode_T; } -INLINE ir_mode *get_modeF(void) { ANNOUNCE(); return mode_F; } -INLINE ir_mode *get_modeD(void) { ANNOUNCE(); return mode_D; } -INLINE ir_mode *get_modeE(void) { ANNOUNCE(); return mode_E; } -INLINE ir_mode *get_modeBs(void) { ANNOUNCE(); return mode_Bs; } -INLINE ir_mode *get_modeBu(void) { ANNOUNCE(); return mode_Bu; } -INLINE ir_mode *get_modeHs(void) { ANNOUNCE(); return mode_Hs; } -INLINE ir_mode *get_modeHu(void) { ANNOUNCE(); return mode_Hu; } -INLINE ir_mode *get_modeIs(void) { ANNOUNCE(); return mode_Is; } -INLINE ir_mode *get_modeIu(void) { ANNOUNCE(); return mode_Iu; } -INLINE ir_mode *get_modeLs(void) { ANNOUNCE(); return mode_Ls; } -INLINE ir_mode *get_modeLu(void) { ANNOUNCE(); return mode_Lu; } -INLINE ir_mode *get_modeC(void) { ANNOUNCE(); return mode_C; } -INLINE ir_mode *get_modeU(void) { ANNOUNCE(); return mode_U; } -INLINE ir_mode *get_modeb(void) { ANNOUNCE(); return mode_b; } -INLINE ir_mode *get_modeP(void) { ANNOUNCE(); return mode_P; } -INLINE ir_mode *get_modeX(void) { ANNOUNCE(); return mode_X; } -INLINE ir_mode *get_modeM(void) { ANNOUNCE(); return mode_M; } -INLINE ir_mode *get_modeBB(void) { ANNOUNCE(); return mode_BB; } -INLINE ir_mode *get_modeANY(void) { ANNOUNCE(); return mode_ANY; } -INLINE ir_mode *get_modeBAD(void) { ANNOUNCE(); return mode_BAD; } - -/** - * Registers a new mode if not defined yet, else returns - * the "equivalent" one. - */ -static ir_mode *register_mode(ir_mode* new_mode) -{ - ir_mode *mode; +ir_mode *get_modeT(void) { return mode_T; } +ir_mode *get_modeF(void) { return mode_F; } +ir_mode *get_modeD(void) { return mode_D; } +ir_mode *get_modeE(void) { return mode_E; } +ir_mode *get_modeBs(void) { return mode_Bs; } +ir_mode *get_modeBu(void) { return mode_Bu; } +ir_mode *get_modeHs(void) { return mode_Hs; } +ir_mode *get_modeHu(void) { return mode_Hu; } +ir_mode *get_modeIs(void) { return mode_Is; } +ir_mode *get_modeIu(void) { return mode_Iu; } +ir_mode *get_modeLs(void) { return mode_Ls; } +ir_mode *get_modeLu(void) { return mode_Lu; } +ir_mode *get_modeLLs(void){ return mode_LLs; } +ir_mode *get_modeLLu(void){ return mode_LLu; } +ir_mode *get_modeb(void) { return mode_b; } +ir_mode *get_modeP(void) { return mode_P; } +ir_mode *get_modeX(void) { return mode_X; } +ir_mode *get_modeM(void) { return mode_M; } +ir_mode *get_modeBB(void) { return mode_BB; } +ir_mode *get_modeANY(void) { return mode_ANY; } +ir_mode *get_modeBAD(void) { return mode_BAD; } + + +ir_mode *(get_modeP_code)(void) { + return _get_modeP_code(); +} - ANNOUNCE(); - assert(new_mode); +ir_mode *(get_modeP_data)(void) { + return _get_modeP_data(); +} - /* first check if there already is a matching mode */ - mode = find_mode(new_mode); - if (mode) return mode; +void set_modeP_code(ir_mode *p) { + assert(mode_is_reference(p)); + mode_P_code = p; +} - /* sanity checks */ - switch (new_mode->sort) - { - case irms_auxiliary: - case irms_internal_boolean: - assert(0 && "internal modes cannot be user defined"); - return NULL; - break; +void set_modeP_data(ir_mode *p) { + assert(mode_is_reference(p)); + mode_P_data = p; +} - case irms_float_number: - assert(0 && "not yet implemented"); - return NULL; - break; +/** + * Registers a new mode. + * + * @param new_mode The new mode template. + */ +static ir_mode *register_mode(const ir_mode *new_mode) { + ir_mode *mode = NULL; - case irms_int_number: - case irms_reference: - case irms_character: - break; + assert(new_mode); - default: - assert(0 && "wrong mode sort"); - return NULL; - } + /* copy mode struct to modes array */ + mode = (ir_mode *)obstack_copy(&modes, new_mode, sizeof(*mode)); - /* copy mode struct to modes array */ - ARR_EXTEND(ir_mode, modes, 1); - ARR_EXTEND(tarval*, modes_min, 1); - ARR_EXTEND(tarval*, modes_max, 1); - ARR_EXTEND(tarval*, modes_null, 1); - ARR_EXTEND(tarval*, modes_one, 1); - mode = &modes[num_modes]; + mode->kind = k_ir_mode; + if (num_modes >= irm_max) { + mode->code = num_modes; + } + num_modes++; - memcpy(mode, new_mode, sizeof(ir_mode)); - mode->code = num_modes; - num_modes++; + /* add the new mode to the irp list of modes */ + add_irp_mode(mode); - set_mode_values(mode); + set_mode_values(mode); - return mode; + hook_new_mode(new_mode, mode); + return mode; } /* * Creates a new mode. */ -ir_mode *new_ir_mode(const char *name, mode_sort sort, int bit_size, int align, int sign) +ir_mode *new_ir_mode(const char *name, mode_sort sort, int bit_size, int sign, + mode_arithmetic arithmetic, unsigned int modulo_shift) +{ + ir_mode mode_tmpl; + ir_mode *mode = NULL; + + mode_tmpl.name = new_id_from_str(name); + mode_tmpl.sort = sort; + mode_tmpl.size = bit_size; + mode_tmpl.sign = sign ? 1 : 0; + mode_tmpl.modulo_shift = (mode_tmpl.sort == irms_int_number) ? modulo_shift : 0; + mode_tmpl.vector_elem = 1; + mode_tmpl.arithmetic = arithmetic; + mode_tmpl.link = NULL; + mode_tmpl.tv_priv = NULL; + + mode = find_mode(&mode_tmpl); + if (mode) { + hook_new_mode(&mode_tmpl, mode); + return mode; + } + + /* sanity checks */ + switch (sort) { + case irms_auxiliary: + case irms_control_flow: + case irms_memory: + case irms_internal_boolean: + assert(0 && "internal modes cannot be user defined"); + break; + + case irms_float_number: + case irms_int_number: + case irms_reference: + mode = register_mode(&mode_tmpl); + } + return mode; +} + +/* + * Creates a new vector mode. + */ +ir_mode *new_ir_vector_mode(const char *name, mode_sort sort, int bit_size, unsigned num_of_elem, int sign, + mode_arithmetic arithmetic, unsigned int modulo_shift) { - ir_mode mode_tmpl; + ir_mode mode_tmpl; + ir_mode *mode = NULL; + + mode_tmpl.name = new_id_from_str(name); + mode_tmpl.sort = sort; + mode_tmpl.size = bit_size * num_of_elem; + mode_tmpl.sign = sign ? 1 : 0; + mode_tmpl.modulo_shift = (mode_tmpl.sort == irms_int_number) ? modulo_shift : 0; + mode_tmpl.vector_elem = num_of_elem; + mode_tmpl.arithmetic = arithmetic; + mode_tmpl.link = NULL; + mode_tmpl.tv_priv = NULL; + + mode = find_mode(&mode_tmpl); + if (mode) { + hook_new_mode(&mode_tmpl, mode); + return mode; + } + + if (num_of_elem <= 1) { + assert(0 && "vector modes should have at least 2 elements"); + return NULL; + } + + /* sanity checks */ + switch (sort) { + case irms_auxiliary: + case irms_control_flow: + case irms_memory: + case irms_internal_boolean: + assert(0 && "internal modes cannot be user defined"); + break; + + case irms_reference: + assert(0 && "only integer and floating point modes can be vectorized"); + break; + + case irms_float_number: + assert(0 && "not yet implemented"); + break; + + case irms_int_number: + mode = register_mode(&mode_tmpl); + } + return mode; +} - mode_tmpl.name = new_id_from_str(name); - mode_tmpl.sort = sort; - mode_tmpl.size = bit_size; - mode_tmpl.align = align; - mode_tmpl.sign = sign ? 1 : 0; - mode_tmpl.tv_priv = NULL; +/* Functions for the direct access to all attributes of an ir_mode */ +modecode (get_mode_modecode)(const ir_mode *mode) { + return _get_mode_modecode(mode); +} - return register_mode(&mode_tmpl); +ident *(get_mode_ident)(const ir_mode *mode) { + return _get_mode_ident(mode); } -/* Functions for the direct access to all attributes od a ir_mode */ -modecode -get_mode_modecode(const ir_mode *mode) -{ - ANNOUNCE(); - return mode->code; +const char *get_mode_name(const ir_mode *mode) { + return get_id_str(mode->name); } -ident * -get_mode_ident(const ir_mode *mode) -{ - ANNOUNCE(); - return mode->name; +mode_sort (get_mode_sort)(const ir_mode* mode) { + return _get_mode_sort(mode); } -const char * -get_mode_name(const ir_mode *mode) -{ - ANNOUNCE(); - return id_to_str(mode->name); +unsigned (get_mode_size_bits)(const ir_mode *mode) { + return _get_mode_size_bits(mode); } -mode_sort -get_mode_sort(const ir_mode* mode) -{ - ANNOUNCE(); - return mode->sort; +unsigned (get_mode_size_bytes)(const ir_mode *mode) { + return _get_mode_size_bytes(mode); } -INLINE int -get_mode_size_bits(const ir_mode *mode) -{ - ANNOUNCE(); - return mode->size; +int (get_mode_sign)(const ir_mode *mode) { + return _get_mode_sign(mode); } -int get_mode_size_bytes(const ir_mode *mode) { - ANNOUNCE(); - int size = get_mode_size_bits(mode); - if ((size & 7) != 0) return -1; - return size >> 3; +mode_arithmetic (get_mode_arithmetic)(const ir_mode *mode) { + return get_mode_arithmetic(mode); } -int -get_mode_align (const ir_mode *mode) -{ - ANNOUNCE(); - return mode->align; + +/* Attribute modulo shift specifies for modes of kind irms_int_number + * 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) { + return _get_mode_modulo_shift(mode); } -int -get_mode_sign (const ir_mode *mode) -{ - ANNOUNCE(); - return mode->sign; +unsigned int (get_mode_n_vector_elems)(const ir_mode *mode) { + return _get_mode_vector_elems(mode); } -tarval * -get_mode_min (ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - assert(get_mode_modecode(mode) < num_modes); - assert(mode_is_data(mode)); +void *(get_mode_link)(const ir_mode *mode) { + return _get_mode_link(mode); +} - return modes_min[get_mode_modecode(mode)]; +void (set_mode_link)(ir_mode *mode, void *l) { + _set_mode_link(mode, l); } -tarval * -get_mode_max (ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - assert(get_mode_modecode(mode) < num_modes); - assert(mode_is_data(mode)); +tarval *get_mode_min(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_data(mode)); - return modes_max[get_mode_modecode(mode)]; + return mode->min; } -tarval * -get_mode_null (ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - assert(get_mode_modecode(mode) < num_modes); - assert(mode_is_data(mode)); +tarval *get_mode_max(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_data(mode)); - return modes_null[get_mode_modecode(mode)]; + return mode->max; } -tarval * -get_mode_one (ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - assert(get_mode_modecode(mode) < num_modes); - assert(mode_is_data(mode)); +tarval *get_mode_null(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_datab(mode)); - return modes_one[get_mode_modecode(mode)]; + return mode->null; } -tarval * -get_mode_infinite(ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - assert(get_mode_modecode(mode) < num_modes); - assert(mode_is_float(mode)); +tarval *get_mode_one(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_data(mode)); - return get_tarval_inf(mode); + return mode->one; } -tarval * -get_mode_NAN(ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - assert(get_mode_modecode(mode) < num_modes); - assert(mode_is_float(mode)); - - return get_tarval_nan(mode); -} - -/* Functions to check, whether a modecode is signed, float, int, num, data, - datab or dataM. For more exact definitions read the corresponding pages - in the firm documentation or the followingenumeration - - The set of "float" is defined as: - --------------------------------- - float = {irm_F, irm_D, irm_E} - - The set of "int" is defined as: - ------------------------------- - int = {irm_Bs, irm_Bu, irm_Hs, irm_Hu, irm_Is, irm_Iu, irm_Ls, irm_Lu} - - The set of "num" is defined as: - ------------------------------- - num = {irm_F, irm_D, irm_E, irm_Bs, irm_Bu, irm_Hs, irm_Hu, - irm_Is, irm_Iu, irm_Ls, irm_Lu} - = {float || int} - - The set of "data" is defined as: - ------------------------------- - data = {irm_F, irm_D, irm_E irm_Bs, irm_Bu, irm_Hs, irm_Hu, - irm_Is, irm_Iu, irm_Ls, irm_Lu, irm_C, irm_U, irm_P} - = {num || irm_C || irm_U || irm_P} - - The set of "datab" is defined as: - --------------------------------- - datab = {irm_F, irm_D, irm_E, irm_Bs, irm_Bu, irm_Hs, irm_Hu, - irm_Is, irm_Iu, irm_Ls, irm_Lu, irm_C, irm_U, irm_P, irm_b} - = {data || irm_b } - - The set of "dataM" is defined as: - --------------------------------- - dataM = {irm_F, irm_D, irm_E, irm_Bs, irm_Bu, irm_Hs, irm_Hu, - irm_Is, irm_Iu, irm_Ls, irm_Lu, irm_C, irm_U, irm_P, irm_M} - = {data || irm_M} -*/ - -#ifdef MODE_ACCESS_DEFINES -# undef mode_is_signed -# undef mode_is_float -# undef mode_is_int -# undef mode_is_num -# undef mode_is_data -# undef mode_is_datab -# undef mode_is_dataM -#endif -int -mode_is_signed (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return mode->sign; +tarval *get_mode_minus_one(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_data(mode)); + + return mode->minus_one; } -int -mode_is_float (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (get_mode_sort(mode) == irms_float_number); +tarval *get_mode_all_one(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_data(mode) || mode == mode_b); + return mode->all_one; } -int -mode_is_int (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (get_mode_sort(mode) == irms_int_number); +tarval *get_mode_infinite(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_float(mode)); + + return get_tarval_plus_inf(mode); } -int mode_is_character (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (get_mode_sort(mode) == irms_character); +tarval *get_mode_NAN(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (modecode) num_modes); + assert(mode_is_float(mode)); + + return get_tarval_nan(mode); } -int mode_is_reference (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (get_mode_sort(mode) == irms_reference); +int is_mode(void *thing) { + if (get_kind(thing) == k_ir_mode) + return 1; + else + return 0; } -int -mode_is_num (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (mode_is_int(mode) || mode_is_float(mode)); +int (mode_is_signed)(const ir_mode *mode) { + return _mode_is_signed(mode); } -int -mode_is_data (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (mode_is_num(mode) || get_mode_sort(mode) == irms_character || get_mode_sort(mode) == irms_reference); +int (mode_is_float)(const ir_mode *mode) { + return _mode_is_float(mode); } -int -mode_is_datab (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (mode_is_data(mode) || get_mode_sort(mode) == irms_internal_boolean); +int (mode_is_int)(const ir_mode *mode) { + return _mode_is_int(mode); +} + +int (mode_is_reference)(const ir_mode *mode) { + return _mode_is_reference(mode); +} + +int (mode_is_num)(const ir_mode *mode) { + return _mode_is_num(mode); +} + +int (mode_is_data)(const ir_mode *mode) { + return _mode_is_data(mode); +} + +int (mode_is_datab)(const ir_mode *mode) { + return _mode_is_datab(mode); +} + +int (mode_is_dataM)(const ir_mode *mode) { + return _mode_is_dataM(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) { + return _mode_is_int_vector(mode); } -int -mode_is_dataM (const ir_mode *mode) -{ - ANNOUNCE(); - assert(mode); - return (mode_is_data(mode) || get_mode_modecode(mode) == irm_M); -} -#ifdef MODE_ACCESS_DEFINES -# define mode_is_signed(mode) (mode)->sign -# define mode_is_float(mode) ((mode)->sort == irms_float_number) -# define mode_is_int(mode) ((mode)->sort == irms_int_number) -# define mode_is_num(mode) (((mode)->sort == irms_float_number) || ((mode)->sort == irms_int_number)) -# define mode_is_data(mode) (((mode)->sort == irms_float_number) || ((mode)->sort == irms_int_number) || ((mode)->sort == irms_character) || ((mode)->sort == irms_reference)) -# define mode_is_datab(mode) (((mode)->sort == irms_float_number) || ((mode)->sort == irms_int_number) || ((mode)->sort == irms_character) || ((mode)->sort == irms_reference) || ((mode)->sort == irms_internal_boolean)) -# define mode_is_dataM(mode) (((mode)->sort == irms_float_number) || ((mode)->sort == irms_int_number) || ((mode)->sort == irms_character) || ((mode)->sort == irms_reference) || ((mode)->code == irm_M)) -#endif /* Returns true if sm can be converted to lm without loss. */ -int -smaller_mode(const ir_mode *sm, const ir_mode *lm) -{ - ANNOUNCE(); - assert(sm); - assert(lm); - - if (sm == lm) return 1; - - switch(get_mode_sort(sm)) - { - case irms_int_number: - switch(get_mode_sort(lm)) - { - case irms_int_number: - /* integers are convertable if - * - both have the same sign and lm is the larger one - * - lm is the signed one and is at least two bits larger - * (one for the sign, one for the highest bit of sm) - */ - if (mode_is_signed(sm)) - { - if ( mode_is_signed(lm) && (get_mode_size_bits(lm) > get_mode_size_bits(sm)) ) - return 1; - } - else if (mode_is_signed(lm)) - { - if (get_mode_size_bits(lm) > get_mode_size_bits(sm) + 1) - return 1; - } - else if (get_mode_size_bits(lm) > get_mode_size_bits(sm)) - { - return 1; - } - break; - - case irms_float_number: - /* int to float works if the float is large enough */ - return 0; - - default: - break; - } - break; - - case irms_float_number: - /* XXX currently only the three standard 32,64,80 bit floats - * are supported which can safely be converted */ - if ( (get_mode_sort(lm) == irms_float_number) - && (get_mode_size_bits(lm) > get_mode_size_bits(sm)) ) - return 1; - break; - - case irms_reference: - /* do exist machines out there with different pointer lenghts ?*/ - return 0; - - default: - break; - } - - /* else */ - return 0; -} - -/* ** initialization ** */ -void -init_mode (void) -{ - ANNOUNCE(); - /* init flexible array */ - modes = NEW_ARR_F(ir_mode, irm_max); - modes_min = NEW_ARR_F(tarval*, irm_max); - modes_max = NEW_ARR_F(tarval*, irm_max); - modes_null = NEW_ARR_F(tarval*, irm_max); - modes_one = NEW_ARR_F(tarval*, irm_max); - - /* initialize predefined modes */ - /* Basic Block */ - mode_BB = &modes[irm_BB]; - mode_BB->name = id_from_str("BB", 2); - mode_BB->code = irm_BB; - mode_BB->sort = irms_auxiliary; - mode_BB->size = 0; - mode_BB->align = 0; - mode_BB->sign = 0; - mode_BB->tv_priv = NULL; - - /* eXecution */ - mode_X = &modes[irm_X]; - mode_X->name = id_from_str("X", 1); - mode_X->code = irm_X; - mode_X->sort = irms_auxiliary; - mode_X->size = 0; - mode_X->align = 0; - mode_X->sign = 0; - mode_X->tv_priv = NULL; - - /* Memory */ - mode_M = &modes[irm_M]; - mode_M->name = id_from_str("M", 1); - mode_M->code = irm_M; - mode_M->sort = irms_auxiliary; - mode_M->size = 0; - mode_M->align = 0; - mode_M->sign = 0; - mode_M->tv_priv = NULL; - - /* Tuple */ - mode_T = &modes[irm_T]; - mode_T->name = id_from_str("T", 1); - mode_T->code = irm_T; - mode_T->sort = irms_auxiliary, - mode_T->size = 0; - mode_T->align = 0; - mode_T->sign = 0; - mode_T->tv_priv = NULL; - - /* ANY */ - mode_ANY = &modes[irm_ANY]; - mode_ANY->name = id_from_str("ANY", 3); - mode_ANY->code = irm_ANY; - mode_ANY->sort = irms_auxiliary; - mode_ANY->sign = 0; - mode_ANY->align = 0; - mode_ANY->size = 0; - mode_ANY->tv_priv = NULL; - - /* BAD */ - mode_BAD = &modes[irm_BAD]; - mode_BAD->name = id_from_str("BAD", 3); - mode_BAD->code = irm_BAD; - mode_BAD->sort = irms_auxiliary; - mode_BAD->sign = 0; - mode_BAD->align = 0; - mode_BAD->size = 0; - mode_BAD->tv_priv = NULL; - - /* boolean */ - mode_b = &modes[irm_b]; - mode_b->name = id_from_str("b", 1); - mode_b->code = irm_b; - mode_b->sort = irms_internal_boolean; - mode_b->size = 0; - mode_b->align = 0; - mode_b->sign = 0; - mode_b->tv_priv = NULL; - - /* float */ - mode_F = &modes[irm_F]; - mode_F->name = id_from_str("F", 1); - mode_F->code = irm_F; - mode_F->sort = irms_float_number; - mode_F->sign = 1; - mode_F->align = 4; - mode_F->size = 32; - mode_F->tv_priv = NULL; - - set_mode_values(mode_F); - - /* double */ - mode_D = &modes[irm_D]; - mode_D->name = id_from_str("D", 1); - mode_D->code = irm_D; - mode_D->sort = irms_float_number; - mode_D->sign = 1; - mode_D->align = 4; - mode_D->size = 64; - mode_D->tv_priv = NULL; - - set_mode_values(mode_D); - - /* extended */ - mode_E = &modes[irm_E]; - mode_E->name = id_from_str("E", 1); - mode_E->code = irm_E; - mode_E->sort = irms_float_number; - mode_E->sign = 1; - mode_E->align = 4; - mode_E->size = 80; - mode_E->tv_priv = NULL; - - set_mode_values(mode_E); - - /* signed byte */ - mode_Bs = &modes[irm_Bs]; - mode_Bs->name = id_from_str("Bs", 2); - mode_Bs->code = irm_Bs; - mode_Bs->sort = irms_int_number; - mode_Bs->sign = 1; - mode_Bs->align = 1; - mode_Bs->size = 8; - mode_Bs->tv_priv = NULL; - - set_mode_values(mode_Bs); - - /* unsigned byte */ - mode_Bu = &modes[irm_Bu]; - mode_Bu->name = id_from_str("Bu", 2); - mode_Bu->code = irm_Bu; - mode_Bu->sort = irms_int_number; - mode_Bu->sign = 0; - mode_Bu->align = 1; - mode_Bu->size = 8; - mode_Bu->tv_priv = NULL; - - set_mode_values(mode_Bu); - - /* signed short integer */ - mode_Hs = &modes[irm_Hs]; - mode_Hs->name = id_from_str("Hs", 2); - mode_Hs->code = irm_Hs; - mode_Hs->sort = irms_int_number; - mode_Hs->sign = 1; - mode_Hs->align = 2; - mode_Hs->size = 16; - mode_Hs->tv_priv = NULL; - - set_mode_values(mode_Hs); - - /* unsigned short integer */ - mode_Hu = &modes[irm_Hu]; - mode_Hu->name = id_from_str("Hu", 2); - mode_Hu->code = irm_Hu; - mode_Hu->sort = irms_int_number; - mode_Hu->sign = 0; - mode_Hu->align = 2; - mode_Hu->size = 16; - mode_Hu->tv_priv = NULL; - - set_mode_values(mode_Hu); - - /* signed integer */ - mode_Is = &modes[irm_Is]; - mode_Is->name = id_from_str("Is", 2); - mode_Is->code = irm_Is; - mode_Is->sort = irms_int_number; - mode_Is->sign = 1; - mode_Is->align = 4; - mode_Is->size = 32; - mode_Is->tv_priv = NULL; - - set_mode_values(mode_Is); - - /* unsigned integer */ - mode_Iu = &modes[irm_Iu]; - mode_Iu->name = id_from_str("Iu", 2); - mode_Iu->code = irm_Iu; - mode_Iu->sort = irms_int_number; - mode_Iu->sign = 0; - mode_Iu->align = 4; - mode_Iu->size = 32; - mode_Iu->tv_priv = NULL; - - set_mode_values(mode_Iu); - - /* signed long integer */ - mode_Ls = &modes[irm_Ls]; - mode_Ls->name = id_from_str("Ls", 2); - mode_Ls->code = irm_Ls; - mode_Ls->sort = irms_int_number; - mode_Ls->sign = 1; - mode_Ls->align = 4; - mode_Ls->size = 64; - mode_Ls->tv_priv = NULL; - - set_mode_values(mode_Ls); - - /* unsigned long integer */ - mode_Lu = &modes[irm_Lu]; - mode_Lu->name = id_from_str("Lu", 2); - mode_Lu->code = irm_Lu; - mode_Lu->sort = irms_int_number; - mode_Lu->sign = 0; - mode_Lu->align = 4; - mode_Lu->size = 64; - mode_Lu->tv_priv = NULL; - - set_mode_values(mode_Lu); - - /* Character */ - mode_C = &modes[irm_C]; - mode_C->name = id_from_str("C", 1); - mode_C->code = irm_C; - mode_C->sort = irms_character; - mode_C->sign = 0; - mode_C->align = 1; - mode_C->size = 8; - mode_C->tv_priv = NULL; - - set_mode_values(mode_C); - - /* Unicode character */ - mode_U = &modes[irm_U]; - mode_U->name = id_from_str("U", 1); - mode_U->code = irm_U; - mode_U->sort = irms_character; - mode_U->sign = 0; - mode_U->align = 2; - mode_U->size = 16; - mode_U->tv_priv = NULL; - - set_mode_values(mode_U); - - /* pointer */ - mode_P = &modes[irm_P]; - mode_P->name = id_from_str("P", 1); - mode_P->code = irm_P; - mode_P->sort = irms_reference; - mode_P->sign = 0; - mode_P->align = 4; - mode_P->size = 32; - mode_P->tv_priv = NULL; - - num_modes = irm_max; +int smaller_mode(const ir_mode *sm, const ir_mode *lm) { + int sm_bits, lm_bits; + + assert(sm); + assert(lm); + + if (sm == lm) return 1; + + sm_bits = get_mode_size_bits(sm); + lm_bits = get_mode_size_bits(lm); + + switch (get_mode_sort(sm)) { + case irms_int_number: + switch (get_mode_sort(lm)) { + case irms_int_number: + if(get_mode_arithmetic(sm) != get_mode_arithmetic(lm)) + return 0; + + /* only two complement implemented */ + assert(get_mode_arithmetic(sm)==irma_twos_complement); + + /* integers are convertable if + * - both have the same sign and lm is the larger one + * - lm is the signed one and is at least two bits larger + * (one for the sign, one for the highest bit of sm) + * - sm & lm are two_complement and lm has greater or equal number of bits + */ + if(mode_is_signed(sm)) { + if(!mode_is_signed(lm)) + return 0; + return sm_bits <= lm_bits; + } else { + if(mode_is_signed(lm)) { + return sm_bits < lm_bits; + } + return sm_bits <= lm_bits; + } + break; + + case irms_float_number: + /* int to float works if the float is large enough */ + return 0; + + default: + break; + } + break; + + case irms_float_number: + if (get_mode_arithmetic(sm) == get_mode_arithmetic(lm)) { + if ( (get_mode_sort(lm) == irms_float_number) + && (get_mode_size_bits(lm) >= get_mode_size_bits(sm)) ) + return 1; + } + break; + + case irms_reference: + /* do exist machines out there with different pointer lenghts ?*/ + return 0; + + case irms_internal_boolean: + return mode_is_int(lm); + + default: + break; + } + + /* else */ + return 0; +} + +/* Return the signed integer equivalent mode for an reference 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) { + 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) { + 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) { + 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) { + ir_mode newmode; + + obstack_init(&modes); + + num_modes = 0; + /* initialize predefined modes */ + + /* Internal Modes */ + newmode.arithmetic = irma_none; + newmode.size = 0; + newmode.sign = 0; + newmode.modulo_shift = 0; + newmode.vector_elem = 0; + newmode.eq_signed = NULL; + newmode.eq_unsigned = NULL; + newmode.link = NULL; + newmode.tv_priv = NULL; + + /* Control Flow Modes*/ + newmode.sort = irms_control_flow; + + /* Basic Block */ + newmode.name = new_id_from_chars("BB", 2); + newmode.code = irm_BB; + + mode_BB = register_mode(&newmode); + + /* eXecution */ + newmode.name = new_id_from_chars("X", 1); + newmode.code = irm_X; + + mode_X = register_mode(&newmode); + + /* Memory Modes */ + newmode.sort = irms_memory; + + /* Memory */ + newmode.name = new_id_from_chars("M", 1); + newmode.code = irm_M; + + mode_M = register_mode(&newmode); + + /* Auxiliary Modes */ + newmode.sort = irms_auxiliary, + + /* Tuple */ + newmode.name = new_id_from_chars("T", 1); + newmode.code = irm_T; + + mode_T = register_mode(&newmode); + + /* ANY */ + newmode.name = new_id_from_chars("ANY", 3); + newmode.code = irm_ANY; + + mode_ANY = register_mode(&newmode); + + /* BAD */ + newmode.name = new_id_from_chars("BAD", 3); + newmode.code = irm_BAD; + + mode_BAD = register_mode(&newmode); + + /* Internal Boolean Modes */ + newmode.sort = irms_internal_boolean; + + /* boolean */ + newmode.name = new_id_from_chars("b", 1); + newmode.code = irm_b; + + mode_b = register_mode(&newmode); + + /* Data Modes */ + newmode.vector_elem = 1; + + /* Float Number Modes */ + newmode.sort = irms_float_number; + newmode.arithmetic = irma_ieee754; + + /* float */ + newmode.name = new_id_from_chars("F", 1); + newmode.code = irm_F; + newmode.sign = 1; + newmode.size = 32; + + mode_F = register_mode(&newmode); + + /* double */ + newmode.name = new_id_from_chars("D", 1); + newmode.code = irm_D; + newmode.sign = 1; + newmode.size = 64; + + mode_D = register_mode(&newmode); + + /* extended */ + newmode.name = new_id_from_chars("E", 1); + newmode.code = irm_E; + newmode.sign = 1; + newmode.size = 80; + + mode_E = register_mode(&newmode); + + /* Integer Number Modes */ + newmode.sort = irms_int_number; + newmode.arithmetic = irma_twos_complement; + + /* signed byte */ + newmode.name = new_id_from_chars("Bs", 2); + newmode.code = irm_Bs; + newmode.sign = 1; + newmode.size = 8; + newmode.modulo_shift = 32; + + mode_Bs = register_mode(&newmode); + + /* unsigned byte */ + newmode.name = new_id_from_chars("Bu", 2); + newmode.code = irm_Bu; + newmode.arithmetic = irma_twos_complement; + newmode.sign = 0; + newmode.size = 8; + newmode.modulo_shift = 32; + + mode_Bu = register_mode(&newmode); + + /* signed short integer */ + newmode.name = new_id_from_chars("Hs", 2); + newmode.code = irm_Hs; + newmode.sign = 1; + newmode.size = 16; + newmode.modulo_shift = 32; + + mode_Hs = register_mode(&newmode); + + /* unsigned short integer */ + newmode.name = new_id_from_chars("Hu", 2); + newmode.code = irm_Hu; + newmode.sign = 0; + newmode.size = 16; + newmode.modulo_shift = 32; + + mode_Hu = register_mode(&newmode); + + /* signed integer */ + newmode.name = new_id_from_chars("Is", 2); + newmode.code = irm_Is; + newmode.sign = 1; + newmode.size = 32; + newmode.modulo_shift = 32; + + mode_Is = register_mode(&newmode); + + /* unsigned integer */ + newmode.name = new_id_from_chars("Iu", 2); + newmode.code = irm_Iu; + newmode.sign = 0; + newmode.size = 32; + newmode.modulo_shift = 32; + + mode_Iu = register_mode(&newmode); + + /* signed long integer */ + newmode.name = new_id_from_chars("Ls", 2); + newmode.code = irm_Ls; + newmode.sign = 1; + newmode.size = 64; + newmode.modulo_shift = 64; + + mode_Ls = register_mode(&newmode); + + /* unsigned long integer */ + newmode.name = new_id_from_chars("Lu", 2); + newmode.code = irm_Lu; + newmode.sign = 0; + newmode.size = 64; + newmode.modulo_shift = 64; + + mode_Lu = register_mode(&newmode); + + /* signed long long integer */ + newmode.name = new_id_from_chars("LLs", 3); + newmode.code = irm_LLs; + newmode.sign = 1; + newmode.size = 128; + newmode.modulo_shift = 128; + + mode_LLs = register_mode(&newmode); + + /* unsigned long long integer */ + newmode.name = new_id_from_chars("LLu", 3); + newmode.code = irm_LLu; + newmode.sign = 0; + newmode.size = 128; + newmode.modulo_shift = 128; + + mode_LLu = register_mode(&newmode); + + /* Reference Mode */ + newmode.sort = irms_reference; + newmode.arithmetic = irma_twos_complement; + + /* pointer */ + newmode.name = new_id_from_chars("P", 1); + newmode.code = irm_P; + newmode.sign = 0; + newmode.size = 32; + newmode.modulo_shift = 0; + newmode.eq_signed = mode_Is; + newmode.eq_unsigned = mode_Iu; + + mode_P = register_mode(&newmode); + + /* set the machine specific modes to the predefined ones */ + mode_P_code = mode_P; + mode_P_data = mode_P; +} + +/* find a signed mode for an unsigned integer mode */ +ir_mode *find_unsigned_mode(const ir_mode *mode) { + ir_mode n = *mode; + + assert(mode->sort == irms_int_number); + n.sign = 0; + return find_mode(&n); +} + +/* find an unsigned mode for a signed integer mode */ +ir_mode *find_signed_mode(const ir_mode *mode) { + ir_mode n = *mode; + + assert(mode->sort == irms_int_number); + n.sign = 1; + return find_mode(&n); +} + +/* 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 n = *mode; + + assert(mode->sort == irms_int_number && mode->arithmetic == irma_twos_complement); + + n.size = 2*mode->size; + return find_mode(&n); +} + +/* + * 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) { + /* for floating point, we know that IEEE 754 has +0 and -0, + * but always handles it identical. + */ + return + mode->sort == irms_float_number && + mode->arithmetic != irma_ieee754; +} + +/* + * Returns non-zero if the given mode might overflow on unary Minus. + * + * This does NOT happen on IEEE 754. + */ +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; +} + +/* + * Returns non-zero if the mode has a reversed wrap-around + * logic, especially (a + x) - x == a. + * + * This is normally true for integer modes, not for floating + * point modes. + */ +int mode_wrap_around(const ir_mode *mode) { + /* FIXME: better would be an extra mode property */ + return mode_is_int(mode); +} + +void finish_mode(void) { + obstack_free(&modes, 0); + + mode_T = NULL; + mode_X = NULL; + mode_M = NULL; + mode_BB = NULL; + mode_ANY = NULL; + mode_BAD = NULL; + + mode_F = NULL; + mode_D = NULL; + mode_E = NULL; + + mode_Bs = NULL; + mode_Bu = NULL; + mode_Hs = NULL; + mode_Hu = NULL; + mode_Is = NULL; + mode_Iu = NULL; + mode_Ls = NULL; + mode_Lu = NULL; + + mode_b = NULL; + + mode_P = NULL; + mode_P_code = NULL; + mode_P_data = NULL; }