freebsd-dev/contrib/gcc/varray.c
2003-07-11 03:40:53 +00:00

140 lines
3.9 KiB
C

/* Virtual array support.
Copyright (C) 1998, 1999, 2000, 2001, 2002 Free Software Foundation, Inc.
Contributed by Cygnus Solutions.
This file is part of GCC.
GCC is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2, or (at your option)
any later version.
GCC is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
License for more details.
You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING. If not, write to the Free
the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
MA 02111-1307, USA. */
#include "config.h"
#include "errors.h"
#include "system.h"
#include "varray.h"
#include "ggc.h"
#define VARRAY_HDR_SIZE (sizeof (struct varray_head_tag) - sizeof (varray_data))
static const size_t element_size[NUM_VARRAY_DATA] = {
sizeof (char),
sizeof (unsigned char),
sizeof (short),
sizeof (unsigned short),
sizeof (int),
sizeof (unsigned int),
sizeof (long),
sizeof (unsigned long),
sizeof (HOST_WIDE_INT),
sizeof (unsigned HOST_WIDE_INT),
sizeof (PTR),
sizeof (char *),
sizeof (struct rtx_def *),
sizeof (struct rtvec_def *),
sizeof (union tree_node *),
sizeof (struct bitmap_head_def *),
sizeof (struct reg_info_def *),
sizeof (struct const_equiv_data),
sizeof (struct basic_block_def *),
sizeof (struct elt_list *)
};
static const int uses_ggc[NUM_VARRAY_DATA] = {
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, /* unsigned HOST_WIDE_INT */
1, /* PTR */
1, 1, 1, 1, 1, /* bitmap_head_def */
0, 0, 0, 1
};
/* Allocate a virtual array with NUM_ELEMENT elements, each of which is
ELEMENT_SIZE bytes long, named NAME. Array elements are zeroed. */
varray_type
varray_init (num_elements, element_kind, name)
size_t num_elements;
enum varray_data_enum element_kind;
const char *name;
{
size_t data_size = num_elements * element_size[element_kind];
varray_type ptr;
if (uses_ggc [element_kind])
ptr = (varray_type) ggc_alloc_cleared (VARRAY_HDR_SIZE + data_size);
else
ptr = (varray_type) xcalloc (VARRAY_HDR_SIZE + data_size, 1);
ptr->num_elements = num_elements;
ptr->elements_used = 0;
ptr->type = element_kind;
ptr->name = name;
return ptr;
}
/* Grow/shrink the virtual array VA to N elements. Zero any new elements
allocated. */
varray_type
varray_grow (va, n)
varray_type va;
size_t n;
{
size_t old_elements = va->num_elements;
if (n != old_elements)
{
size_t elem_size = element_size[va->type];
size_t old_data_size = old_elements * elem_size;
size_t data_size = n * elem_size;
if (uses_ggc[va->type])
va = (varray_type) ggc_realloc (va, VARRAY_HDR_SIZE + data_size);
else
va = (varray_type) xrealloc ((char *) va, VARRAY_HDR_SIZE + data_size);
va->num_elements = n;
if (n > old_elements)
memset (&va->data.c[old_data_size], 0, data_size - old_data_size);
}
return va;
}
/* Reset a varray to its original state. */
void
varray_clear (va)
varray_type va;
{
size_t data_size = element_size[va->type] * va->num_elements;
memset (va->data.c, 0, data_size);
va->elements_used = 0;
}
/* Check the bounds of a varray access. */
#if defined ENABLE_CHECKING && (GCC_VERSION >= 2007)
extern void error PARAMS ((const char *, ...)) ATTRIBUTE_PRINTF_1;
void
varray_check_failed (va, n, file, line, function)
varray_type va;
size_t n;
const char *file;
int line;
const char *function;
{
internal_error ("virtual array %s[%lu]: element %lu out of bounds in %s, at %s:%d",
va->name, (unsigned long) va->num_elements, (unsigned long) n,
function, trim_filename (file), line);
}
#endif