-/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe
-** All rights reserved.
-**
-** Authors: Martin Trapp, Christian Schaefer
-**
-*/
+/*
+ * Project: libFIRM
+ * File name: ir/ir/irmode.c
+ * Purpose: Data modes of operations.
+ * Author: Martin Trapp, Christian Schaefer
+ * Modified by: Goetz Lindenmaier, Mathias Heil
+ * Created:
+ * CVS-ID: $Id$
+ * Copyright: (c) 1998-2003 Universität Karlsruhe
+ * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE.
+ */
-/* $Id$ */
#ifdef HAVE_CONFIG_H
# include <config.h>
#endif
-# include "irmode_t.h"
-# include "ident.h"
# include <stdlib.h>
# include <stddef.h>
# include <string.h>
+# include <stdbool.h>
+
+# include "irmode_t.h"
+# include "ident.h"
# include "tv.h"
# include "obst.h"
-# include "misc.h"
#if 0
static long long count = 0;
INLINE static int modes_are_equal(const ir_mode *m, const ir_mode *n)
{
if (m == n) return 1;
- if (0 == memcmp(&m->sort, &n->sort, offsetof(ir_mode,min) - offsetof(ir_mode,sort))) return 1;
+ if (m->sort == n->sort &&
+ m->arithmetic == n->arithmetic &&
+ m->size == n->size &&
+ m->align == n->align &&
+ 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 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);
+
+ adr += s + mask;
+
+ return __INT_TO_PTR(adr & ~mask);
+}
+
/**
* searches the modes obstack for the given mode and returns
* a pointer on an equal mode already in the array, NULL if
*/
static ir_mode *find_mode(const ir_mode *m)
{
- ir_mode *n;
+ ir_mode *n, *nn;
struct _obstack_chunk *p;
- p=modes.chunk;
- for( n=(ir_mode*) p->contents; (char *)n < modes.next_free; n+=sizeof(ir_mode) )
- {
- if(modes_are_equal(n,m)) return n;
+ 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)
- {
- for( n=(ir_mode*) p->contents; (char *)n < p->limit; n+=sizeof(ir_mode) )
- {
- if(modes_are_equal(n,m)) return 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));
}
}
{
switch (get_mode_sort(mode))
{
+ case irms_character:
case irms_int_number:
case irms_float_number:
mode->min = get_tarval_min(mode);
case irms_reference:
mode->min = tarval_bad;
mode->max = tarval_bad;
- mode->null = (get_mode_modecode(mode)==irm_P)?tarval_P_void:tarval_bad;
+ mode->null = (get_mode_modecode(mode) == irm_P) ? tarval_P_void : tarval_bad;
mode->one = tarval_bad;
break;
- case irms_character:
case irms_auxiliary:
case irms_memory:
case irms_control_flow:
ir_mode *mode_b;
ir_mode *mode_P;
+/* machine specific modes */
+ir_mode *mode_P_mach; /* machine specific pointer mode */
+
/* * *
* functions defined in irmode.h
* * */
INLINE ir_mode *get_modeANY(void) { ANNOUNCE(); return mode_ANY; }
INLINE ir_mode *get_modeBAD(void) { ANNOUNCE(); return mode_BAD; }
+
+ir_mode *get_modeP_mach(void) { ANNOUNCE(); return mode_P_mach; }
+void set_modeP_mach(ir_mode *p) {
+ ANNOUNCE();
+ assert(mode_is_reference(p));
+ mode_P_mach = p;
+ }
+
/**
* Registers a new mode if not defined yet, else returns
* the "equivalent" one.
assert(new_mode);
/* copy mode struct to modes array */
- mode=(ir_mode*) obstack_copy(&modes, new_mode, sizeof(ir_mode));
+ mode = (ir_mode*)obstack_copy(&modes, new_mode, sizeof(ir_mode));
mode->kind = k_ir_mode;
if(num_modes>=irm_max) mode->code = num_modes;
/*
* Creates a new mode.
*/
-ir_mode *new_ir_mode(const char *name, mode_sort sort, int bit_size, int align, int sign, mode_arithmetic arithmetic )
+ir_mode *new_ir_mode(const char *name, mode_sort sort, int bit_size, int align, int sign,
+ mode_arithmetic arithmetic, unsigned int modulo_shift )
{
ir_mode mode_tmpl;
ir_mode *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.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)
+ {
+ return mode;
+ }
+
/* sanity checks */
switch (sort)
{
case irms_internal_boolean:
assert(0 && "internal modes cannot be user defined");
return NULL;
- break;
case irms_float_number:
assert(0 && "not yet implemented");
return NULL;
- break;
case irms_int_number:
case irms_reference:
case irms_character:
- break;
+ return register_mode(&mode_tmpl);
}
- 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.arithmetic = arithmetic;
- mode_tmpl.tv_priv = NULL;
-
- /* first check if there already is a matching mode */
+ return NULL; /* to shut up gcc */
+}
+
+/*
+ * 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 align, int sign,
+ mode_arithmetic arithmetic, unsigned int modulo_shift )
+{
+ ir_mode mode_tmpl;
+ ir_mode *mode;
+
+ mode_tmpl.name = new_id_from_str(name);
+ mode_tmpl.sort = sort;
+ mode_tmpl.size = bit_size * num_of_elem;
+ mode_tmpl.align = align;
+ 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)
- {
return mode;
+
+ if (num_of_elem <= 1) {
+ assert(0 && "vector modes should have at least 2 elements");
+ return NULL;
}
- else
+
+ /* sanity checks */
+ switch (sort)
{
- return register_mode(&mode_tmpl);
+ case irms_auxiliary:
+ case irms_control_flow:
+ case irms_memory:
+ case irms_internal_boolean:
+ assert(0 && "internal modes cannot be user defined");
+ return NULL;
+
+ case irms_reference:
+ case irms_character:
+ assert(0 && "only integer and floating point modes can be vectorized");
+ return NULL;
+
+ case irms_float_number:
+ assert(0 && "not yet implemented");
+ return NULL;
+
+ case irms_int_number:
+ return register_mode(&mode_tmpl);
}
+ return NULL; /* to shut up gcc */
}
/* Functions for the direct access to all attributes od a ir_mode */
get_mode_name(const ir_mode *mode)
{
ANNOUNCE();
- return id_to_str(mode->name);
+ return get_id_str(mode->name);
}
mode_sort
return mode->arithmetic;
}
-void* get_mode_link(const ir_mode *mode)
+
+/* 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 mode->modulo_shift;
+}
+
+unsigned int get_mode_vector_elems(const ir_mode *mode) {
+ return mode->vector_elem;
+}
+
+void *get_mode_link(const ir_mode *mode)
{
ANNOUNCE();
return mode->link;
# undef mode_is_float
# undef mode_is_int
# undef mode_is_num
+# undef mode_is_numP
# undef mode_is_data
# undef mode_is_datab
# undef mode_is_dataM
return (mode_is_int(mode) || mode_is_float(mode));
}
+int
+mode_is_numP (const ir_mode *mode)
+{
+ ANNOUNCE();
+ assert(mode);
+ return (mode_is_int(mode) || mode_is_float(mode) || mode_is_reference(mode));
+}
+
int
mode_is_data (const ir_mode *mode)
{
assert(mode);
return (mode_is_data(mode) || get_mode_modecode(mode) == irm_M);
}
+
+int
+mode_is_float_vector (const ir_mode *mode)
+{
+ ANNOUNCE();
+ assert(mode);
+ return (get_mode_sort(mode) == irms_float_number) && (get_mode_vector_elems(mode) > 1);
+}
+
+int
+mode_is_int_vector (const ir_mode *mode)
+{
+ ANNOUNCE();
+ assert(mode);
+ return (get_mode_sort(mode) == irms_int_number) && (get_mode_vector_elems(mode) > 1);
+}
+
#ifdef MODE_ACCESS_DEFINES
# define mode_is_signed(mode) (mode)->sign
# define mode_is_float(mode) ((mode)->sort == irms_float_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))
+# define mode_is_float_vector(mode) (((mode)->sort == irms_float_number) && ((mode)->vector_elem > 1))
+# define mode_is_int_vector(mode) (((mode)->sort == irms_int_number) && ((mode)->vector_elem > 1))
#endif
/* Returns true if sm can be converted to lm without loss. */
int
smaller_mode(const ir_mode *sm, const ir_mode *lm)
{
+ int sm_bits, lm_bits;
+
ANNOUNCE();
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:
* - 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 ( get_mode_arithmetic(sm) == get_mode_arithmetic(lm)
+ && get_mode_arithmetic(sm) == irma_twos_complement) {
+ return lm_bits >= sm_bits;
+ }
+ else if (mode_is_signed(sm))
{
- if ( mode_is_signed(lm) && (get_mode_size_bits(lm) > get_mode_size_bits(sm)) )
+ if ( mode_is_signed(lm) && (lm_bits >= sm_bits) )
return 1;
}
else if (mode_is_signed(lm))
{
- if (get_mode_size_bits(lm) > get_mode_size_bits(sm) + 1)
+ if (lm_bits > sm_bits + 1)
return 1;
}
- else if (get_mode_size_bits(lm) > get_mode_size_bits(sm))
+ else if (lm_bits >= sm_bits)
{
return 1;
}
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;
+ 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:
/* initialize predefined modes */
/* Internal Modes */
- newmode.arithmetic = irma_none;
- newmode.size = 0;
- newmode.align = 0;
- newmode.sign = 0;
- newmode.tv_priv = NULL;
+ newmode.arithmetic = irma_none;
+ newmode.size = 0;
+ newmode.align = 0;
+ newmode.sign = 0;
+ newmode.modulo_shift = 0;
+ newmode.vector_elem = 0;
+ newmode.link = NULL;
+ newmode.tv_priv = NULL;
/* Control Flow Modes*/
newmode.sort = irms_control_flow;
mode_b = register_mode(&newmode);
/* Data Modes */
+ newmode.vector_elem = 1;
/* Float Number Modes */
newmode.sort = irms_float_number;
newmode.sign = 1;
newmode.align = 1;
newmode.size = 8;
+ newmode.modulo_shift = 32;
mode_Bs = register_mode(&newmode);
newmode.sign = 0;
newmode.align = 1;
newmode.size = 8;
+ newmode.modulo_shift = 32;
mode_Bu = register_mode(&newmode);
newmode.sign = 1;
newmode.align = 2;
newmode.size = 16;
+ newmode.modulo_shift = 32;
mode_Hs = register_mode(&newmode);
newmode.sign = 0;
newmode.align = 2;
newmode.size = 16;
+ newmode.modulo_shift = 32;
mode_Hu = register_mode(&newmode);
newmode.sign = 1;
newmode.align = 4;
newmode.size = 32;
+ newmode.modulo_shift = 32;
mode_Is = register_mode(&newmode);
newmode.sign = 0;
newmode.align = 4;
newmode.size = 32;
+ newmode.modulo_shift = 32;
mode_Iu = register_mode(&newmode);
newmode.sign = 1;
newmode.align = 4;
newmode.size = 64;
+ newmode.modulo_shift = 64;
mode_Ls = register_mode(&newmode);
newmode.sign = 0;
newmode.align = 4;
newmode.size = 64;
+ newmode.modulo_shift = 64;
mode_Lu = register_mode(&newmode);
newmode.sign = 0;
newmode.align = 1;
newmode.size = 8;
+ newmode.modulo_shift = 32;
mode_C = register_mode(&newmode);
newmode.sign = 0;
newmode.align = 2;
newmode.size = 16;
+ newmode.modulo_shift = 32;
mode_U = register_mode(&newmode);
newmode.sign = 0;
newmode.align = 4;
newmode.size = 32;
+ newmode.modulo_shift = 0;
mode_P = register_mode(&newmode);
+
+ /* set the machine specific modes to the predifined ones */
+ mode_P_mach = mode_P;
+}
+
+
+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_C = NULL;
+ mode_U = NULL;
+ mode_b = NULL;
+ mode_P = NULL;
+
+ mode_P_mach = NULL;
}