Future/bison
1
0
Fork 0
mirror of https://git.savannah.gnu.org/git/bison.git synced 2026-03-17 08:13:02 +00:00
Code Issues Packages Projects Releases Wiki Activity

(BITSET_FOR_EACH, BITSET_FOR_EACH_REVERSE):

Browse Source 
Do not overrun array bounds.
This should fix a bug reported today by Olatunji Oluwabukunmi in
<http://mail.gnu.org/archive/html/bug-bison/2003-05/msg00004.html>.
This commit is contained in:
Paul Eggert
2003-05-04 06:29:51 +00:00
parent a1c84f4523
commit 2175bfbd09
1 changed files with 7 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
lib/bitset.h
View File

@@ -1,5 +1,5 @@
/* Generic bitsets. /* Generic bitsets.
Copyright (C) 2002 Free Software Foundation, Inc. Copyright (C) 2002, 2003 Free Software Foundation, Inc.
Contributed by Michael Hayes (m.hayes@elec.canterbury.ac.nz). Contributed by Michael Hayes (m.hayes@elec.canterbury.ac.nz).
This program is free software; you can redistribute it and/or modify This program is free software; you can redistribute it and/or modify
@@ -292,7 +292,6 @@ extern void bitset_dump PARAMS ((FILE *, bitset));
bitset_bindex i; bitset_bindex i;
bitset_iterator iter; bitset_iterator iter;
bitset_zero (dst);
BITSET_FOR_EACH (iter, src, i, 0) BITSET_FOR_EACH (iter, src, i, 0)
{ {
printf ("%ld ", i); printf ("%ld ", i);
@@ -303,7 +302,9 @@ extern void bitset_dump PARAMS ((FILE *, bitset));
(ITER.num == BITSET_LIST_SIZE) \ (ITER.num == BITSET_LIST_SIZE) \
&& (ITER.num = bitset_list (BSET, ITER.list, \ && (ITER.num = bitset_list (BSET, ITER.list, \
BITSET_LIST_SIZE, &ITER.next));) \ BITSET_LIST_SIZE, &ITER.next));) \
for (ITER.i = 0; (BIT) = ITER.list[ITER.i], ITER.i < ITER.num; ITER.i++) for (ITER.i = 0; \
ITER.i < ITER.num && ((BIT) = ITER.list[ITER.i], 1); \
ITER.i++)
/* Loop over all elements of BSET, in reverse order starting with /* Loop over all elements of BSET, in reverse order starting with
@@ -313,7 +314,6 @@ extern void bitset_dump PARAMS ((FILE *, bitset));
bitset_bindex i; bitset_bindex i;
bitset_iterator iter; bitset_iterator iter;
bitset_zero (dst);
BITSET_FOR_EACH_REVERSE (iter, src, i, 0) BITSET_FOR_EACH_REVERSE (iter, src, i, 0)
{ {
printf ("%ld ", i); printf ("%ld ", i);
@@ -324,7 +324,9 @@ extern void bitset_dump PARAMS ((FILE *, bitset));
(ITER.num == BITSET_LIST_SIZE) \ (ITER.num == BITSET_LIST_SIZE) \
&& (ITER.num = bitset_list_reverse (BSET, ITER.list, \ && (ITER.num = bitset_list_reverse (BSET, ITER.list, \
BITSET_LIST_SIZE, &ITER.next));) \ BITSET_LIST_SIZE, &ITER.next));) \
for (ITER.i = 0; (BIT) = ITER.list[ITER.i], ITER.i < ITER.num; ITER.i++) for (ITER.i = 0; \
ITER.i < ITER.num && ((BIT) = ITER.list[ITER.i], 1); \
ITER.i++)
/* Define set operations in terms of logical operations. */ /* Define set operations in terms of logical operations. */