X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firmode.c;h=49c14ac13804881a01f05395b15f9302aacbbc74;hb=202b43933e0cc0b71cc7fbe2b092b94efb7fd30e;hp=f16d7a869ec1ebdb20f9f719197116b8edabb06c;hpb=d743c7ac94ab7d3f964b075ea2bb9f6c25ec4d52;p=libfirm diff --git a/ir/ir/irmode.c b/ir/ir/irmode.c index f16d7a869..49c14ac13 100644 --- a/ir/ir/irmode.c +++ b/ir/ir/irmode.c @@ -1,573 +1,998 @@ -/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe -* All rights reserved. -* -* Authors: Martin Trapp, Christian Schaefer -* -*/ +/* + * 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$ + */ +#include "config.h" + +#include +#include + +#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" +#include "array.h" +#include "error.h" + +/** Obstack to hold all modes. */ +static struct obstack modes; + +/** Number of defined modes. */ +static int num_modes = 0; + +/** The list of all currently existing modes. */ +static ir_mode **mode_list; + +const char *get_mode_arithmetic_name(ir_mode_arithmetic ari) +{ +#define X(a) case a: return #a + switch (ari) { + X(irma_uninitialized); + X(irma_none); + X(irma_twos_complement); + X(irma_ones_complement); + X(irma_int_BCD); + X(irma_ieee754); + X(irma_float_BCD); + default: return ""; + } +#undef X +} -/* $Id$ */ +/** + * Compare modes that don't need to have their code field + * correctly set + * + * TODO: Add other fields + **/ +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 && + m->size == n->size && + m->sign == n->sign && + m->modulo_shift == n->modulo_shift && + m->vector_elem == n->vector_elem) + return 1; + + return 0; +} + +/** + * 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(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 n; + } + return NULL; +} -#ifdef HAVE_CONFIG_H -# include +#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 -# include "irmode_t.h" -# include -# include -# include -# include "tv.h" +/** + * sets special values of modes + */ +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 + * * */ +/* --- Predefined modes --- */ + +/* FIRM internal modes: */ ir_mode *mode_T; -ir_mode *mode_F; -ir_mode *mode_D; -ir_mode *mode_E; -ir_mode *mode_Bs; -ir_mode *mode_Bu; -ir_mode *mode_Hs; +ir_mode *mode_X; +ir_mode *mode_M; +ir_mode *mode_BB; +ir_mode *mode_ANY; +ir_mode *mode_BAD; + +/* predefined numerical modes: */ +ir_mode *mode_F; /* float */ +ir_mode *mode_D; /* double */ +ir_mode *mode_E; /* long double */ + +ir_mode *mode_Bs; /* integral values, signed and unsigned */ +ir_mode *mode_Bu; /* 8 bit */ +ir_mode *mode_Hs; /* 16 bit */ ir_mode *mode_Hu; -ir_mode *mode_Is; +ir_mode *mode_Is; /* 32 bit */ ir_mode *mode_Iu; -ir_mode *mode_Ls; +ir_mode *mode_Ls; /* 64 bit */ ir_mode *mode_Lu; -ir_mode *mode_C; -ir_mode *mode_U; +ir_mode *mode_LLs; /* 128 bit */ +ir_mode *mode_LLu; + ir_mode *mode_b; ir_mode *mode_P; -ir_mode *mode_X; -ir_mode *mode_M; -ir_mode *mode_BB; -INLINE ir_mode *get_modeT() { return mode_T; } -INLINE ir_mode *get_modeF() { return mode_F; } -INLINE ir_mode *get_modeD() { return mode_D; } -INLINE ir_mode *get_modeE() { return mode_E; } -INLINE ir_mode *get_modeBs() { return mode_Bs; } -INLINE ir_mode *get_modeBu() { return mode_Bu; } -INLINE ir_mode *get_modeHs() { return mode_Hs; } -INLINE ir_mode *get_modeHu() { return mode_Hu; } -INLINE ir_mode *get_modeIs() { return mode_Is; } -INLINE ir_mode *get_modeIu() { return mode_Iu; } -INLINE ir_mode *get_modeLs() { return mode_Ls; } -INLINE ir_mode *get_modeLu() { return mode_Lu; } -INLINE ir_mode *get_modeC() { return mode_C; } -INLINE ir_mode *get_modeU() { return mode_U; } -INLINE ir_mode *get_modeb() { return mode_b; } -INLINE ir_mode *get_modeP() { return mode_P; } -INLINE ir_mode *get_modeX() { return mode_X; } -INLINE ir_mode *get_modeM() { return mode_M; } -INLINE ir_mode *get_modeBB() { return mode_BB; } - -void -init_mode (void) -{ - /* allocate all modes. We need to memset them as tarval_vrfy - reads fields before they are initialized: It compares to - min/max when tarvals for min/max are allocated! */ - mode_T = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_T, 0, sizeof(ir_mode)); - mode_F = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_F, 0, sizeof(ir_mode)); - mode_D = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_D, 0, sizeof(ir_mode)); - mode_E = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_E, 0, sizeof(ir_mode)); - mode_Bs = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Bs, 0, sizeof(ir_mode)); - mode_Bu = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Bu, 0, sizeof(ir_mode)); - mode_Hs = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Hs, 0, sizeof(ir_mode)); - mode_Hu = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Hu, 0, sizeof(ir_mode)); - mode_Is = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Is, 0, sizeof(ir_mode)); - mode_Iu = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Iu, 0, sizeof(ir_mode)); - mode_Ls = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Ls, 0, sizeof(ir_mode)); - mode_Lu = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_Lu, 0, sizeof(ir_mode)); - mode_C = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_C, 0, sizeof(ir_mode)); - mode_U = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_U, 0, sizeof(ir_mode)); - mode_b = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_b, 0, sizeof(ir_mode)); - mode_P = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_P, 0, sizeof(ir_mode)); - mode_X = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_X, 0, sizeof(ir_mode)); - mode_M = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_M, 0, sizeof(ir_mode)); - mode_BB = (ir_mode *) malloc (sizeof (ir_mode)); memset(mode_BB, 0, sizeof(ir_mode)); - - mode_T->code = irm_T; - mode_F->code = irm_F; - mode_D->code = irm_D; - mode_E->code = irm_E; - mode_Bs->code = irm_Bs; - mode_Bu->code = irm_Bu; - mode_Hs->code = irm_Hs; - mode_Hu->code = irm_Hu; - mode_Is->code = irm_Is; - mode_Iu->code = irm_Iu; - mode_Ls->code = irm_Ls; - mode_Lu->code = irm_Lu; - mode_C->code = irm_C; - mode_U->code = irm_U; - mode_b->code = irm_b; - mode_P->code = irm_P; - mode_X->code = irm_X; - mode_M->code = irm_M; - mode_BB->code = irm_BB; - - /* initialize all modes */ - - mode_T->name = id_from_str ("T", 1); - mode_T->fsigned = 0; - mode_T->ffloat = 0; - - /* float */ - mode_F->name = id_from_str ("F", 1); - mode_F->fsigned = 1; - mode_F->ffloat = 1; - mode_F->ld_align = 4; - mode_F->size = 4; - - /* double */ - mode_D->name = id_from_str ("D", 1); - mode_D->fsigned = 1; - mode_D->ffloat = 1; - mode_D->ld_align = 4; - mode_D->size = 8; - - /* extended */ - mode_E->name = id_from_str ("E", 1); - mode_E->fsigned = 1; - mode_E->ffloat = 1; - mode_E->ld_align = 4; - mode_E->size = 12; - - /* signed byte */ - mode_Bs->name = id_from_str ("Bs", 1); - mode_Bs->fsigned = 1; - mode_Bs->ffloat = 0; - mode_Bs->ld_align = 1; - mode_Bs->size = 1; - mode_Bs->min = tarval_from_long (mode_Ls, 0xffffff80); - mode_Bs->max = tarval_from_long (mode_Ls, 0x0000007f); - mode_Bs->null = tarval_from_long (mode_Bs, 0); - - /* unsigned byte */ - mode_Bu->name = id_from_str ("Bu", 1); - mode_Bu->fsigned = 0; - mode_Bu->ffloat = 0; - mode_Bu->ld_align = 1; - mode_Bu->size = 1; - mode_Bu->min = tarval_from_long (mode_Lu, 0x00000000); - mode_Bu->max = tarval_from_long (mode_Lu, 0x000000ff); - mode_Bu->null = tarval_from_long (mode_Bu, 0); - - /* signed short integer */ - mode_Hs->name = id_from_str ("Hs", 1); - mode_Hs->fsigned = 1; - mode_Hs->ffloat = 0; - mode_Hs->ld_align = 2; - mode_Hs->size = 2; - mode_Hs->min = tarval_from_long (mode_Ls, 0xffff8000); - mode_Hs->max = tarval_from_long (mode_Ls, 0x00007fff); - mode_Hs->null = tarval_from_long (mode_Hs, 0); - - /* unsigned short integer */ - mode_Hu->name = id_from_str ("Hu", 1); - mode_Hu->fsigned = 0; - mode_Hu->ffloat = 0; - mode_Hu->ld_align = 2; - mode_Hu->size = 2; - mode_Hu->min = tarval_from_long (mode_Lu, 0x00000000); - mode_Hu->max = tarval_from_long (mode_Lu, 0x0000ffff); - mode_Hu->null = tarval_from_long (mode_Hu, 0); - - /* signed integer */ - mode_Is->name = id_from_str ("Is", 1); - mode_Is->fsigned = 1; - mode_Is->ffloat = 0; - mode_Is->ld_align = 4; - mode_Is->size = 4; - mode_Is->min = tarval_from_long (mode_Ls, 0x80000000); - mode_Is->max = tarval_from_long (mode_Ls, 0x7fffffff); - mode_Is->null = tarval_from_long (mode_Is, 0); - - /* unsigned integer */ - mode_Iu->name = id_from_str ("Iu", 1); - mode_Iu->fsigned = 0; - mode_Iu->ffloat = 0; - mode_Iu->ld_align = 4; - mode_Iu->size = 4; - mode_Iu->min = tarval_from_long (mode_Lu, 0x00000000); - mode_Iu->max = tarval_from_long (mode_Lu, 0xffffffff); - mode_Iu->null = tarval_from_long (mode_Iu, 0); - - /* signed long integer */ - mode_Ls->name = id_from_str ("Ls", 1); - mode_Ls->fsigned = 1; - mode_Ls->ffloat = 0; - mode_Ls->ld_align = 8; - mode_Ls->size = 8; - mode_Ls->min = tarval_from_long (mode_Ls, 0x80000000); - mode_Ls->max = tarval_from_long (mode_Ls, 0x7fffffff); - mode_Ls->null = tarval_from_long (mode_Ls, 0); - - /* unsigned long integer */ - mode_Lu->name = id_from_str ("Lu", 1); - mode_Lu->fsigned = 0; - mode_Lu->ffloat = 0; - mode_Lu->ld_align = 8; - mode_Lu->size = 8; - mode_Lu->min = tarval_from_long (mode_Lu, 0x00000000); - mode_Lu->max = tarval_from_long (mode_Lu, 0xffffffff); - mode_Lu->null = tarval_from_long (mode_Lu, 0); - - /* character */ - mode_C->name = id_from_str ("C", 1); - mode_C->fsigned = 0; - mode_C->ffloat = 0; - mode_C->ld_align = 1; - mode_C->size = 1; - mode_C->min = tarval_from_long (mode_Ls, 0xffffff80); - mode_C->max = tarval_from_long (mode_Ls, 0x0000007f); - mode_C->null = tarval_from_long (mode_C, 0); - - /* unicode character */ - mode_C->name = id_from_str ("U", 1); - mode_C->fsigned = 0; - mode_C->ffloat = 0; - mode_C->ld_align = 1; - mode_C->size = 2; - mode_C->min = tarval_from_long (mode_Ls, 0xffff8000); - mode_C->max = tarval_from_long (mode_Ls, 0x00007fff); - mode_C->null = tarval_from_long (mode_U, 0); - - /* boolean */ - mode_b->name = id_from_str ("b", 1); - mode_b->fsigned = 0; - mode_b->ffloat = 0; - - /* pointer */ - mode_P->name = id_from_str ("P", 1); - mode_P->fsigned = 0; - mode_P->ffloat = 0; - mode_P->ld_align = 4; - mode_P->size = 4; - mode_P->min = tarval_from_long (mode_Lu, 0x00000000); - mode_P->max = tarval_from_long (mode_Lu, 0xffffffff); - mode_P->null = tarval_from_long (mode_P, 0); - - /* Execution */ - mode_X->name = id_from_str ("X", 1); - mode_X->fsigned = 0; - mode_X->ffloat = 0; - - /* Memory */ - mode_M->name = id_from_str ("M", 1); - mode_M->fsigned = 0; - mode_M->ffloat = 0; - - mode_BB->name = id_from_str ("BB", 1); - mode_BB->fsigned = 0; - mode_BB->ffloat = 0; -} - -/* Functions for the direct access to all attributes od a ir_mode */ - -modecode -get_mode_modecode (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->code; +/* 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 */ +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(); } -/* -INLINE void -set_mode_modecode (ir_mode *mode, modecode code) -{ - mode->code = code; +ir_mode *(get_modeP_data)(void) { + return _get_modeP_data(); } -*/ -ident * -get_mode_ident (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->name; +void set_modeP_code(ir_mode *p) { + assert(mode_is_reference(p)); + mode_P_code = p; } -/* -INLINE void -set_mode_ident (ir_mode *mode, ident *name) -{ - mode->name = name; +void set_modeP_data(ir_mode *p) { + assert(mode_is_reference(p)); + mode_P_data = p; } -*/ -INLINE const char * -get_mode_name (ir_mode *mode) { - assert(mode); - return id_to_str(mode->name); +/** + * 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; + + assert(new_mode); + + /* copy mode struct to modes array */ + mode = (ir_mode *)obstack_copy(&modes, new_mode, sizeof(*mode)); + ARR_APP1(ir_mode*, mode_list, mode); + + mode->kind = k_ir_mode; + if (num_modes >= irm_max) { + mode->code = num_modes; + } + num_modes++; + + /* add the new mode to the irp list of modes */ + add_irp_mode(mode); + + set_mode_values(mode); + + hook_new_mode(new_mode, mode); + return mode; } -/* void set_mode_name (ir_mode *mode, char *name); */ -int -get_mode_size (ir_mode *mode) +/* + * Creates a new mode. + */ +ir_mode *new_ir_mode(const char *name, ir_mode_sort sort, int bit_size, int sign, + ir_mode_arithmetic arithmetic, unsigned int modulo_shift) { - assert(mode && "no mode given"); - return mode->size; + 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: + panic("internal modes cannot be user defined"); + + case irms_float_number: + case irms_int_number: + case irms_reference: + mode = register_mode(&mode_tmpl); + break; + } + assert(mode != NULL); + return mode; } + /* -INLINE void -set_mode_size (ir_mode *mode, int size) + * Creates a new vector mode. + */ +ir_mode *new_ir_vector_mode(const char *name, ir_mode_sort sort, int bit_size, unsigned num_of_elem, int sign, + ir_mode_arithmetic arithmetic, unsigned int modulo_shift) { - mode->size = size; + 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: + panic("internal modes cannot be user defined"); + + case irms_reference: + panic("only integer and floating point modes can be vectorized"); + + case irms_float_number: + panic("not yet implemented"); + + case irms_int_number: + mode = register_mode(&mode_tmpl); + } + assert(mode != NULL); + return mode; } -*/ -int -get_mode_ld_align (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->ld_align; +/* Functions for the direct access to all attributes of an ir_mode */ +ir_modecode (get_mode_modecode)(const ir_mode *mode) { + return _get_mode_modecode(mode); } -/* -INLINE void -set_mode_ld_align (ir_mode *mode, int ld_align) -{ - mode->ld_align = ld_align; +ident *(get_mode_ident)(const ir_mode *mode) { + return _get_mode_ident(mode); } -*/ -tarval * -get_mode_min (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->min; +const char *get_mode_name(const ir_mode *mode) { + return get_id_str(mode->name); } -/* -INLINE void -set_mode_min (ir_mode *mode, tarval *min) -{ -mode->min = min; +ir_mode_sort (get_mode_sort)(const ir_mode* mode) { + return _get_mode_sort(mode); } -*/ -tarval * -get_mode_max (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->max; +unsigned (get_mode_size_bits)(const ir_mode *mode) { + return _get_mode_size_bits(mode); } -/* -INLINE void -set_mode_max (ir_mode *mode, tarval *max) -{ - mode->max = max; +unsigned (get_mode_size_bytes)(const ir_mode *mode) { + return _get_mode_size_bytes(mode); } -*/ -tarval * -get_mode_null (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->null; +int (get_mode_sign)(const ir_mode *mode) { + return _get_mode_sign(mode); } -/* -INLINE void -set_mode_null (ir_mode *mode, tarval *null) -{ - mode->null = null; +ir_mode_arithmetic (get_mode_arithmetic)(const ir_mode *mode) { + return get_mode_arithmetic(mode); } -*/ -unsigned -get_mode_fsigned (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->fsigned; + +/* 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); } -/* -INLINE voida -set_mode_fsigned (ir_mode *mode, unsigned fsigned) -{ - mode->fsigned = fsigned; +unsigned int (get_mode_n_vector_elems)(const ir_mode *mode) { + return _get_mode_vector_elems(mode); } -*/ -unsigned -get_mode_ffloat (ir_mode *mode) -{ - assert(mode && "no mode given"); - return mode->ffloat; +void *(get_mode_link)(const ir_mode *mode) { + return _get_mode_link(mode); } -/* -INLINE void -set_mode_ffloat (ir_mode *mode, unsigned ffloat) -{ - mode->ffloat = ffloat; -} -*/ - -/* 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_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} -*/ - -int -mode_is_signed (ir_mode *mode) -{ - int res; - unsigned fsigned; - - assert(mode && "no mode given"); - fsigned = get_mode_fsigned (mode); - if (fsigned == 1) { - res = 1; - } - else { - res = 0; - } - return res; -} - -INLINE int -mode_is_float (ir_mode *mode) -{ - int res; - unsigned ffloat; +void (set_mode_link)(ir_mode *mode, void *l) { + _set_mode_link(mode, l); +} - assert(mode && "no mode given"); - ffloat = get_mode_ffloat (mode); - if (ffloat == 1) { - res = 1; - } - else { - res = 0; - } - return res; +tarval *get_mode_min(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_data(mode)); + + return mode->min; } +tarval *get_mode_max(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_data(mode)); -INLINE int -mode_is_int (ir_mode *mode) -{ - int res; - modecode code; + return mode->max; +} - assert(mode && "no mode given"); - code = get_mode_modecode (mode); - if ((code >= irm_Bs) && (code <= irm_Lu)) { - res = 1; - } - else { - res = 0; - } - return res; +tarval *get_mode_null(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_datab(mode)); + + return mode->null; } +tarval *get_mode_one(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_datab(mode)); -INLINE int -mode_is_num (ir_mode *mode) -{ - int res; + return mode->one; +} - assert(mode && "no mode given"); - if (mode_is_int (mode) || mode_is_float (mode)) { - res = 1; - } - else { - res = 0; - } - return res; +tarval *get_mode_minus_one(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_data(mode)); + + return mode->minus_one; } -INLINE int -mode_is_data (ir_mode *mode) -{ - int res; - modecode code; - - assert(mode && "no mode given"); - code = get_mode_modecode (mode); - if (mode_is_num (mode) || - code == irm_C || code == irm_U || code == irm_P) { - res = 1; - } - else { - res = 0; - } - return res; -} - -int -mode_is_datab (ir_mode *mode) -{ - int res; - modecode code; - - assert(mode && "no mode given"); - code = get_mode_modecode (mode); - if (mode_is_data (mode) || code == irm_b ) { - res = 1; - } - else { - res = 0; - } - return res; -} - -int -mode_is_dataM (ir_mode *mode) -{ - int res; - modecode code; +tarval *get_mode_all_one(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_datab(mode)); + return mode->all_one; +} + +tarval *get_mode_infinite(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_float(mode)); + + return get_tarval_plus_inf(mode); +} + +tarval *get_mode_NAN(ir_mode *mode) { + assert(mode); + assert(get_mode_modecode(mode) < (ir_modecode) num_modes); + assert(mode_is_float(mode)); + + return get_tarval_nan(mode); +} + +int is_mode(const void *thing) { + return get_kind(thing) == k_ir_mode; +} + +int (mode_is_signed)(const ir_mode *mode) { + return _mode_is_signed(mode); +} + +int (mode_is_float)(const ir_mode *mode) { + return _mode_is_float(mode); +} + +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); +} - assert(mode && "no mode given"); - code = get_mode_modecode (mode); - if (mode_is_data (mode) || code == irm_M) { - res = 1; - } - else { - res = 0; - } - return res; +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); } /* Returns true if sm can be converted to lm without loss. */ -bool -smaller_mode(ir_mode *sm, ir_mode *lm) { - if ((mode_is_int(sm) && mode_is_int(lm)) && - get_mode_modecode(sm) <= get_mode_modecode(lm)) - return true; - if ((mode_is_float(sm) && mode_is_float(lm)) && - get_mode_modecode(sm) <= get_mode_modecode(lm)) - return true; - return(false); +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 lengths ?*/ + return 0; + + case irms_internal_boolean: + return mode_is_int(lm); + + default: + break; + } + + /* else */ + return 0; +} + +/* 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; + ir_mode_arithmetic arith; + + assert(sm); + assert(lm); + + if (sm == lm) return 1; + + 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; + + switch (arith) { + case irma_twos_complement: + case irma_ieee754: + return get_mode_size_bits(sm) <= get_mode_size_bits(lm); + + default: + 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); + mode_list = NEW_ARR_F(ir_mode*, 0); + + 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; + /* note that the tarval module is calculating with 80 bits, but we use + * 96 bits, as that is what will be stored to memory by most hardware */ + newmode.size = 96; + + 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; + + /* allowed for reference mode */ + if (mode->sort == irms_reference) + n.sort = irms_int_number; + + assert(n.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); +} + +/* + * Returns non-zero if the cast from mode src to mode dst is a + * 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) { + ir_mode_arithmetic ma; + + if (src == dst) + return 1; + if (get_mode_size_bits(src) != get_mode_size_bits(dst)) + return 0; + ma = get_mode_arithmetic(src); + if (ma != get_mode_arithmetic(dst)) + return 0; + + return ma == irma_twos_complement || ma == irma_ones_complement; +} + +void finish_mode(void) { + obstack_free(&modes, 0); + DEL_ARR_F(mode_list); + + 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; }