* src/symtab.h, src/symtab.c (symbol_print): New.

[bison.git] / lib / bitsetv.c

diff --git a/lib/bitsetv.c b/lib/bitsetv.c
index 3d8e368ac41bef92a12d3651005c04dbe08cee10..e89f7daeebc028cfb020d94723931abfc4308941 100644 (file)
--- a/lib/bitsetv.c
+++ b/lib/bitsetv.c
@@ -1,5 +1,5 @@
 /* Bitset vectors.
 /* Bitset vectors.

-   Copyright (C) 2001 Free Software Foundation, Inc.
+   Copyright (C) 2001, 2002, 2004 Free Software Foundation, Inc.

 
 This file is part of GCC.
 
 
 This file is part of GCC.
 


@@ -15,8 +15,8 @@ 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
 
 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

-Software Foundation, 59 Temple Place - Suite 330, Boston, MA
-02111-1307, USA.  */
+Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
+02110-1301, USA.  */

 
 #ifdef HAVE_CONFIG_H
 #include "config.h"
 
 #ifdef HAVE_CONFIG_H
 #include "config.h"


@@ -29,30 +29,33 @@ Software Foundation, 59 Temple Place - Suite 330, Boston, MA
 /* Create a vector of N_VECS bitsets, each of N_BITS, and of
    type TYPE.  */
 bitset *
 /* Create a vector of N_VECS bitsets, each of N_BITS, and of
    type TYPE.  */
 bitset *

-bitsetv_alloc (n_vecs, n_bits, type)
-     unsigned int n_vecs;
-     unsigned int n_bits;
-     enum bitset_type type;
+bitsetv_alloc (bitset_bindex n_vecs, bitset_bindex n_bits,
+              enum bitset_type type)

 {
 {

-  unsigned int vector_bytes;
-  unsigned int bytes;
+  size_t vector_bytes;
+  size_t bytes;

   bitset *bsetv;
   bitset *bsetv;

-  unsigned int i;
-  
+  bitset_bindex i;
+

   /* Determine number of bytes for each set.  */
   bytes = bitset_bytes (type, n_bits);
   /* Determine number of bytes for each set.  */
   bytes = bitset_bytes (type, n_bits);

-  
+
+  /* If size calculation overflows, memory is exhausted.  */
+  if (BITSET_SIZE_MAX / (sizeof (bitset) + bytes) <= n_vecs)
+    xalloc_die ();
+

   /* Allocate vector table at head of bitset array.  */
   /* Allocate vector table at head of bitset array.  */

-  vector_bytes = (n_vecs + 1) * sizeof (bitset);
+  vector_bytes = (n_vecs + 1) * sizeof (bitset) + bytes - 1;
+  vector_bytes -= vector_bytes % bytes;

   bsetv = (bitset *) xcalloc (1, vector_bytes + bytes * n_vecs);
   bsetv = (bitset *) xcalloc (1, vector_bytes + bytes * n_vecs);

-  
+

   for (i = 0; i < n_vecs; i++)
     {
   for (i = 0; i < n_vecs; i++)
     {

-      bsetv[i] = (bitset) ((char *) bsetv + vector_bytes + i * bytes);
-      
+      bsetv[i] = (bitset) (void *) ((char *) bsetv + vector_bytes + i * bytes);
+

       bitset_init (bsetv[i], n_bits, type);
     }
       bitset_init (bsetv[i], n_bits, type);
     }

-  
+

   /* Null terminate table.  */
   bsetv[i] = 0;
   return bsetv;
   /* Null terminate table.  */
   bsetv[i] = 0;
   return bsetv;


@@ -62,13 +65,10 @@ bitsetv_alloc (n_vecs, n_bits, type)
 /* Create a vector of N_VECS bitsets, each of N_BITS, and with
    attribute hints specified by ATTR.  */
 bitset *
 /* Create a vector of N_VECS bitsets, each of N_BITS, and with
    attribute hints specified by ATTR.  */
 bitset *

-bitsetv_create (n_vecs, n_bits, attr)
-     unsigned int n_vecs;
-     unsigned int n_bits;
-     unsigned int attr;
+bitsetv_create (bitset_bindex n_vecs, bitset_bindex n_bits, unsigned int attr)

 {
   enum bitset_type type;
 {
   enum bitset_type type;

-  
+

   type = bitset_type_choose (n_bits, attr);
   return bitsetv_alloc (n_vecs, n_bits, type);
 }
   type = bitset_type_choose (n_bits, attr);
   return bitsetv_alloc (n_vecs, n_bits, type);
 }


@@ -76,10 +76,9 @@ bitsetv_create (n_vecs, n_bits, attr)
 
 /* Free bitset vector BSETV.  */
 void
 
 /* Free bitset vector BSETV.  */
 void

-bitsetv_free (bsetv)
-     bitset *bsetv;
+bitsetv_free (bitsetv bsetv)

 {
 {

-  unsigned int i;
+  bitset_bindex i;

 
   for (i = 0; bsetv[i]; i++)
       BITSET_FREE_ (bsetv[i]);
 
   for (i = 0; bsetv[i]; i++)
       BITSET_FREE_ (bsetv[i]);


@@ -89,11 +88,10 @@ bitsetv_free (bsetv)
 
 /* Zero a vector of bitsets.  */
 void
 
 /* Zero a vector of bitsets.  */
 void

-bitsetv_zero (bsetv)
-     struct bitset_struct **bsetv;
+bitsetv_zero (bitsetv bsetv)

 {
 {

-  unsigned int i;
-  
+  bitset_bindex i;
+

   for (i = 0; bsetv[i]; i++)
     bitset_zero (bsetv[i]);
 }
   for (i = 0; bsetv[i]; i++)
     bitset_zero (bsetv[i]);
 }


@@ -101,11 +99,10 @@ bitsetv_zero (bsetv)
 
 /* Set a vector of bitsets to ones.  */
 void
 
 /* Set a vector of bitsets to ones.  */
 void

-bitsetv_ones (bsetv)
-     bitset *bsetv;
+bitsetv_ones (bitsetv bsetv)

 {
 {

-  unsigned int i;
-  
+  bitset_bindex i;
+

   for (i = 0; bsetv[i]; i++)
     bitset_ones (bsetv[i]);
 }
   for (i = 0; bsetv[i]; i++)
     bitset_ones (bsetv[i]);
 }


@@ -114,27 +111,26 @@ bitsetv_ones (bsetv)
 /* Given a vector BSETV of N bitsets of size N, modify its contents to
    be the transitive closure of what was given.  */
 void
 /* Given a vector BSETV of N bitsets of size N, modify its contents to
    be the transitive closure of what was given.  */
 void

-bitsetv_transitive_closure (bsetv)
-     bitset *bsetv;
+bitsetv_transitive_closure (bitsetv bsetv)

 {
 {

-  unsigned int i;
-  unsigned int j;
+  bitset_bindex i;
+  bitset_bindex j;

 
   for (i = 0; bsetv[i]; i++)
     for (j = 0; bsetv[j]; j++)
       if (bitset_test (bsetv[j], i))
 
   for (i = 0; bsetv[i]; i++)
     for (j = 0; bsetv[j]; j++)
       if (bitset_test (bsetv[j], i))

-        bitset_or (bsetv[j], bsetv[j], bsetv[i]);
+       bitset_or (bsetv[j], bsetv[j], bsetv[i]);

 }
 
 
 /* Given a vector BSETV of N bitsets of size N, modify its contents to
 }
 
 
 /* Given a vector BSETV of N bitsets of size N, modify its contents to

-   be the reflexive transitive closure of what was given.  This is 
+   be the reflexive transitive closure of what was given.  This is

    the same as transitive closure but with all bits on the diagonal
    of the bit matrix set.  */
 void
 bitsetv_reflexive_transitive_closure (bitsetv bsetv)
 {
    the same as transitive closure but with all bits on the diagonal
    of the bit matrix set.  */
 void
 bitsetv_reflexive_transitive_closure (bitsetv bsetv)
 {

-  int i;
+  bitset_bindex i;

 
   bitsetv_transitive_closure (bsetv);
   for (i = 0; bsetv[i]; i++)
 
   bitsetv_transitive_closure (bsetv);
   for (i = 0; bsetv[i]; i++)


@@ -145,35 +141,32 @@ bitsetv_reflexive_transitive_closure (bitsetv bsetv)
 /* Dump the contents of a bitset vector BSETV with N_VECS elements to
    FILE.  */
 void
 /* Dump the contents of a bitset vector BSETV with N_VECS elements to
    FILE.  */
 void

-bitsetv_dump (file, title, subtitle, bsetv)
-     FILE *file;
-     const char *title, *subtitle;
-     bitset *bsetv;
+bitsetv_dump (FILE *file, char const *title, char const *subtitle,
+             bitsetv bsetv)

 {
 {

-  unsigned int i;
-  
+  bitset_windex i;
+

   fprintf (file, "%s\n", title);
   for (i = 0; bsetv[i]; i++)
     {
   fprintf (file, "%s\n", title);
   for (i = 0; bsetv[i]; i++)
     {

-      fprintf (file, "%s %d\n", subtitle, i);
+      fprintf (file, "%s %lu\n", subtitle, (unsigned long int) i);

       bitset_dump (file, bsetv[i]);
     }
       bitset_dump (file, bsetv[i]);
     }

-  
+

   fprintf (file, "\n");
 }
 
 
 void
   fprintf (file, "\n");
 }
 
 
 void

-debug_bitsetv (bsetv)
-     bitset *bsetv;
+debug_bitsetv (bitsetv bsetv)

 {
 {

-  unsigned int i;
-  
+  bitset_windex i;
+

   for (i = 0; bsetv[i]; i++)
     {
   for (i = 0; bsetv[i]; i++)
     {

-      fprintf (stderr, "%d: ", i);
+      fprintf (stderr, "%lu: ", (unsigned long int) i);

       debug_bitset (bsetv[i]);
     }
       debug_bitset (bsetv[i]);
     }

-  
+

   fprintf (stderr, "\n");
 }
   fprintf (stderr, "\n");
 }